Vmware

Provide hash function for variable length strings.

this algorithm (k=33) was first reported by dan bernstein many years ago in comp.lang.c. another version of this algorithm (now favored by bernstein) uses xor: hash(i) = hash(i - 1) * 33 ^ str[i]; the magic of number 33 (why it works better than many other constants, prime or not) has never been adequately explained.

unsigned long
    hash(unsigned char *str)
    {
        unsigned long hash = 5381;
        int c;
 
        while (c = *str++)
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
 
        return hash;
    }

above provided by http://www.cse.yorku.ca/~oz/hash.html

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License