Re: FreeBSD Most wanted

At 19:31 07/03/2004, Narvi wrote:
>The *traditional* hash table is one that uses linear probing, that is, it
>converts a list to a nice cache friendly array and provides you with a
>hint where you should start looking.

   Does anyone actually do that any more?  When I absolutely need a hash
table, I normally use double hashing and gradual rehashing.  But maybe
that's just a personal quirk.

Colin Percival

_______________________________________________
freebsd-chat@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-chat
To unsubscribe, send any mail to "freebsd-chat-unsubscribe@freebsd.org"