Saturday, March 10, 2012

How to Compute Hash Functions

Good article, very informative.

http://www.fearme.com/misc/alg/node29.html

I like especially this one, neat approach to compute hash for variable length strings.

int hash_function (char *str)
{
int total = 0;

while (*str) {
total += *str++;
}
return (total % 256);
}


Some more pages here.
http://srinvis.blogspot.com/2006/07/hash-table-lengths-and-prime-numbers.html
http://www.ibm.com/developerworks/java/library/j-jtp08223/

One can tell that I am reading on hash functions :)

No comments: