วิธีที่รวดเร็วในการคัดลอกพจนานุกรมใน Python

ฉันมีโปรแกรม Python ที่ทำงานร่วมกับพจนานุกรมได้มากมาย ฉันต้องทำสำเนาพจนานุกรมหลายพันครั้ง ฉันต้องการสำเนาของทั้งคีย์และเนื้อหาที่เกี่ยวข้อง สำเนาจะถูกแก้ไขและจะต้องไม่เชื่อมโยงกับต้นฉบับ (เช่นการเปลี่ยนแปลงในสำเนาจะต้องไม่ส่งผลกระทบต่อต้นฉบับ)

คีย์คือสตริงค่าคือจำนวนเต็ม (0/1)

ปัจจุบันฉันใช้วิธีง่ายๆ:

newDict = oldDict.copy()

การสร้างโปรไฟล์รหัสของฉันแสดงให้เห็นว่าการดำเนินการคัดลอกใช้เวลาส่วนใหญ่

มีทางเลือกอื่นที่เร็วกว่าสำหรับdict.copy()วิธีนี้หรือไม่? อะไรจะเร็วที่สุด?

เมื่อดูที่ซอร์ส CสำหรับการdictดำเนินการPython คุณจะเห็นว่าพวกเขาทำสำเนาที่ไร้เดียงสา (แต่มีประสิทธิภาพ) โดยพื้นฐานแล้วจะทำให้เกิดการเรียกร้องให้PyDict_Merge:

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

การดำเนินการนี้จะตรวจสอบสิ่งต่างๆอย่างรวดเร็วเช่นว่าเป็นวัตถุเดียวกันหรือไม่และมีวัตถุอยู่หรือไม่ หลังจากนั้นจะทำการปรับขนาด / จัดสรรเพียงครั้งเดียวให้กับคำสั่งเป้าหมายจากนั้นคัดลอกองค์ประกอบทีละรายการ ฉันไม่เห็นว่าคุณเร็วกว่าในตัวcopy()มากนัก

บอกตรงๆว่า dict.copy เร็วกว่าอย่างที่บอก

[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 () อย่างไรและในบริบทใด

คุณสามารถใช้

new = dict(old)

แต่ฉันไม่คิดว่ามันจะเร็วกว่านี้

ฉันรู้ว่านี่เป็นกระทู้เก่า แต่นี่เป็นผลลัพธ์ที่สูงในเครื่องมือค้นหา "dict copy python" และผลการค้นหาอันดับต้น ๆ สำหรับ "การคัดลอกแบบ dict" และฉันเชื่อว่าสิ่งนี้เกี่ยวข้อง

จาก Python 3.7 newDict = oldDict.copy()เร็วกว่าเดิมถึง 5.5 เท่า สะดุดตาตอนนี้newDict = dict(oldDict)ดูเหมือนว่าจะไม่มีการเพิ่มประสิทธิภาพนี้

มีข้อมูลน้อยมากขึ้นที่นี่

ขึ้นอยู่กับสิ่งที่คุณทิ้งไว้เพื่อการคาดเดาคุณอาจต้องการรวมพจนานุกรมต้นฉบับและจัดเรียงสำเนาเมื่อเขียน

จากนั้น "สำเนา" จะเป็นพจนานุกรมที่ใช้ค้นหาสิ่งต่างๆในพจนานุกรม "หลัก" หากยังไม่มีคีย์ --- แต่จะมีการปรับเปลี่ยนเนื้อหาในตัวเอง

สิ่งนี้ถือว่าคุณจะไม่ได้แก้ไขต้นฉบับและการค้นหาเพิ่มเติมจะไม่ต้องเสียค่าใช้จ่ายมากขึ้น

การวัดขึ้นอยู่กับขนาดพจนานุกรม สำหรับสำเนา 10,000 รายการ (d) และ d.copy () เกือบจะเหมือนกัน

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