Швидкий спосіб копіювання словника на 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 copy performance", і я вважаю, що це актуально.

Від Python 3.7 newDict = oldDict.copy()до 5,5 разів швидше, ніж було раніше. Примітно, що зараз, newDict = dict(oldDict)схоже, цього зростання продуктивності не спостерігається.

Існує трохи більше інформації тут .

Залежно від того, що ви залишаєте для спекуляцій, можливо, ви захочете обернути оригінальний словник та зробити своєрідне копіювання на запис.

"Копія" - це тоді словник, який шукає речі у "батьківському" словнику, якщо він ще не містить ключа ---, але модифікації наповнює сам по собі.

Це передбачає, що ви не будете модифікувати оригінал і що додаткові пошуки в підсумку не будуть коштувати дорожче.

Вимірювання залежать від розміру словника. Для 10000 записів copy (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