Mercurial > cpython-lru_cache-weakref

annotate Lib/copy.py @ 80661:94de77bd0b4b 2.7

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Issue #16194: document imp.load_dynamic problems when read several extension modules from the same binary object file.
author Andrew Svetlov <andrew.svetlov@gmail.com>
date Thu, 29 Nov 2012 19:51:28 +0200
parents 8ece29c8bba2
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
11708
4a23cc49e2b0 Actually, the previous batch's comment should have been different;
Guido van Rossum <guido@python.org>
parents: 9945
diff changeset
1 """Generic (shallow and deep) copying operations.
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
2
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
3 Interface summary:
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
4
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
5 import copy
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
6
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
7 x = copy.copy(y) # make a shallow copy of y
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
8 x = copy.deepcopy(y) # make a deep copy of y
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
9
27733
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
10 For module specific errors, copy.Error is raised.
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
11
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
12 The difference between shallow and deep copying is only relevant for
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
13 compound objects (objects that contain other objects, like lists or
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
14 class instances).
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
15
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
16 - A shallow copy constructs a new compound object and then (to the
35068
abe5a5e39ccc SF bug #1219361 Fix typo
Raymond Hettinger <python@rcn.com>
parents: 34706
diff changeset
17 extent possible) inserts *the same objects* into it that the
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
18 original contains.
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
19
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
20 - A deep copy constructs a new compound object and then, recursively,
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
21 inserts *copies* into it of the objects found in the original.
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
22
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
23 Two problems often exist with deep copy operations that don't exist
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
24 with shallow copy operations:
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
25
5659
6f9a2c874018 Remove '(' in column 0 of doc strings.
Guido van Rossum <guido@python.org>
parents: 3685
diff changeset
26 a) recursive objects (compound objects that, directly or indirectly,
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
27 contain a reference to themselves) may cause a recursive loop
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
28
5659
6f9a2c874018 Remove '(' in column 0 of doc strings.
Guido van Rossum <guido@python.org>
parents: 3685
diff changeset
29 b) because deep copy copies *everything* it may copy too much, e.g.
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
30 administrative data structures that should be shared even between
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
31 copies
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
32
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
33 Python's deep copy operation avoids these problems by:
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
34
5659
6f9a2c874018 Remove '(' in column 0 of doc strings.
Guido van Rossum <guido@python.org>
parents: 3685
diff changeset
35 a) keeping a table of objects already copied during the current
6f9a2c874018 Remove '(' in column 0 of doc strings.
Guido van Rossum <guido@python.org>
parents: 3685
diff changeset
36 copying pass
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
37
5659
6f9a2c874018 Remove '(' in column 0 of doc strings.
Guido van Rossum <guido@python.org>
parents: 3685
diff changeset
38 b) letting user-defined classes override the copying operation or the
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
39 set of components copied
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
40
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
41 This version does not copy types like module, class, function, method,
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
42 nor stack trace, stack frame, nor file, socket, window, nor array, nor
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
43 any similar types.
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
44
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
45 Classes can use the same interfaces to control copying that they use
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
46 to control pickling: they can define methods called __getinitargs__(),
6771
33e2145250af Apply the same change to classes without an __getinitargs__() method
Guido van Rossum <guido@python.org>
parents: 6527
diff changeset
47 __getstate__() and __setstate__(). See the documentation for module
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
48 "pickle" for information on these methods.
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
49 """
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
50
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
51 import types
54099
c40f187af6dd Issue #2116: Weak references and weak dictionaries now support copy()ing and deepcopy()ing.
Antoine Pitrou <solipsis@pitrou.net>
parents: 47221
diff changeset
52 import weakref
47189
f419b2e96a98 Revert copy_reg -> copyreg rename.
Georg Brandl <georg@python.org>
parents: 47085
diff changeset
53 from copy_reg import dispatch_table
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
54
14022
d44603f2b928 Convert some old-style string exceptions to class exceptions.
Fred Drake <fdrake@acm.org>
parents: 11708
diff changeset
55 class Error(Exception):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
56 pass
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
57 error = Error # backward compatibility
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
58
15437
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
59 try:
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
60 from org.python.core import PyStringMap
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
61 except ImportError:
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
62 PyStringMap = None
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
63
27733
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
64 __all__ = ["Error", "copy", "deepcopy"]
16070
b5345e99596b added __all__ lists to a number of Python modules
Skip Montanaro <skip@pobox.com>
parents: 15867
diff changeset
65
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
66 def copy(x):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
67 """Shallow copy operation on arbitrary Python objects.
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
68
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
69 See the module's __doc__ string for more info.
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
70 """
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
71
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
72 cls = type(x)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
73
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
74 copier = _copy_dispatch.get(cls)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
75 if copier:
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
76 return copier(x)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
77
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
78 copier = getattr(cls, "__copy__", None)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
79 if copier:
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
80 return copier(x)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
81
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
82 reductor = dispatch_table.get(cls)
27959
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
83 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
84 rv = reductor(x)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
85 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
86 reductor = getattr(x, "__reduce_ex__", None)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
87 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
88 rv = reductor(2)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
89 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
90 reductor = getattr(x, "__reduce__", None)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
91 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
92 rv = reductor()
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
93 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
94 raise Error("un(shallow)copyable object of type %s" % cls)
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
95
27959
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
96 return _reconstruct(x, rv, 0)
27963
226463445697 Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 27960
diff changeset
97
27733
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
98
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
99 _copy_dispatch = d = {}
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
100
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
101 def _copy_immutable(x):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
102 return x
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
103 for t in (type(None), int, long, float, bool, str, tuple,
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
104 frozenset, type, xrange, types.ClassType,
46050
25431ff6ce69 Issue 2460: Make Ellipsis objects copyable.
Raymond Hettinger <python@rcn.com>
parents: 36658
diff changeset
105 types.BuiltinFunctionType, type(Ellipsis),
54099
c40f187af6dd Issue #2116: Weak references and weak dictionaries now support copy()ing and deepcopy()ing.
Antoine Pitrou <solipsis@pitrou.net>
parents: 47221
diff changeset
106 types.FunctionType, weakref.ref):
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
107 d[t] = _copy_immutable
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
108 for name in ("ComplexType", "UnicodeType", "CodeType"):
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
109 t = getattr(types, name, None)
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
110 if t is not None:
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
111 d[t] = _copy_immutable
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
112
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
113 def _copy_with_constructor(x):
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
114 return type(x)(x)
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
115 for t in (list, dict, set):
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
116 d[t] = _copy_with_constructor
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
117
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
118 def _copy_with_copy_method(x):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
119 return x.copy()
15437
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
120 if PyStringMap is not None:
31622
7080a0210cf1 Refactor the copy dispatcher code in copy.py. Simplifies and shortens
Raymond Hettinger <python@rcn.com>
parents: 29458
diff changeset
121 d[PyStringMap] = _copy_with_copy_method
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
122
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
123 def _copy_inst(x):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
124 if hasattr(x, '__copy__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
125 return x.__copy__()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
126 if hasattr(x, '__getinitargs__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
127 args = x.__getinitargs__()
28089
14f65d661084 Get rid of many apply() calls.
Guido van Rossum <guido@python.org>
parents: 27963
diff changeset
128 y = x.__class__(*args)
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
129 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
130 y = _EmptyClass()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
131 y.__class__ = x.__class__
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
132 if hasattr(x, '__getstate__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
133 state = x.__getstate__()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
134 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
135 state = x.__dict__
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
136 if hasattr(y, '__setstate__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
137 y.__setstate__(state)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
138 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
139 y.__dict__.update(state)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
140 return y
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
141 d[types.InstanceType] = _copy_inst
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
142
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
143 del d
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
144
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
145 def deepcopy(x, memo=None, _nil=[]):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
146 """Deep copy operation on arbitrary Python objects.
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
147
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
148 See the module's __doc__ string for more info.
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
149 """
2303
505fc478ff08 added __doc__ strings etc.
Guido van Rossum <guido@python.org>
parents: 2101
diff changeset
150
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
151 if memo is None:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
152 memo = {}
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
153
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
154 d = id(x)
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
155 y = memo.get(d, _nil)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
156 if y is not _nil:
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
157 return y
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
158
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
159 cls = type(x)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
160
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
161 copier = _deepcopy_dispatch.get(cls)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
162 if copier:
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
163 y = copier(x, memo)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
164 else:
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
165 try:
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
166 issc = issubclass(cls, type)
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
167 except TypeError: # cls is not a class (old Boost; see SF #502085)
23768
4680ef4fe90a SF patch 560794 (Greg Chapman): deepcopy can't handle custom
Guido van Rossum <guido@python.org>
parents: 23705
diff changeset
168 issc = 0
4680ef4fe90a SF patch 560794 (Greg Chapman): deepcopy can't handle custom
Guido van Rossum <guido@python.org>
parents: 23705
diff changeset
169 if issc:
27959
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
170 y = _deepcopy_atomic(x, memo)
23768
4680ef4fe90a SF patch 560794 (Greg Chapman): deepcopy can't handle custom
Guido van Rossum <guido@python.org>
parents: 23705
diff changeset
171 else:
27959
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
172 copier = getattr(x, "__deepcopy__", None)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
173 if copier:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
174 y = copier(memo)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
175 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
176 reductor = dispatch_table.get(cls)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
177 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
178 rv = reductor(x)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
179 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
180 reductor = getattr(x, "__reduce_ex__", None)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
181 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
182 rv = reductor(2)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
183 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
184 reductor = getattr(x, "__reduce__", None)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
185 if reductor:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
186 rv = reductor()
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
187 else:
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
188 raise Error(
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
189 "un(deep)copyable object of type %s" % cls)
cc4ad9afa21d Use __reduce_ex__ in copy.py. The test_*copy_cant() tests are simpler again.
Guido van Rossum <guido@python.org>
parents: 27755
diff changeset
190 y = _reconstruct(x, rv, 1, memo)
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
191
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
192 memo[d] = y
24766
58ea420ddc5e Make sure that *any* object whose id() is used as a memo key is kept
Guido van Rossum <guido@python.org>
parents: 23768
diff changeset
193 _keep_alive(x, memo) # Make sure x lives at least as long as d
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
194 return y
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
195
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
196 _deepcopy_dispatch = d = {}
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
197
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
198 def _deepcopy_atomic(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
199 return x
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
200 d[type(None)] = _deepcopy_atomic
46050
25431ff6ce69 Issue 2460: Make Ellipsis objects copyable.
Raymond Hettinger <python@rcn.com>
parents: 36658
diff changeset
201 d[type(Ellipsis)] = _deepcopy_atomic
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
202 d[int] = _deepcopy_atomic
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
203 d[long] = _deepcopy_atomic
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
204 d[float] = _deepcopy_atomic
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
205 d[bool] = _deepcopy_atomic
20153
c68ef47b1709 Add complex to the dispatch tables, to avoid going through the whole
Guido van Rossum <guido@python.org>
parents: 20152
diff changeset
206 try:
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
207 d[complex] = _deepcopy_atomic
34706
d687a8a09a72 Build with --disable-unicode again. Fixes #1158607.
Martin v. Löwis <martin@v.loewis.de>
parents: 34551
diff changeset
208 except NameError:
20153
c68ef47b1709 Add complex to the dispatch tables, to avoid going through the whole
Guido van Rossum <guido@python.org>
parents: 20152
diff changeset
209 pass
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
210 d[str] = _deepcopy_atomic
19343
7257e87e0720 Patch #445762: Support --disable-unicode
Martin v. Löwis <martin@v.loewis.de>
parents: 16070
diff changeset
211 try:
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
212 d[unicode] = _deepcopy_atomic
34706
d687a8a09a72 Build with --disable-unicode again. Fixes #1158607.
Martin v. Löwis <martin@v.loewis.de>
parents: 34551
diff changeset
213 except NameError:
19343
7257e87e0720 Patch #445762: Support --disable-unicode
Martin v. Löwis <martin@v.loewis.de>
parents: 16070
diff changeset
214 pass
22135
9fdde8ccdca6 backport gvanrossum's checkin of
Michael W. Hudson <mwh@python.net>
parents: 21587
diff changeset
215 try:
9fdde8ccdca6 backport gvanrossum's checkin of
Michael W. Hudson <mwh@python.net>
parents: 21587
diff changeset
216 d[types.CodeType] = _deepcopy_atomic
9fdde8ccdca6 backport gvanrossum's checkin of
Michael W. Hudson <mwh@python.net>
parents: 21587
diff changeset
217 except AttributeError:
9fdde8ccdca6 backport gvanrossum's checkin of
Michael W. Hudson <mwh@python.net>
parents: 21587
diff changeset
218 pass
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
219 d[type] = _deepcopy_atomic
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
220 d[xrange] = _deepcopy_atomic
27755
98c34cc1cf40 Somehow, copy() of a classic class object was handled
Guido van Rossum <guido@python.org>
parents: 27754
diff changeset
221 d[types.ClassType] = _deepcopy_atomic
29458
8bed55203559 Copy builtin functions as atomic. Fixes #746304. Will backport to 2.2.
Martin v. Löwis <martin@v.loewis.de>
parents: 29435
diff changeset
222 d[types.BuiltinFunctionType] = _deepcopy_atomic
36656
92ce8bb8b12a - Patch 1433928:
Guido van Rossum <guido@python.org>
parents: 35068
diff changeset
223 d[types.FunctionType] = _deepcopy_atomic
54099
c40f187af6dd Issue #2116: Weak references and weak dictionaries now support copy()ing and deepcopy()ing.
Antoine Pitrou <solipsis@pitrou.net>
parents: 47221
diff changeset
224 d[weakref.ref] = _deepcopy_atomic
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
225
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
226 def _deepcopy_list(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
227 y = []
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
228 memo[id(x)] = y
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
229 for a in x:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
230 y.append(deepcopy(a, memo))
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
231 return y
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
232 d[list] = _deepcopy_list
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
233
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
234 def _deepcopy_tuple(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
235 y = []
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
236 for a in x:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
237 y.append(deepcopy(a, memo))
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
238 d = id(x)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
239 try:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
240 return memo[d]
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
241 except KeyError:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
242 pass
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
243 for i in range(len(x)):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
244 if x[i] is not y[i]:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
245 y = tuple(y)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
246 break
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
247 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
248 y = x
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
249 memo[d] = y
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
250 return y
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
251 d[tuple] = _deepcopy_tuple
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
252
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
253 def _deepcopy_dict(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
254 y = {}
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
255 memo[id(x)] = y
23634
dbee2f628a90 Replaced .keys() with dictionary iterators
Raymond Hettinger <python@rcn.com>
parents: 23620
diff changeset
256 for key, value in x.iteritems():
dbee2f628a90 Replaced .keys() with dictionary iterators
Raymond Hettinger <python@rcn.com>
parents: 23620
diff changeset
257 y[deepcopy(key, memo)] = deepcopy(value, memo)
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
258 return y
34551
028f92e44b48 Reduce the usage of the types module.
Raymond Hettinger <python@rcn.com>
parents: 31622
diff changeset
259 d[dict] = _deepcopy_dict
15437
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
260 if PyStringMap is not None:
d5f0696c37e8 Patch by Finn Bock to support PyStringMap in Jython.
Guido van Rossum <guido@python.org>
parents: 14449
diff changeset
261 d[PyStringMap] = _deepcopy_dict
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
262
57495
83c702c17e02 Issue #1515: Enable use of deepcopy() with instance methods. Patch by Robert Collins.
Antoine Pitrou <solipsis@pitrou.net>
parents: 54099
diff changeset
263 def _deepcopy_method(x, memo): # Copy instance methods
83c702c17e02 Issue #1515: Enable use of deepcopy() with instance methods. Patch by Robert Collins.
Antoine Pitrou <solipsis@pitrou.net>
parents: 54099
diff changeset
264 return type(x)(x.im_func, deepcopy(x.im_self, memo), x.im_class)
83c702c17e02 Issue #1515: Enable use of deepcopy() with instance methods. Patch by Robert Collins.
Antoine Pitrou <solipsis@pitrou.net>
parents: 54099
diff changeset
265 _deepcopy_dispatch[types.MethodType] = _deepcopy_method
83c702c17e02 Issue #1515: Enable use of deepcopy() with instance methods. Patch by Robert Collins.
Antoine Pitrou <solipsis@pitrou.net>
parents: 54099
diff changeset
266
6116
07b7d4320b14 Make sure the objects returned by __getinitargs__() are kept alive (in
Guido van Rossum <guido@python.org>
parents: 5659
diff changeset
267 def _keep_alive(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
268 """Keeps a reference to the object x in the memo.
6116
07b7d4320b14 Make sure the objects returned by __getinitargs__() are kept alive (in
Guido van Rossum <guido@python.org>
parents: 5659
diff changeset
269
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
270 Because we remember objects by their id, we have
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
271 to assure that possibly temporary objects are kept
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
272 alive by referencing them.
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
273 We store a reference at the id of the memo, which should
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
274 normally not be used unless someone tries to deepcopy
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
275 the memo itself...
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
276 """
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
277 try:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
278 memo[id(memo)].append(x)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
279 except KeyError:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
280 # aha, this is the first one :-)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
281 memo[id(memo)]=[x]
6116
07b7d4320b14 Make sure the objects returned by __getinitargs__() are kept alive (in
Guido van Rossum <guido@python.org>
parents: 5659
diff changeset
282
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
283 def _deepcopy_inst(x, memo):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
284 if hasattr(x, '__deepcopy__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
285 return x.__deepcopy__(memo)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
286 if hasattr(x, '__getinitargs__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
287 args = x.__getinitargs__()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
288 args = deepcopy(args, memo)
28089
14f65d661084 Get rid of many apply() calls.
Guido van Rossum <guido@python.org>
parents: 27963
diff changeset
289 y = x.__class__(*args)
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
290 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
291 y = _EmptyClass()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
292 y.__class__ = x.__class__
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
293 memo[id(x)] = y
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
294 if hasattr(x, '__getstate__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
295 state = x.__getstate__()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
296 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
297 state = x.__dict__
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
298 state = deepcopy(state, memo)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
299 if hasattr(y, '__setstate__'):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
300 y.__setstate__(state)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
301 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
302 y.__dict__.update(state)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
303 return y
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
304 d[types.InstanceType] = _deepcopy_inst
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
305
21587
097ae0adf47f Fix for SF bug ##497426: can't deepcopy recursive new objects
Guido van Rossum <guido@python.org>
parents: 20153
diff changeset
306 def _reconstruct(x, info, deep, memo=None):
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
307 if isinstance(info, str):
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
308 return x
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
309 assert isinstance(info, tuple)
21587
097ae0adf47f Fix for SF bug ##497426: can't deepcopy recursive new objects
Guido van Rossum <guido@python.org>
parents: 20153
diff changeset
310 if memo is None:
097ae0adf47f Fix for SF bug ##497426: can't deepcopy recursive new objects
Guido van Rossum <guido@python.org>
parents: 20153
diff changeset
311 memo = {}
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
312 n = len(info)
27727
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
313 assert n in (2, 3, 4, 5)
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
314 callable, args = info[:2]
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
315 if n > 2:
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
316 state = info[2]
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
317 else:
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
318 state = {}
27727
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
319 if n > 3:
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
320 listiter = info[3]
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
321 else:
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
322 listiter = None
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
323 if n > 4:
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
324 dictiter = info[4]
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
325 else:
d502187b2b06 Support __reduce__ returning a 4-tuple or 5-tuple.
Guido van Rossum <guido@python.org>
parents: 27262
diff changeset
326 dictiter = None
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
327 if deep:
21587
097ae0adf47f Fix for SF bug ##497426: can't deepcopy recursive new objects
Guido van Rossum <guido@python.org>
parents: 20153
diff changeset
328 args = deepcopy(args, memo)
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
329 y = callable(*args)
29435
0ba7c101648a SF patch 707900, fixing bug 702858, by Steven Taschuk.
Guido van Rossum <guido@python.org>
parents: 28089
diff changeset
330 memo[id(x)] = y
64437
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
331
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
332 if state:
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
333 if deep:
21587
097ae0adf47f Fix for SF bug ##497426: can't deepcopy recursive new objects
Guido van Rossum <guido@python.org>
parents: 20153
diff changeset
334 state = deepcopy(state, memo)
23705
f85f4531c3c1 Fix from SF patch 565085: copy._reduction doesn't __setstate__.
Guido van Rossum <guido@python.org>
parents: 23634
diff changeset
335 if hasattr(y, '__setstate__'):
f85f4531c3c1 Fix from SF patch 565085: copy._reduction doesn't __setstate__.
Guido van Rossum <guido@python.org>
parents: 23634
diff changeset
336 y.__setstate__(state)
f85f4531c3c1 Fix from SF patch 565085: copy._reduction doesn't __setstate__.
Guido van Rossum <guido@python.org>
parents: 23634
diff changeset
337 else:
27733
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
338 if isinstance(state, tuple) and len(state) == 2:
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
339 state, slotstate = state
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
340 else:
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
341 slotstate = None
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
342 if state is not None:
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
343 y.__dict__.update(state)
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
344 if slotstate is not None:
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
345 for key, value in slotstate.iteritems():
e5e242cf46b1 Support all the new stuff supported by the new pickle code:
Guido van Rossum <guido@python.org>
parents: 27727
diff changeset
346 setattr(y, key, value)
64437
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
347
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
348 if listiter is not None:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
349 for item in listiter:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
350 if deep:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
351 item = deepcopy(item, memo)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
352 y.append(item)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
353 if dictiter is not None:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
354 for key, value in dictiter:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
355 if deep:
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
356 key = deepcopy(key, memo)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
357 value = deepcopy(value, memo)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
358 y[key] = value
20152
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
359 return y
72a5347d2f9a Changes to copy() and deepcopy() in copy.py to support __reduce__ as a
Guido van Rossum <guido@python.org>
parents: 19343
diff changeset
360
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
361 del d
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
362
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
363 del types
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
364
6771
33e2145250af Apply the same change to classes without an __getinitargs__() method
Guido van Rossum <guido@python.org>
parents: 6527
diff changeset
365 # Helper for instance creation without calling __init__
33e2145250af Apply the same change to classes without an __getinitargs__() method
Guido van Rossum <guido@python.org>
parents: 6527
diff changeset
366 class _EmptyClass:
33e2145250af Apply the same change to classes without an __getinitargs__() method
Guido van Rossum <guido@python.org>
parents: 6527
diff changeset
367 pass
33e2145250af Apply the same change to classes without an __getinitargs__() method
Guido van Rossum <guido@python.org>
parents: 6527
diff changeset
368
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
369 def _test():
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
370 l = [None, 1, 2L, 3.14, 'xyzzy', (1, 2L), [3.14, 'abc'],
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
371 {'abc': 'ABC'}, (), [], {}]
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
372 l1 = copy(l)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
373 print l1==l
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
374 l1 = map(copy, l)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
375 print l1==l
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
376 l1 = deepcopy(l)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
377 print l1==l
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
378 class C:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
379 def __init__(self, arg=None):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
380 self.a = 1
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
381 self.arg = arg
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
382 if __name__ == '__main__':
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
383 import sys
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
384 file = sys.argv[0]
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
385 else:
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
386 file = __file__
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
387 self.fp = open(file)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
388 self.fp.close()
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
389 def __getstate__(self):
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
390 return {'a': self.a, 'arg': self.arg}
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
391 def __setstate__(self, state):
23634
dbee2f628a90 Replaced .keys() with dictionary iterators
Raymond Hettinger <python@rcn.com>
parents: 23620
diff changeset
392 for key, value in state.iteritems():
dbee2f628a90 Replaced .keys() with dictionary iterators
Raymond Hettinger <python@rcn.com>
parents: 23620
diff changeset
393 setattr(self, key, value)
27754
6b1789ac2f95 Add support for copy_reg.dispatch_table.
Guido van Rossum <guido@python.org>
parents: 27738
diff changeset
394 def __deepcopy__(self, memo=None):
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
395 new = self.__class__(deepcopy(self.arg, memo))
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
396 new.a = self.a
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
397 return new
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
398 c = C('argument sketch')
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
399 l.append(c)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
400 l2 = copy(l)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
401 print l == l2
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
402 print l
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
403 print l2
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
404 l2 = deepcopy(l)
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
405 print l == l2
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
406 print l
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
407 print l2
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
408 l.append({l[1]: l, 'xyz': l[2]})
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
409 l3 = copy(l)
47221
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
410 import repr
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
411 print map(repr.repr, l)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
412 print map(repr.repr, l1)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
413 print map(repr.repr, l2)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
414 print map(repr.repr, l3)
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
415 l3 = deepcopy(l)
47221
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
416 import repr
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
417 print map(repr.repr, l)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
418 print map(repr.repr, l1)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
419 print map(repr.repr, l2)
9fbc41abdd4b Revert the renaming of repr to reprlib.
Brett Cannon <bcannon@gmail.com>
parents: 47189
diff changeset
420 print map(repr.repr, l3)
64437
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
421 class odict(dict):
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
422 def __init__(self, d = {}):
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
423 self.a = 99
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
424 dict.__init__(self, d)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
425 def __setitem__(self, k, i):
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
426 dict.__setitem__(self, k, i)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
427 self.a
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
428 o = odict({"A" : "B"})
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
429 x = deepcopy(o)
8ece29c8bba2 Merged revisions 84495-84496 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 57495
diff changeset
430 print(o, x)
2101
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
431
fdccc3222d0a shallow and deep copy operations
Guido van Rossum <guido@python.org>
parents:
diff changeset
432 if __name__ == '__main__':
15867
f5a3d98a35bc Whitespace normalization.
Tim Peters <tim.peters@gmail.com>
parents: 15437
diff changeset
433 _test()