copy.copy vs copy.deepcopy在元组上的性能

时间:2012-04-22 19:07:01

标签: python performance python-3.x copy deep-copy

%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

为什么deepcopycopy慢15倍?

每个函数都必须遍历元组的元素。在该迭代期间,copy创建对每个元素的另一个引用; deepcopy深入了解每个元素。

但每个元素都是int,深度复制int只会创建另一个引用。换句话说,这两个函数似乎执行完全相同的步骤,相同的次数。

以下是验证过程中没有创建新实例:

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

1 个答案:

答案 0 :(得分:7)

元组是不可变的,但它们可以包含可变元素:

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

请注意,元组不会更改:它是列表中的元组;元组仍然包含完全相同的列表。

deepcopy应该递归复制那些可变元素。 copy只是复制对它们的引用。

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