Schneller Weg, um Wörterbuch in Python zu kopieren

Ich habe ein Python-Programm, das viel mit Wörterbüchern arbeitet. Ich muss tausende Male Kopien von Wörterbüchern machen. Ich benötige eine Kopie der Schlüssel und der zugehörigen Inhalte. Die Kopie wird bearbeitet und darf nicht mit dem Original verknüpft werden (z. B. dürfen Änderungen an der Kopie keine Auswirkungen auf das Original haben.)

Schlüssel sind Zeichenfolgen, Werte sind Ganzzahlen (0/1).

Ich benutze derzeit einen einfachen Weg:

newDict = oldDict.copy()

Das Profilieren meines Codes zeigt, dass der Kopiervorgang die meiste Zeit in Anspruch nimmt.

Gibt es schnellere Alternativen zur dict.copy()Methode? Was wäre am schnellsten?

Wenn Sie sich die C-Quelle für die Python- dictOperationen ansehen, können Sie sehen, dass sie eine ziemlich naive (aber effiziente) Kopie erstellen. Es läuft im Wesentlichen auf einen Anruf an PyDict_Merge:

PyDict_Merge(PyObject *a, PyObject *b, int override)

Auf diese Weise wird schnell überprüft, ob es sich um dasselbe Objekt handelt und ob Objekte darin enthalten sind. Danach führt es eine großzügige einmalige Größenänderung / Zuordnung zum Ziel-Diktat durch und kopiert dann die Elemente nacheinander. Ich sehe nicht, dass du viel schneller wirst als der eingebaute copy().

Anscheinend ist dict.copy schneller, wie Sie sagen.

[utdmr@utdmr-arch ~]$ python -m timeit -s "d={1:1, 2:2, 3:3}" "new = d.copy()"
1000000 loops, best of 3: 0.238 usec per loop
[utdmr@utdmr-arch ~]$ python -m timeit -s "d={1:1, 2:2, 3:3}" "new = dict(d)"
1000000 loops, best of 3: 0.621 usec per loop
[utdmr@utdmr-arch ~]$ python -m timeit -s "from copy import copy; d={1:1, 2:2, 3:3}" "new = copy(d)"
1000000 loops, best of 3: 1.58 usec per loop

Können Sie ein Codebeispiel bereitstellen, damit ich sehen kann, wie Sie copy () verwenden und in welchem ​​Kontext?

Du könntest benutzen

new = dict(old)

Aber ich glaube nicht, dass es schneller gehen wird.

Mir ist klar, dass dies ein alter Thread ist, aber dies ist ein hohes Ergebnis in Suchmaschinen für "Diktierkopie-Python" und das Top-Ergebnis für "Diktierkopie-Leistung", und ich glaube, dass dies relevant ist.

Ab Python 3.7 newDict = oldDict.copy()ist es bis zu 5.5x schneller als zuvor. Insbesondere newDict = dict(oldDict)scheint diese Leistungssteigerung derzeit nicht zu verzeichnen.

Es gibt ein wenig mehr Informationen hier .

Abhängig von den Dingen, die Sie der Spekulation überlassen, möchten Sie möglicherweise das ursprüngliche Wörterbuch einpacken und eine Art von Wörterbuch erstellen Copy-on-Write durchführen.

Die "Kopie" ist dann ein Wörterbuch, das Dinge im "übergeordneten" Wörterbuch nachschlägt, wenn es nicht bereits den Schlüssel enthält - sondern Änderungen an sich.

Dies setzt voraus, dass Sie das Original nicht ändern und dass die zusätzlichen Suchvorgänge nicht mehr kosten.

Die Messungen hängen jedoch von der Wörterbuchgröße ab. Für 10000 Einträge sind copy (d) und d.copy () fast gleich.

a = {b: b for b in range(10000)} 
In [5]: %timeit copy(a)
10000 loops, best of 3: 186 µs per loop
In [6]: %timeit deepcopy(a)
100 loops, best of 3: 14.1 ms per loop
In [7]: %timeit a.copy()
1000 loops, best of 3: 180 µs per loop