views:

565

answers:

2

Greetings, I am looking for the pseudo code for "open", "chaining" abd "multiple hashing" algorithms. Yes I have been searching for a good amount of time at google but I wasn't able to get something good.

If you have a link to share, I will be greatful

regards

+1  A: 

This hash table tutorial has examples of open and chaining collision resolution.

Bob Jenkins' Web Site has further examples of hash tables, perfect hashes and efficient hash functions.

I haven't found a satisfying explanation of multiple hashing (specifically why combining two different 32 bit hashes is considered better than a smooth 64 bit hash)

Pete Kirkham