Cách nhanh chóng để sao chép từ điển trong Python?

Nhìn vào nguồn C cho các dicthoạt động của Python , bạn có thể thấy rằng chúng thực hiện một bản sao khá ngây thơ (nhưng hiệu quả). Về cơ bản, nó thực hiện một cuộc gọi đến PyDict_Merge:

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

Điều này thực hiện kiểm tra nhanh những thứ như nếu chúng là cùng một đối tượng và nếu chúng có các đối tượng trong đó. Sau đó, nó thực hiện thay đổi kích thước / phân bổ một lần hào phóng cho lệnh chính và sau đó sao chép từng phần tử một. Tôi không thấy bạn nhận được nhanh hơn nhiều so với tích hợp copy().

Dict.copy nhanh hơn, như bạn nói.

[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

Bạn có thể cung cấp một mẫu mã để tôi có thể thấy cách bạn đang sử dụng copy () và trong bối cảnh nào không?

Bạn đã có thể sử dụng

new = dict(old)

Nhưng tôi không nghĩ nó sẽ nhanh hơn.

Tùy thuộc vào những thứ bạn để lại cho đầu cơ, bạn có thể muốn bọc từ điển gốc và thực hiện một loại sao chép trên ghi.

"Bản sao" sau đó là một từ điển tìm kiếm nội dung trong từ điển "cha mẹ", nếu nó không có khóa --- nhưng tự sửa đổi nội dung.

Điều này giả định rằng bạn sẽ không sửa đổi bản gốc và việc tra cứu thêm sẽ không tốn nhiều tiền hơn.

Các phép đo phụ thuộc vào kích thước từ điển mặc dù. Đối với 10000 mục sao chép (d) và d.copy () gần như giống nhau.

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

Tôi nhận ra đây là một chủ đề cũ, nhưng đây là kết quả cao trong các công cụ tìm kiếm cho "python sao chép chính tả" và kết quả hàng đầu cho "hiệu suất sao chép chính tả" và tôi tin rằng điều này có liên quan.

Từ Python 3.7, newDict = oldDict.copy()nhanh hơn tới 5,5 lần so với trước đây. Đáng chú ý, ngay bây giờ, newDict = dict(oldDict)dường như không có hiệu suất tăng này.

Có một chút thông tin ở đây .