Implementazione C# di FNV Hash

Question

Ho avuto numerosi casi in cui ho bisogno di accedere ad un algoritmo di hashing decente in C#, dall'overriding GetHashCode all'esecuzione di confronti rapidi/ricerche sui dati.

Ho trovato che l'hash FNV è un algoritmo hash veramente facile/buono/veloce. Tuttavia, non ho mai visto un buon esempio di implementazione C#.

Il nucleo della algoritmo di hash FNV-1a è la seguente:

hash = OFFSET_BASIS 
foreach (object value in object) 
{ 
    hash = hash^value.GetHashCode() 
    hash = hash * FNV_PRIME 
} 

Così, quando sovrascrivo GetHashCode per una classe finisco per fare qualcosa di simile:

public static class FNVConstants 
{ 
    public static readonly int OffsetBasis = unchecked((int)2166136261); 
    public static readonly int Prime = 16777619; 
} 

public override int GetHashCode() 
{ 
    int hash = Constants.FNVConstants.OffsetBasis; 
    hash = (hash^EntityId.GetHashCode()) * Constants.FNVConstants.Prime; 
    hash = (hash^FromDate.GetHashCode()) * Constants.FNVConstants.Prime; 
    hash = (hash^ToDate.GetHashCode()) * Constants.FNVConstants.Prime; 
    return hash; 
} 

Che cosa la gente pensa a questo?

Answer 1

Si potrebbe aggiungere questo alla vostra classe FNVConstants

public static int CreateHash(params object[] objs) 
{ 
    return objs.Aggregate(OffsetBasis, (r, o) => (r^o.GetHashCode()) * Prime); 
} 

Poi chiamarlo come

public override int GetHashCode() 
{ 
    return FNVConstants.CreateHash(EntityId, FromDate, ToDate); 
}