Maneira rápida de copiar dicionário em Python

Eu tenho um programa Python que funciona muito com dicionários. Tenho que fazer cópias de dicionários milhares de vezes. Preciso de uma cópia das chaves e do conteúdo associado. A cópia será editada e não deve ser vinculada ao original (por exemplo, as alterações na cópia não devem afetar o original).

As chaves são strings, os valores são inteiros (0/1).

Atualmente, uso uma maneira simples:

newDict = oldDict.copy()

A criação de perfil do meu código mostra que a operação de cópia leva a maior parte do tempo.

Existem alternativas mais rápidas para o dict.copy()método? O que seria mais rápido?

Olhando o código-fonte C para as dictoperações Python , você pode ver que eles fazem uma cópia bastante ingênua (mas eficiente). Essencialmente se resume a uma chamada para PyDict_Merge:

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

Isso faz verificações rápidas de coisas como se eles são o mesmo objeto e se eles contêm objetos. Depois disso, ele faz um redimensionamento / alocação único generoso para o dicionário de destino e, em seguida, copia os elementos um por um. Não vejo você ficando muito mais rápido do que o embutido copy().

Aparentemente, o dict.copy é mais rápido, como você diz.

[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

Você pode fornecer um exemplo de código para que eu possa ver como você está usando copy () e em que contexto?

Você poderia usar

new = dict(old)

Mas não acho que será mais rápido.

Sei que esse é um tópico antigo, mas é um resultado alto em mecanismos de pesquisa para "dict copy python" e o resultado principal para "dict copy performance", e acredito que isso seja relevante.

Do Python 3.7, newDict = oldDict.copy()é até 5,5 vezes mais rápido do que era anteriormente. Notavelmente, agora,newDict = dict(oldDict) não parece ter esse aumento de desempenho.

Há um pouco mais de informações aqui .

Dependendo das coisas que você deixa para especulação, você pode embrulhar o dicionário original e fazer uma espécie de cópia na escrita.

A "cópia" é então um dicionário que procura coisas no dicionário "pai", se ainda não contém a chave --- mas armazena modificações em si mesmo.

Isso pressupõe que você não modificará o original e que as pesquisas extras não custarão mais.

No entanto, as medições dependem do tamanho do dicionário. Para 10.000 entradas, copy (d) e d.copy () são quase iguais.

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