Date: Mon, 29 Jan 2001 23:12:37 +0100 From: Poul-Henning Kamp <phk@critter.freebsd.dk> To: Bakul Shah <bakul@bitblocks.com> Cc: Matt Dillon <dillon@earth.backplane.com>, hackers@FreeBSD.ORG Subject: Re: [kernel patch] fcntl(...) to close many descriptors Message-ID: <24885.980806357@critter> In-Reply-To: Your message of "Mon, 29 Jan 2001 14:00:50 PST." <3A75E812.F1182BF6@bitblocks.com>
next in thread | previous in thread | raw e-mail | index | archive | help
In message <3A75E812.F1182BF6@bitblocks.com>, Bakul Shah writes: >> >If you can get to old CACMs see `Minimal Perfect Hash Functions Made Simple' >> >by Richard J. Cichelli, Comm. of ACM, Jan 1980. AFAIK gperf uses some >> >variation of that algorithm and may have some details. A minimal perfect hash >> >function is only worth it (IMHO) when the set of input keys is mostly fixed and >> >the hash function is used many many times (e.g. programming language keywords). >> >> And even then it's seldom worth it according to the people behind the LCC >> compiler... > >I'd be interested in a reference if you have one [I don't doubt you, just >curious). They say so in their book: http://www.amazon.com/exec/obidos/ASIN/0805316701/qid=980806275/sr=1-28/ref=sc_b_28/104-5366240-4220700 -- Poul-Henning Kamp | UNIX since Zilog Zeus 3.20 phk@FreeBSD.ORG | TCP/IP since RFC 956 FreeBSD committer | BSD since 4.3-tahoe Never attribute to malice what can adequately be explained by incompetence. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?24885.980806357>