GC> Date: Thu, 27 Dec 2007 16:34:32 -0800
GC> From: Garrett Cooper
GC> On Dec 27, 2007, at 4:30 PM, Garrett Cooper wrote:
GC>
GC> > Just wondering if anyone knew of a good BSD license compatible
GC> > key-based hash placement / retrieval algorithm that was available
GC> > anywhere.
GC>
GC> 1. It needs to be in C, not C++.
Although I'm not directly answering your question...
GC> 2. I meant hash table / bucket when I said "hash" in the subject.
...have you explored [order-preserving] minimal perfect hash functions?
perfect_hash = ( hash1[x] + hash2[x] ) % entry_count ;
The "trick" lies in computing hash1[] and hash2[]. A Google search for
==> chm92 (hash|hashing) <==
will get you started.
Eddy
--
Everquick Internet - http://www.everquick.net/
A division of Brotsman & Dreger, Inc. - http://www.brotsman.com/
Bandwidth, consulting, e-commerce, hosting, and network building
Phone: +1 785 865 5885 Lawrence and [inter]national
Phone: +1 316 794 8922 Wichita
________________________________________________________________________
DO NOT send mail to the following addresses:
[EMAIL PROTECTED] -*- [EMAIL PROTECTED] -*- [EMAIL PROTECTED]
Sending mail to spambait addresses is a great way to get blocked.
Ditto for broken OOO autoresponders and foolish AV software backscatter.
_______________________________________________
[email protected] mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "[EMAIL PROTECTED]"
