copy.copy vs wydajność copy.deepcopy na krotki

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 

Dlaczego deepcopy 15 razy wolniej niż copy?

Każda funkcja musi powtarzać elementy krotki. Podczas tej iteracji copy tworzy kolejne odniesienie do każdego elementu; deepcopy deepcopies każdego elementu.

Ale każdy element to int, a jego głębsze odwzorowanie tworzy po prostu inne odniesienie do niego. Innymi słowy, te dwie funkcje wydają się wykonywać dokładnie te same kroki, tyle samo razy.

Oto weryfikacja że żadne nowe przypadki są tworzone w procesie:

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

Krotki są niezmienne, ale mogą zawierać zmienne elementy:

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

Należy pamiętać, że krotka nie zmienia : to jest ta lista; krotka nadal zawiera dokładnie tę samą listę.

deepcopy powtarza kopiowanie tych zmiennych elementów. copy po prostu kopiuje odniesienia do nich.

>>> 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, [])