Re: cdb Fast Lookup

On Friday, August 23, 2002, at 05:00  PM, Russ Allbery wrote:
> How many keys are in the typical cdb database?  Do you really think that
> number is large compared to the numbers represented by a 32-bit integer,
> for instance?

No, but I don't think cdb uses 2^32 byte large db file. Remember, your 
hash of a key is going to map to a position in a file where we should be 
able to find the corresponding record.

> A Google search for perfect hash functions turns up lots of details.

I'll check them out. Interesting stuff.

Cheers,
Steve