OpenEuphoria

Re: Hash Function

• Posted by Jason Gade <jaygade at yahoo.com> Nov 11, 2004
• 464 views

cklester wrote:
> 
> Anybody have a real fast hash function? This would be for storing words
> like from a dictionary.
> 
> Thanks!
> 
> -=ck
> "Programming in a state of EUPHORIA."
> <a
> href="http://www.cklester.com/euphoria/">http://www.cklester.com/euphoria/</a>
> 

Check http://burtleburtle.net/bob/index.html That's where I found some great
information
on hashing, with some good hash functions.

My contest entry is using a variation of the pearson hash found here so I can
avoid
multiplication and shifting.  Since my time is still near the bottom of the list
I don't think that will help you much.

Also check here http://www.partow.net/programming/hashfunctions/
I haven't tested these yet but both pages have some very good information.

Google is your friend!

------------------------------------
Too many freaks, not enough circuses.
j.