Positive ganze Zahl aus Python-hash () - Funktion

Möchte ich mit der Python - hash() - Funktion, um integer-hashes von Objekten. Aber built-in hash() geben kann negative Werte, und ich will nur positiv. Und ich will, dass es funktioniert vernünftig auf 32-bit-und 64-bit-Plattformen.

I. e. auf 32-bit-Python hash() zurückkehren können, eine ganze Zahl im Bereich -2**31 zu 2**31 - 1.
Auf 64-bit-Systemen hash() zurückkehren können, eine ganze Zahl im Bereich -2**63 zu 2**63 - 1.

Aber ich will ein hash im Bereich 0 zu 2**32-1 auf 32-bit-Systeme, und 0 zu 2**64-1 auf 64-bit-Systeme.

Was ist der beste Weg, um zu konvertieren der hash-Wert den entsprechenden positiven Wert innerhalb des Bereichs von 32 - oder 64-bit-Zielplattform?

(Kontext: ich versuche einen neuen zu machen random.Random Stil Klasse. Nach der random.Random.seed() docs, die Samen "optional argument x kann eine beliebige hashable-Objekt." Ich möchte also doppelte Funktionalität, außer, dass mein Samen Algorithmus nicht umgehen kann negative integer-Werte nur positiv sein.)

InformationsquelleAutor Craig McQueen | 2013-09-12

  1. 15

    Mit sys.maxsize:

    >>> import sys
>>> sys.maxsize
9223372036854775807L
>>> hash('asdf')
-618826466
>>> hash('asdf') % ((sys.maxsize + 1) * 2)
18446744073090725150L

    Alternative mit ctypes.c_size_t:

    >>> import ctypes
>>> ctypes.c_size_t(hash('asdf')).value
18446744073090725150L
    Das wäre schön und einfach und zuverlässig, wenn sys.maxsize war 2**32 oder 2**64. Aber sys.maxsize ist eigentlich 2**31-1 oder 2**63-1.
    Ich denke, ich könnte (sys.maxint + 1) * 2) und das beste hoffen.
    Du hast Recht. Ich aktualisierte den code. Danke.
    Es gibt keinen Grund zu verwenden, ein Modul hier. Ich meine, sicher, es funktioniert, aber es ist weniger effizient und schwieriger zu Lesen.
    Ich fügte hinzu, eine alternative Möglichkeit. Überprüfen Sie es heraus.

    InformationsquelleAutor falsetru

  2. 3

    Nur mit sys.maxsize falsch ist, aus offensichtlichen Gründen (es wird " 2*n-1 und nicht 2*n), aber die Lösung ist einfach genug:

    h = hash(obj)
h += sys.maxsize + 1

    aus performance-Gründen möchten Sie vielleicht teilen Sie die sys.maxsize + 1 in zwei separate Zuordnungen zu vermeiden, erstellen eine lange Ganzzahl, die vorübergehend für die meisten negativen zahlen. Obwohl ich bezweifle, das ist die Materie viel

    Sie code produzieren könnte dupliziert Wert. Versuchen -0x7fffffffffffffff + sys.maxsize + 1 im 64bit-system.
    Ah ja stimmt, sollte nicht an Bedingungen geknüpft ist. Wo ist mein Kopf heute?
    Warum /2 statt *2?
    Eigentlich ist es weder / noch * 2. Wir haben eine Reihe von [-2**31, 2**31-1], aber wir wollen [-2**31+2**31, 2**31-1+2**31] (Beispiel ist für 32bit-system). Es ist also nur eine Ergänzung, indem der untere Rand (2**31).. echt verwirrt heute bin ich.
    Ich sah die intermediate code.

    InformationsquelleAutor Voo

  3. 1

    Wie etwa:

    h = hash(o)
if h < 0:
  h += sys.maxsize

    Diese verwendet sys.maxsize tragbar sein zwischen 32 - und 64-bit-Systeme.

    Ich denke, dass die Ergebnisse im Bereich -1 zu 2**31 - 1 (32-bit) oder -1 zu 2**63 - 1 (64-bit).

    InformationsquelleAutor unwind

  4. 1

    (Edit: zuerst dachte ich, Sie wollte schon immer ein 32-bit-Wert)

    Einfach UND es mit einer Maske in der gewünschten Größe. In der Regel sys.maxsize schon so eine Maske, da es eine 2er-Potenz minus 1.

    import sys
assert (sys.maxsize & (sys.maxsize+1)) == 0 # checks that maxsize+1 is a power of 2 

new_hash = hash & sys.maxsize
    Das ist eine gute Idee, obwohl ich möchte ein 64-bit oder 32-bit -) Wert, nicht einen 63-bit oder 31 bit) - Wert.
    sorry, ich dachte, dass maxsize war schon die richtige Größe.

    InformationsquelleAutor Mark Ransom

Schreibe einen Kommentar