Re: cdb Fast Lookup

Steve Dekorte <[email protected]> Fri, 23 Aug 2002 16:41:35 -0700

Newsgroups	gmane.comp.djb.cdb
Message-ID	<[email protected]>

On Friday, August 23, 2002, at 04:17  PM, Russ Allbery wrote:
> It's not particularly difficult to generate a perfect hash function when
> you know the entire key space in advance, which cdb_make does.

A *perfect* one? Even when the number of keys is large compared to the 
hash space?

Steve