文本简单哈希

LL hash(char*str){
    int seed=131;
     LL h=0;
    int len=strlen(str);
     for(int i=0;i<len;i++){
        h=h*seed+str[i];
    }
    return ((h&0x7FFFFFFF)%hashsize);
}

 

可以快速给短文本哈希,效率比map高很多倍

 

posted @ 2014-12-13 17:26  逍遥丶綦  阅读(90)  评论(0)    收藏  举报