У меня есть программа на Python, которая много работает со словарями. Мне приходится копировать словари тысячи раз. Мне нужна копия ключей и связанного с ними содержимого. Копия будет отредактирована и не должна быть связана с оригиналом (например, изменения в копии не должны влиять на оригинал).
Ключи - это строки, значения - целые (0/1).
Сейчас я использую простой способ:
newDict = oldDict.copy()
Профилирование моего кода показывает, что операция копирования занимает большую часть времени.
Есть ли более быстрые альтернативы этому dict.copy()методу? Что было бы быстрее всего?
python
performance
dictionary
copy
Joern
источник
источник
boolбы лучше, чемint?boolназван в Pythonint.boolтип на самом деле является подклассом (подтипом?)intТипа.Ответы:
Посмотрев на исходный код
dictопераций Python на C , вы увидите, что они делают довольно наивную (но эффективную) копию. По сути, это сводится к призывуPyDict_Merge:Это позволяет быстро проверять, являются ли они одним и тем же объектом и есть ли в них объекты. После этого он выполняет одноразовое щедрое изменение размера / выделения для целевого dict, а затем копирует элементы один за другим. Я не вижу, чтобы вы стали намного быстрее, чем встроенный
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источник
timeit«S-sаргумент:python -m timeit -s "from copy import copy" "new = copy({1:1, 2:2, 3:3})". Пока вы занимаетесь этим, вытащите также создание dict (для всех примеров)Не могли бы вы предоставить образец кода, чтобы я мог увидеть, как вы используете copy () и в каком контексте?
Вы могли бы использовать
Но не думаю, что это будет быстрее.
источник
Я понимаю, что это старый поток, но это высокий результат в поисковых системах для «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источник