128位整數散列函數

Question

查找字符串以整數散列函數的值在mysql bigint unsigned數據類型（0 <= n <= 18446744073709551615）範圍內。將md5/sha1轉換爲基數爲16的整數不符合此要求。

Answer 1

Java應用rolling hash應該爲你

工作從java.lang.String：

public int hashCode() { 
    int h = hash; 
    if (h == 0 && count > 0) { 
     int off = offset; 
     char val[] = value; 
     int len = count; 

     for (int i = 0; i < len; i++) { 
      h = 31*h + val[off++]; 
     } 
     hash = h; 
    } 
    return h; 
} 

的想法是計算哈希爲：

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 

爲了應對溢出，你可以添加一個步驟，在該步驟中對照18446744073709551615檢查哈希，如果它更大，則採用哈希的mod和18446744073709551615。