Wie ist GetHashCode() implementiert für Int32?

Ich habe auf der Suche alle über dem Platz, aber ich kann nichts finden. Kann jemand etwas Licht in diese Schuppen?

InformationsquelleAutor Esteban Araya | 2010-10-08
  1. 53

    Laut Reflektor:

    public override int GetHashCode()
{
    return this;
}

    Macht Sinn, nicht wahr?

    • Ich nehme an. Ich dachte, alle Wert-Typen hätten einen gemeinsamen Umsetzung.
    • Nein, jeder Wert Typ hat seine eigenen. UInt32 wirft sich Int32, diese drehen sich um einen Signed Int. Int16 und Int64 einige funky bit-shifting zum generieren einer 32-Bit-Wert. System.Boolean-gibt 0 oder 1 je nach Zustand.
    • Interessantem, warum dann int a = 10; und int b = 10.GetHashCode(); bietet verschiedene x86-Anweisungen. Wir sehen, dass diese one-line-Methode wird eingebettet, so dass es sollte die gleiche sein, ist es aber nicht
    InformationsquelleAutor Michael Stum
  2. 0

    Beste Weg, um hash-32-bit-Wert auf 32 bit ist nicht zu erfinden, Rad, verwenden Sie ein Wert an sich. Sehr schnell, keine Kollisionen, die in der Tat perfekt.

    • Ja, aber das bedeutet nicht unbedingt, es wurde realisiert, dass die Art und Weise. 🙂
    • Eigentlich ist es eine SCHRECKLICHE Art und Weise, es zu implementieren. Pro MS "Für die beste Leistung, eine hash-Funktion erzeugt werden sollte auch die Verteilung für alle Eingaben, einschließlich Eingabe, die stark geclustert ist. Eine Implikation ist, dass kleine änderungen, um den Status des Objektes sollte dazu führen, dass große änderungen an den resultierenden hashCode für optimale hash-Tabelle Leistung." (msdn.microsoft.com/en-us/library/system.object.gethashcode.aspx) Diese Umsetzung, während einfache Ursachen, schlechte clustering-und kann dazu führen, schrecklich Leistung als int-Werte verwendet, als Hash-Schlüssel.
    • Im Allgemeinen stimmt. Aber die meisten hash-Tabellen werden umgesetzt durch machen hashCode % bucketLength. Daher ist die Allgemeine Abfolge von 0, 1, 2, 3, ... haben perfekte hash-codes. Allerdings, wenn Sie Ihre Eingabe ist 0, 32, 64, 96, 128, ... alle Kraft-der-zwei-Eimer-array-Größe <= 32 100% hash-Kollisionen. Wenn MS ändern würde, es zu tun, einige bit-shuffling, es wird eine andere Sequenz, gebe 100% hash-Kollisionen. Mein Punkt ist, es gibt keinen Kontext für Int32 und ohne Kontext kann man nicht machen, eine gute hash-Funktion. Wenn Sie brauchen, um die hash-Daten, schreiben Sie Ihre eigenen hasher.
    InformationsquelleAutor Daniel Mošmondor
Schreibe einen Kommentar