Re: dbms_utility.get_hash_value

"Joseph Pepin" <pepin_at_worldnet.att.net> wrote in message news:<e32w9.15750$VJ5.936524_at_bgtnsc05-news.ops.worldnet.att.net>...

> Anybody know what's the algorithm behind this function?

Yes, it's in the public domain, it's this:

  http://burtleburtle.net/bob/c/lookup.c

Infoseek, PostGRES, and PERL are also using either lookup.c or lookup2.c (lookup2.c is my current recommendation). They are good hashes for table lookup (good enough for you to use hash table sizes that are a power of two rather than a prime, avoiding a mod). They aren't good enough for digital signatures or cryptography. See

  http://burtleburtle.net/bob/hash/doobs.html

for an explanation of their design goals and design. Received on Thu Oct 31 2002 - 18:53:19 CST