FreeBSD Most wanted
narvi at haldjas.folklore.ee
Sun Mar 7 11:54:35 PST 2004
On Sun, 7 Mar 2004, Colin Percival wrote:
> 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
It is still around. It plays *exteremely* nicely with cache, for example.
Sure, it takes some extra care to make sure you don't run into nastiness,
but it can give you a very fast and efficent hash.
> table, I normally use double hashing and gradual rehashing. But maybe
> that's just a personal quirk.
Have you looked at cuckoo hashing?
> Colin Percival
More information about the freebsd-chat