C# HashCode Builder

Question

Bunu izleyen kullandığım C#

Answer 1

için var mıdır apache karma kodudur üstlenici firmanın çok

kullanmak kullandı: Böyle bir yardımcı, hızlı kullanımı kolaydır

public static int ComputeHashFrom(params object[] obj) { 
    ulong res = 0; 
    for(uint i=0;i<obj.Length;i++) { 
     object val = obj[i]; 
     res += val == null ? i : (ulong)val.GetHashCode() * (1 + 2 * i); 
    } 
    return (int)(uint)(res^(res >> 32)); 
} 

ve Güvenilir, ancak potansiyel olarak iki downsides (sık sık rastlanamayacaksınız, ancak farkında olmak için iyi) vardır:

• Bazı paramik dağılımları için zayıf şifreler üretebilir. Örneğin, herhangi bir int x, ComputeHashFrom(x*-3, x) == 0 için - eğer nesneleriniz belirli bir patolojik özelliklere sahipse, sözlüklerin ve Hashsetlerin yetersiz performans göstermesiyle sonuçlanan birçok karma kod çarpışması alabilirsiniz. Olması muhtemel değildir, ancak tür farkındalık karma kod hesaplaması bu tür sorunları daha kolay önleyebilir.
• Hash kodunun hesaplanması, özel bir hesaplamadan daha yavaştır. Özellikle, params dizisinin tahsisini ve bir döngüyü içeriyordu - bu işlem için sadece iki üyeye sahip olmanız durumunda oldukça fazla gereksiz ek yük.

Bu dezavantajların hiçbiri yalnızca verimsizliğe neden olur; ve her ikisi de bir profilerde bu yöntemde veya karma kod tüketicisinin içeriğinde blips olarak gösterilir.

Answer 2

C# yerleşik bir HashCode geliştiricisine sahip değil, ancak kendi kendinize yuvarlanabiliyorsunuz, son zamanlarda bu kadar hassas bir sorunla karşılaştım ve genetiği kullanarak boks kullanmıyor olan bu karma kod üretecini oluşturdu ve değiştirilmiş bir araç uygular. FNV (Fowler/Noll/Vo Hash) belirli karma üretmek için, ancak bu benim ev yapımı kurucusudur System.Security.Cryptography

public static int GetHashCode<T>(params T[] args) 
    { 
     return args.GetArrayHashCode(); 
    } 

    public static int GetArrayHashCode<T>(this T[] objects) 
    { 
     int[] data = new int[objects.Length]; 

     for (int i = 0; i < objects.Length; i++) 
     { 
      T obj = objects[i]; 
      data[i] = obj == null ? 1 : obj.GetHashCode(); 
     } 

     return GetFnvHash(data); 
    } 

    private static int GetFnvHash(int[] data) 
    { 
     unchecked 
     { 
      const int p = 16777619; 
      long hash = 2166136261; 

      for (int i = 0; i < data.Length; i++) 
      { 
       hash = (hash^data[i]) * p; 
      } 

      hash += hash << 13; 
      hash ^= hash >> 7; 
      hash += hash << 3; 
      hash ^= hash >> 17; 
      hash += hash << 5; 

      return (int)hash; 
     } 
    } 

Answer 3

içinde Algoritmalar biri gibi istediğiniz başka herhangi bir algoritma, kullanabilirsiniz .

Kullanımı:

hash = new HashCodeBuilder(). 
      Add(a). 
      Add(b). 
      Add(c). 
      Add(d). 
      GetHashCode(); 

dizi oluşturmak için, gerek uzatmak için ne tür alanları a, b, c ve d vardır, kolay fark etmez.

Kaynak:

public sealed class HashCodeBuilder 
{ 
    private int hash = 17; 

    public HashCodeBuilder Add(int value) 
    { 
     unchecked 
     { 
      hash = hash * 31 + value; //see Effective Java for reasoning 
      // can be any prime but hash * 31 can be opimised by VM to hash << 5 - hash 
     } 
     return this; 
    } 

    public HashCodeBuilder Add(object value) 
    { 
     return Add(value != null ? value.GetHashCode() : 0); 
    } 

    public HashCodeBuilder Add(float value) 
    { 
     return Add(value.GetHashCode()); 
    } 

    public HashCodeBuilder Add(double value) 
    { 
     return Add(value.GetHashCode()); 
    } 

    public override int GetHashCode() 
    { 
     return hash; 
    } 
} 

Örnek kullanım: burada üfürüm ve XXHash ait

public sealed class Point 
{ 
    private readonly int _x; 
    private readonly int _y; 
    private readonly int _hash; 

    public Point(int x, int y) 
    { 
     _x = x; 
     _y = y; 
     _hash = new HashCodeBuilder(). 
      Add(_x). 
      Add(_y). 
      GetHashCode(); 
    } 

    public int X 
    { 
     get { return _x; } 
    } 

    public int Y 
    { 
     get { return _y; } 
    } 

    public override bool Equals(object obj) 
    { 
     return Equals(obj as Point); 
    } 

    public bool Equals(Point other) 
    { 
     if (other == null) return false; 
     return (other._x == _x) && (other._y == _y); 
    } 

    public override int GetHashCode() 
    { 
     return _hash; 
    } 
}