寰楀垎絎竴錛?/p>
// BKDR Hash Functionunsigned int BKDRHash(char *str)
{
unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned int hash = 0; while (*str)
{
hash = hash * seed + (*str++);
} return (hash & 0x7FFFFFFF);
}
寰楀垎絎簩錛?/p>
// AP Hash Functionunsigned int APHash(char *str){ unsigned int hash = 0; int i; for (i=0; *str; i++) { if ((i & 1) == 0) { hash ^= ((hash << 7) ^ (*str++) ^ (hash >> 3)); } else { hash ^= (~((hash << 11) ^ (*str++) ^ (hash >> 5))); } } return (hash & 0x7FFFFFFF);}
寰楀垎絎笁錛?/p>
// DJB Hash Functionunsigned int DJBHash(char *str){ unsigned int hash = 5381; while (*str) { hash += (hash << 5) + (*str++); } return (hash & 0x7FFFFFFF);}
寰楀垎絎洓錛?/p>
// JS Hash Functionunsigned int JSHash(char *str){ unsigned int hash = 1315423911; while (*str) { hash ^= ((hash << 5) + (*str++) + (hash >> 2)); } return (hash & 0x7FFFFFFF);}
鍙﹀錛屾澶勪篃鏈変竴綃囨枃绔狅紝鍏朵腑鎻愬強(qiáng)浜嗗彟澶栧嚑縐嶆晥鐜囦篃棰囬珮鐨刪ash綆楁硶
]]>