手動實現String.GetHashCode（）？

Question

我們有一個用.NET編寫的遺留系統，我們正在遷移到Node.js.

原始系統使用("some string value").GetHashCode()根據用戶數據生成一些令牌。

我正在尋找一種方法來在JavaScript中實現這個功能，以便將這部分系統移植到Node.js.

因此，我感興趣的是String.GetHashCode()實際上是如何工作的。有什麼地方記錄算法嗎？它甚至是一個穩定的算法，還是它跨各種.NET版本改變？

我試圖找到它的實現的一些細節，但對我來說真的很困難，因爲.NET並不是我的主要技術，我也不是很熟悉它的資源和信息來源。

Answer 1

從微軟的Reference Source兩者，一個實現是：

 // Gets a hash code for this string. If strings A and B are such that A.Equals(B), then 
     // they will return the same hash code. 
     [System.Security.SecuritySafeCritical] // auto-generated 
     [ReliabilityContract(Consistency.WillNotCorruptState, Cer.MayFail)] 
     public override int GetHashCode() { 

#if FEATURE_RANDOMIZED_STRING_HASHING 
      if(HashHelpers.s_UseRandomizedStringHashing) 
      { 
       return InternalMarvin32HashString(this, this.Length, 0); 
      } 
#endif // FEATURE_RANDOMIZED_STRING_HASHING 

      unsafe { 
       fixed (char *src = this) { 
        Contract.Assert(src[this.Length] == '\0', "src[this.Length] == '\\0'"); 
        Contract.Assert(((int)src)%4 == 0, "Managed string should start at 4 bytes boundary"); 

#if WIN32 
        int hash1 = (5381<<16) + 5381; 
#else 
        int hash1 = 5381; 
#endif 
        int hash2 = hash1; 

#if WIN32 
        // 32 bit machines. 
        int* pint = (int *)src; 
        int len = this.Length; 
        while (len > 2) 
        { 
         hash1 = ((hash1 << 5) + hash1 + (hash1 >> 27))^pint[0]; 
         hash2 = ((hash2 << 5) + hash2 + (hash2 >> 27))^pint[1]; 
         pint += 2; 
         len -= 4; 
        } 

        if (len > 0) 
        { 
         hash1 = ((hash1 << 5) + hash1 + (hash1 >> 27))^pint[0]; 
        } 
#else 
        int  c; 
        char *s = src; 
        while ((c = s[0]) != 0) { 
         hash1 = ((hash1 << 5) + hash1)^c; 
         c = s[1]; 
         if (c == 0) 
          break; 
         hash2 = ((hash2 << 5) + hash2)^c; 
         s += 2; 
        } 
#endif 
#if DEBUG 
        // We want to ensure we can change our hash function daily. 
        // This is perfectly fine as long as you don't persist the 
        // value from GetHashCode to disk or count on String A 
        // hashing before string B. Those are bugs in your code. 
        hash1 ^= ThisAssembly.DailyBuildNumber; 
#endif 
        return hash1 + (hash2 * 1566083941); 
       } 
      } 
     } 

這是不能跨越.NET版本穩定，從散落在string.cs源代碼註釋，甚至有可能不會是穩定整個應用程序域之內相同的過程。

如果您想要一個真正穩定的哈希代碼，可以「安全地」保存在AppDomain之外，請查看System.Security.Cryptography中的哈希函數。 MD5是低安全工作可接受的，SHAx口味更好。

True Hashes只有一種方法，它不可能真正反轉散列，因爲它是一個「有損」的過程。如果開發人員從索賠中獲得代碼，他們可以反轉哈希，但他們要麼撒謊，弄錯或者沒有實施正確的哈希。

Answer 2

在to Bradley's answer上添加這是一個穩定的哈希碼，基於64位實現的String.GetHashCode()，它不使用我之前寫過的不安全代碼。

public static class StringExtensionMethods 
{ 
    public static int GetStableHashCode(this string str) 
    { 
     unchecked 
     { 
      int hash1 = 5381; 
      int hash2 = hash1; 

      for(int i = 0; i < str.Length && str[i] != '\0'; i += 2) 
      { 
       hash1 = ((hash1 << 5) + hash1)^str[i]; 
       if (i == str.Length - 1 || str[i+1] == '\0') 
        break; 
       hash2 = ((hash2 << 5) + hash2)^str[i+1]; 
      } 

      return hash1 + (hash2*1566083941); 
     } 
    } 
}