copy.copy vs copy.deepcopy hiệu suất trên tuples

Question

%python -m timeit -s "import copy" "x = (1, 2, 3)" "copy.deepcopy(x)" 
100000 loops, best of 3: 10.1 usec per loop 

%python -m timeit -s "import copy" "x = (1, 2, 3)" "copy.copy(x)" 
1000000 loops, best of 3: 0.609 usec per loop 

Tại sao deepcopy chậm hơn 15 lần so với copy?

Mỗi hàm phải lặp qua các phần tử của bộ dữ liệu. Trong lần lặp lại đó, copy tạo một tham chiếu khác cho từng phần tử; deepcopy sâu mỗi phần tử.

Nhưng mỗi phần tử là int và việc vẽ sâu một int chỉ cần tạo một tham chiếu khác cho nó. Nói cách khác, hai hàm dường như thực hiện chính xác các bước giống nhau, cùng một số lần.

Đây là xác minh rằng không có trường hợp mới được tạo ra trong quá trình này:

ActivePython 3.2.1.2 (ActiveState Software Inc.) based on 
Python 3.2.1 (default, Jul 18 2011, 14:31:09) [MSC v.1500 64 bit (AMD64)] on win32 
Type "help", "copyright", "credits" or "license" for more information. 
>>> x = (1,2,3) 
>>> import copy 
>>> y = copy.copy(x) 
>>> z = copy.deepcopy(x) 
>>> x is y 
True 
>>> x is z 
True 
>>> x[1] is z[1] 
True 

Answer 1

Tuples là không thay đổi, nhưng họ có thể chứa các thành phần có thể thay đổi:

>>> a = (1, 2, []) 
>>> a[2].append(1000) 
>>> a 
(1, 2, [1000]) 

Lưu ý rằng các tuple không thay đổi : đó là danh sách người làm; tuple vẫn chứa chính xác cùng một danh sách.

deepcopy nên recurse sao chép các yếu tố có thể thay đổi đó. copy chỉ sao chép các tham chiếu đến chúng.

>>> from copy import copy, deepcopy 

>>> a = (1, 2, []) 
>>> c = copy(a) 
>>> d = deepcopy(a) 

>>> a[2].append(1000) 

>>> c 
(1, 2, [1000]) 
>>> d 
(1, 2, [])