Python에서 사전을 복사하는 빠른 방법

Python에서 사전을 복사하는 빠른 방법

---

사전과 많이 작동하는 Python 프로그램이 있습니다. 사전을 수천 번 복사해야합니다. 키와 관련 내용의 사본이 필요합니다. 사본은 편집되며 원본에 연결되어서는 안됩니다 (예 : 사본의 변경 사항이 원본에 영향을주지 않아야 함).

키는 문자열이고 값은 정수 (0/1)입니다.

현재 간단한 방법을 사용합니다.

newDict = oldDict.copy()

내 코드를 프로파일 링하면 복사 작업에 대부분의 시간이 걸린다는 것을 알 수 있습니다.

dict.copy()방법 에 대한 더 빠른 대안이 있습니까? 가장 빠른 것은 무엇입니까?

---

Python 작업 의 C 소스 를 살펴보면 dict매우 순진하지만 효율적인 복사를 수행하는 것을 알 수 있습니다. 본질적으로 다음과 같은 호출로 요약됩니다 PyDict_Merge.

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

이것은 그들이 같은 객체인지, 객체가 있는지와 같은 것들을 빠르게 확인합니다. 그 후 대상 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

---

copy ()를 사용하는 방법과 어떤 컨텍스트에서 사용하는지 확인할 수 있도록 코드 샘플을 제공 할 수 있습니까?

당신은 사용할 수 있습니다

new = dict(old)

그러나 나는 그것이 더 빠를 것이라고 생각하지 않습니다.

---

추측에 맡기는 것에 따라 원본 사전을 래핑하고 일종의 copy-on-write를 원할 수 있습니다 .

"복사본"은 "부모"사전에있는 내용을 검색하는 사전입니다. 만약 이미 키를 포함하고 있지 않다면 --- 그 자체로 수정 사항을 담습니다.

이것은 원본을 수정하지 않을 것이며 추가 조회로 인해 더 많은 비용이 들지 않는다고 가정합니다.

---

나는 이것이 오래된 스레드라는 것을 알고 있지만 이것은 "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

참고 URL : https://stackoverflow.com/questions/5861498/fast-way-to-copy-dictionary-in-python