Hash函数

常用的字符串函数有：ELFHash、HfIp 等hash函数他们都是十分有效的hash函数，其中，ELFHash是源于Unix System V的字符串hash函数，HfIp是处理URL熊爱国很好的hash函数，一直是用于天王搜索引擎中。

int ELFHash(char *str)
{
    unsigned long hash = 0;

    while(*str!='\0')
    {
        hash = (hash<<4) + (*str);
        str++;
        
        unsigned long g = hash&0xf0000000L;
        if(g!=0){
            hash^=g>>24;
        }

        hash&=~g;
    }

    return hash%MAX_HASH_SIZE;
}