What is hashing in C

[nammy]

What is hashing in C?

[juwanine]

Answer: The process of mapping strings to integers is known as hashing in C. A “hash function” maps a string to a bounded number which can more easily be used as an index in an array. An extremely simple hash function for strings to add up the values of all the characters:
unsigned hash(char *str)
{
unsigned int h = 0;
while(*str != ”)
h += *str++;
return h % NBUCKETS;
}
A somewhat better hash function is
unsigned hash(char *str)
{
unsigned int h = 0;
while(*str != ”)
h = (256 * h + *str++) % NBUCKETS;
return h;
}

[Author]

Posts