Python'da sözlüğü kopyalamanın hızlı yolu

Sözlüklerle çokça çalışan bir Python programım var. Sözlüklerin kopyalarını binlerce kez çıkarmam gerekiyor. Hem anahtarların hem de ilgili içeriğin bir kopyasına ihtiyacım var. Kopya düzenlenecek ve orijinal ile bağlantılı olmamalıdır (örneğin, kopyadaki değişiklikler orijinali etkilememelidir.)

Anahtarlar Dizelerdir, Değerler Tamsayılardır (0/1).

Şu anda basit bir yol kullanıyorum:

newDict = oldDict.copy()

Kodumun profilini oluşturmak, kopyalama işleminin çoğu zaman sürdüğünü gösterir.

dict.copy()Yöntemin daha hızlı alternatifleri var mı? En hızlı ne olurdu?

Python işlemleri için C kaynağına baktığınızda, dictoldukça saf (ama verimli) bir kopya yaptıklarını görebilirsiniz. Esasen bir çağrıya dönüşür PyDict_Merge:

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

Bu, aynı nesne olup olmadıkları ve içinde nesneler olup olmadığı gibi şeyleri hızlıca kontrol eder. Bundan sonra, hedef dikte için cömert bir defalık yeniden boyutlandırma / tahsis yapar ve ardından öğeleri tek tek kopyalar. Yerleşik olandan çok daha hızlı olduğunu görmüyorum copy().

Görünüşe göre dict.copy, dediğiniz gibi daha hızlıdır.

[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

Copy () 'yi nasıl ve hangi bağlamda kullandığınızı görebilmem için bir kod örneği sağlayabilir misiniz?

Kullanabilirsin

new = dict(old)

Ama daha hızlı olacağını sanmıyorum.

Bunun eski bir iş parçacığı olduğunun farkındayım, ancak bu, arama motorlarında "dikte python kopya" için yüksek bir sonuç ve "dikte kopya performansı" için en iyi sonuç ve bunun alakalı olduğuna inanıyorum.

Python newDict = oldDict.copy()3.7'den, öncekinden 5,5 kata kadar daha hızlıdır. Özellikle şu newDict = dict(oldDict)anda bu performans artışına sahip görünmüyor.

Burada biraz daha bilgi var .

Spekülasyona bıraktığınız şeylere bağlı olarak, orijinal sözlüğü kapatıp bir tür yazma üzerine kopyalama .

Bu durumda, "kopya", eğer zaten anahtarı içermiyorsa - ama değişiklikleri kendi içinde dolduruyorsa, "ana" sözlükte bir şeyler arayan bir sözlüktür.

Bu, orijinali değiştirmeyeceğinizi ve fazladan aramaların daha pahalıya mal olmayacağını varsayar.

Ölçüler sözlük boyutuna bağlıdır. 10000 giriş için copy (d) ve d.copy () hemen hemen aynıdır.

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