blob: bb4ce7639ef88525a6ed8621579e99403537444e [file] [log] [blame]
Fred Drake41deb1e2001-02-01 05:27:45 +00001import sys
Fred Drakeb0fefc52001-03-23 04:22:45 +00002import unittest
Fred Drake41deb1e2001-02-01 05:27:45 +00003import weakref
4
Fred Drake705088e2001-04-13 17:18:15 +00005from test_support import run_unittest
Fred Drake41deb1e2001-02-01 05:27:45 +00006
7
8class C:
Fred Drakeb0fefc52001-03-23 04:22:45 +00009 def method(self):
10 pass
Fred Drake41deb1e2001-02-01 05:27:45 +000011
12
Fred Drakeb0fefc52001-03-23 04:22:45 +000013class Callable:
14 bar = None
Fred Drake41deb1e2001-02-01 05:27:45 +000015
Fred Drakeb0fefc52001-03-23 04:22:45 +000016 def __call__(self, x):
17 self.bar = x
Fred Drake41deb1e2001-02-01 05:27:45 +000018
19
Fred Drakeb0fefc52001-03-23 04:22:45 +000020def create_function():
21 def f(): pass
22 return f
23
24def create_bound_method():
25 return C().method
26
27def create_unbound_method():
28 return C.method
Fred Drake41deb1e2001-02-01 05:27:45 +000029
30
Fred Drakeb0fefc52001-03-23 04:22:45 +000031class TestBase(unittest.TestCase):
32
33 def setUp(self):
34 self.cbcalled = 0
35
36 def callback(self, ref):
37 self.cbcalled += 1
Fred Drake41deb1e2001-02-01 05:27:45 +000038
39
Fred Drakeb0fefc52001-03-23 04:22:45 +000040class ReferencesTestCase(TestBase):
Fred Drake41deb1e2001-02-01 05:27:45 +000041
Fred Drakeb0fefc52001-03-23 04:22:45 +000042 def test_basic_ref(self):
43 self.check_basic_ref(C)
44 self.check_basic_ref(create_function)
45 self.check_basic_ref(create_bound_method)
46 self.check_basic_ref(create_unbound_method)
Fred Drake41deb1e2001-02-01 05:27:45 +000047
Fred Drakeb0fefc52001-03-23 04:22:45 +000048 def test_basic_callback(self):
49 self.check_basic_callback(C)
50 self.check_basic_callback(create_function)
51 self.check_basic_callback(create_bound_method)
52 self.check_basic_callback(create_unbound_method)
Fred Drake41deb1e2001-02-01 05:27:45 +000053
Fred Drakeb0fefc52001-03-23 04:22:45 +000054 def test_multiple_callbacks(self):
55 o = C()
56 ref1 = weakref.ref(o, self.callback)
57 ref2 = weakref.ref(o, self.callback)
58 del o
59 self.assert_(ref1() is None,
60 "expected reference to be invalidated")
61 self.assert_(ref2() is None,
62 "expected reference to be invalidated")
63 self.assert_(self.cbcalled == 2,
64 "callback not called the right number of times")
Fred Drake41deb1e2001-02-01 05:27:45 +000065
Fred Drake705088e2001-04-13 17:18:15 +000066 def test_multiple_selfref_callbacks(self):
67 """Make sure all references are invalidated before callbacks
68 are called."""
69 #
70 # What's important here is that we're using the first
71 # reference in the callback invoked on the second reference
72 # (the most recently created ref is cleaned up first). This
73 # tests that all references to the object are invalidated
74 # before any of the callbacks are invoked, so that we only
75 # have one invocation of _weakref.c:cleanup_helper() active
76 # for a particular object at a time.
77 #
78 def callback(object, self=self):
79 self.ref()
80 c = C()
81 self.ref = weakref.ref(c, callback)
82 ref1 = weakref.ref(c, callback)
83 del c
84
Fred Drakeb0fefc52001-03-23 04:22:45 +000085 def test_proxy_ref(self):
86 o = C()
87 o.bar = 1
88 ref1 = weakref.proxy(o, self.callback)
89 ref2 = weakref.proxy(o, self.callback)
90 del o
Fred Drake41deb1e2001-02-01 05:27:45 +000091
Fred Drakeb0fefc52001-03-23 04:22:45 +000092 def check(proxy):
93 proxy.bar
Fred Drake41deb1e2001-02-01 05:27:45 +000094
Fred Drakeb0fefc52001-03-23 04:22:45 +000095 self.assertRaises(weakref.ReferenceError, check, ref1)
96 self.assertRaises(weakref.ReferenceError, check, ref2)
97 self.assert_(self.cbcalled == 2)
Fred Drake41deb1e2001-02-01 05:27:45 +000098
Fred Drakeb0fefc52001-03-23 04:22:45 +000099 def check_basic_ref(self, factory):
100 o = factory()
101 ref = weakref.ref(o)
102 self.assert_(ref() is not None,
103 "weak reference to live object should be live")
104 o2 = ref()
105 self.assert_(o is o2,
106 "<ref>() should return original object if live")
Fred Drake41deb1e2001-02-01 05:27:45 +0000107
Fred Drakeb0fefc52001-03-23 04:22:45 +0000108 def check_basic_callback(self, factory):
109 self.cbcalled = 0
110 o = factory()
111 ref = weakref.ref(o, self.callback)
112 del o
Fred Drake705088e2001-04-13 17:18:15 +0000113 self.assert_(self.cbcalled == 1,
114 "callback did not properly set 'cbcalled'")
115 self.assert_(ref() is None,
116 "ref2 should be dead after deleting object reference")
Fred Drake41deb1e2001-02-01 05:27:45 +0000117
Fred Drakeb0fefc52001-03-23 04:22:45 +0000118 def test_ref_reuse(self):
119 o = C()
120 ref1 = weakref.ref(o)
121 # create a proxy to make sure that there's an intervening creation
122 # between these two; it should make no difference
123 proxy = weakref.proxy(o)
124 ref2 = weakref.ref(o)
125 self.assert_(ref1 is ref2,
126 "reference object w/out callback should be re-used")
Fred Drake41deb1e2001-02-01 05:27:45 +0000127
Fred Drakeb0fefc52001-03-23 04:22:45 +0000128 o = C()
129 proxy = weakref.proxy(o)
130 ref1 = weakref.ref(o)
131 ref2 = weakref.ref(o)
132 self.assert_(ref1 is ref2,
133 "reference object w/out callback should be re-used")
134 self.assert_(weakref.getweakrefcount(o) == 2,
135 "wrong weak ref count for object")
136 del proxy
137 self.assert_(weakref.getweakrefcount(o) == 1,
138 "wrong weak ref count for object after deleting proxy")
Fred Drake41deb1e2001-02-01 05:27:45 +0000139
Fred Drakeb0fefc52001-03-23 04:22:45 +0000140 def test_proxy_reuse(self):
141 o = C()
142 proxy1 = weakref.proxy(o)
143 ref = weakref.ref(o)
144 proxy2 = weakref.proxy(o)
145 self.assert_(proxy1 is proxy2,
146 "proxy object w/out callback should have been re-used")
147
148 def test_basic_proxy(self):
149 o = C()
150 self.check_proxy(o, weakref.proxy(o))
151
152 def test_callable_proxy(self):
153 o = Callable()
154 ref1 = weakref.proxy(o)
155
156 self.check_proxy(o, ref1)
157
158 self.assert_(type(ref1) is weakref.CallableProxyType,
159 "proxy is not of callable type")
160 ref1('twinkies!')
161 self.assert_(o.bar == 'twinkies!',
162 "call through proxy not passed through to original")
163
164 # expect due to too few args
165 self.assertRaises(TypeError, ref1)
166
167 # expect due to too many args
168 self.assertRaises(TypeError, ref1, 1, 2, 3)
169
170 def check_proxy(self, o, proxy):
171 o.foo = 1
172 self.assert_(proxy.foo == 1,
173 "proxy does not reflect attribute addition")
174 o.foo = 2
175 self.assert_(proxy.foo == 2,
176 "proxy does not reflect attribute modification")
177 del o.foo
178 self.assert_(not hasattr(proxy, 'foo'),
179 "proxy does not reflect attribute removal")
180
181 proxy.foo = 1
182 self.assert_(o.foo == 1,
183 "object does not reflect attribute addition via proxy")
184 proxy.foo = 2
185 self.assert_(
186 o.foo == 2,
187 "object does not reflect attribute modification via proxy")
188 del proxy.foo
189 self.assert_(not hasattr(o, 'foo'),
190 "object does not reflect attribute removal via proxy")
191
192 def test_getweakrefcount(self):
193 o = C()
194 ref1 = weakref.ref(o)
195 ref2 = weakref.ref(o, self.callback)
196 self.assert_(weakref.getweakrefcount(o) == 2,
197 "got wrong number of weak reference objects")
198
199 proxy1 = weakref.proxy(o)
200 proxy2 = weakref.proxy(o, self.callback)
201 self.assert_(weakref.getweakrefcount(o) == 4,
202 "got wrong number of weak reference objects")
203
204 def test_getweakrefs(self):
205 o = C()
206 ref1 = weakref.ref(o, self.callback)
207 ref2 = weakref.ref(o, self.callback)
208 del ref1
209 self.assert_(weakref.getweakrefs(o) == [ref2],
210 "list of refs does not match")
211
212 o = C()
213 ref1 = weakref.ref(o, self.callback)
214 ref2 = weakref.ref(o, self.callback)
215 del ref2
216 self.assert_(weakref.getweakrefs(o) == [ref1],
217 "list of refs does not match")
218
Fred Drake41deb1e2001-02-01 05:27:45 +0000219
220class Object:
221 def __init__(self, arg):
222 self.arg = arg
223 def __repr__(self):
224 return "<Object %r>" % self.arg
225
Fred Drake41deb1e2001-02-01 05:27:45 +0000226
Fred Drakeb0fefc52001-03-23 04:22:45 +0000227class MappingTestCase(TestBase):
Martin v. Löwis5e163332001-02-27 18:36:56 +0000228
Fred Drakeb0fefc52001-03-23 04:22:45 +0000229 COUNT = 10
230
231 def test_weak_values(self):
Fred Drake0e540c32001-05-02 05:44:22 +0000232 #
233 # This exercises d.copy(), d.items(), d[], del d[], len(d).
234 #
235 dict, objects = self.make_weak_valued_dict()
Fred Drakeb0fefc52001-03-23 04:22:45 +0000236 for o in objects:
237 self.assert_(weakref.getweakrefcount(o) == 1,
238 "wrong number of weak references to %r!" % o)
239 self.assert_(o is dict[o.arg],
240 "wrong object returned by weak dict!")
241 items1 = dict.items()
242 items2 = dict.copy().items()
243 items1.sort()
244 items2.sort()
245 self.assert_(items1 == items2,
246 "cloning of weak-valued dictionary did not work!")
247 del items1, items2
248 self.assert_(len(dict) == self.COUNT)
249 del objects[0]
250 self.assert_(len(dict) == (self.COUNT - 1),
251 "deleting object did not cause dictionary update")
252 del objects, o
253 self.assert_(len(dict) == 0,
254 "deleting the values did not clear the dictionary")
255
256 def test_weak_keys(self):
Fred Drake0e540c32001-05-02 05:44:22 +0000257 #
258 # This exercises d.copy(), d.items(), d[] = v, d[], del d[],
259 # len(d).
260 #
261 dict, objects = self.make_weak_keyed_dict()
Fred Drakeb0fefc52001-03-23 04:22:45 +0000262 for o in objects:
263 self.assert_(weakref.getweakrefcount(o) == 1,
264 "wrong number of weak references to %r!" % o)
265 self.assert_(o.arg is dict[o],
266 "wrong object returned by weak dict!")
267 items1 = dict.items()
268 items2 = dict.copy().items()
269 items1.sort()
270 items2.sort()
271 self.assert_(items1 == items2,
272 "cloning of weak-keyed dictionary did not work!")
273 del items1, items2
274 self.assert_(len(dict) == self.COUNT)
275 del objects[0]
276 self.assert_(len(dict) == (self.COUNT - 1),
277 "deleting object did not cause dictionary update")
278 del objects, o
279 self.assert_(len(dict) == 0,
280 "deleting the keys did not clear the dictionary")
Martin v. Löwis5e163332001-02-27 18:36:56 +0000281
Fred Drake0e540c32001-05-02 05:44:22 +0000282 def test_weak_keyed_iters(self):
283 dict, objects = self.make_weak_keyed_dict()
284 self.check_iters(dict)
285
286 def test_weak_valued_iters(self):
287 dict, objects = self.make_weak_valued_dict()
288 self.check_iters(dict)
289
290 def check_iters(self, dict):
291 # item iterator:
292 items = dict.items()
293 for item in dict.iteritems():
294 items.remove(item)
Fred Drakeaaa48ff2001-05-10 17:16:38 +0000295 self.assert_(len(items) == 0, "iteritems() did not touch all items")
Fred Drake0e540c32001-05-02 05:44:22 +0000296
Fred Drakeaaa48ff2001-05-10 17:16:38 +0000297 # key iterator, via __iter__():
Fred Drake0e540c32001-05-02 05:44:22 +0000298 keys = dict.keys()
299 for k in dict:
300 keys.remove(k)
Fred Drakeaaa48ff2001-05-10 17:16:38 +0000301 self.assert_(len(keys) == 0, "__iter__() did not touch all keys")
302
303 # key iterator, via iterkeys():
304 keys = dict.keys()
305 for k in dict.iterkeys():
306 keys.remove(k)
307 self.assert_(len(keys) == 0, "iterkeys() did not touch all keys")
Fred Drake0e540c32001-05-02 05:44:22 +0000308
309 # value iterator:
310 values = dict.values()
311 for v in dict.itervalues():
312 values.remove(v)
Fred Drakeaaa48ff2001-05-10 17:16:38 +0000313 self.assert_(len(values) == 0, "itervalues() did not touch all values")
Fred Drake0e540c32001-05-02 05:44:22 +0000314
315 def make_weak_keyed_dict(self):
316 dict = weakref.WeakKeyDictionary()
317 objects = map(Object, range(self.COUNT))
318 for o in objects:
319 dict[o] = o.arg
320 return dict, objects
321
322 def make_weak_valued_dict(self):
323 dict = weakref.WeakValueDictionary()
324 objects = map(Object, range(self.COUNT))
325 for o in objects:
326 dict[o.arg] = o
327 return dict, objects
328
Fred Drakeaaa48ff2001-05-10 17:16:38 +0000329 def check_popitem(self, klass, key1, value1, key2, value2):
330 weakdict = klass()
331 weakdict[key1] = value1
332 weakdict[key2] = value2
333 self.assert_(len(weakdict) == 2)
334 k, v = weakdict.popitem()
335 self.assert_(len(weakdict) == 1)
336 if k is key1:
337 self.assert_(v is value1)
338 else:
339 self.assert_(v is value2)
340 k, v = weakdict.popitem()
341 self.assert_(len(weakdict) == 0)
342 if k is key1:
343 self.assert_(v is value1)
344 else:
345 self.assert_(v is value2)
346
347 def test_weak_valued_dict_popitem(self):
348 self.check_popitem(weakref.WeakValueDictionary,
349 "key1", C(), "key2", C())
350
351 def test_weak_keyed_dict_popitem(self):
352 self.check_popitem(weakref.WeakKeyDictionary,
353 C(), "value 1", C(), "value 2")
354
355 def check_setdefault(self, klass, key, value1, value2):
356 self.assert_(value1 is not value2,
357 "invalid test"
358 " -- value parameters must be distinct objects")
359 weakdict = klass()
360 o = weakdict.setdefault(key, value1)
361 self.assert_(o is value1)
362 self.assert_(weakdict.has_key(key))
363 self.assert_(weakdict.get(key) is value1)
364 self.assert_(weakdict[key] is value1)
365
366 o = weakdict.setdefault(key, value2)
367 self.assert_(o is value1)
368 self.assert_(weakdict.has_key(key))
369 self.assert_(weakdict.get(key) is value1)
370 self.assert_(weakdict[key] is value1)
371
372 def test_weak_valued_dict_setdefault(self):
373 self.check_setdefault(weakref.WeakValueDictionary,
374 "key", C(), C())
375
376 def test_weak_keyed_dict_setdefault(self):
377 self.check_setdefault(weakref.WeakKeyDictionary,
378 C(), "value 1", "value 2")
379
Fred Drakea0a4ab12001-04-16 17:37:27 +0000380 def check_update(self, klass, dict):
Fred Drake0e540c32001-05-02 05:44:22 +0000381 #
382 # This exercises d.update(), len(d), d.keys(), d.has_key(),
383 # d.get(), d[].
384 #
Fred Drakea0a4ab12001-04-16 17:37:27 +0000385 weakdict = klass()
386 weakdict.update(dict)
387 self.assert_(len(weakdict) == len(dict))
388 for k in weakdict.keys():
389 self.assert_(dict.has_key(k),
390 "mysterious new key appeared in weak dict")
391 v = dict.get(k)
392 self.assert_(v is weakdict[k])
393 self.assert_(v is weakdict.get(k))
394 for k in dict.keys():
395 self.assert_(weakdict.has_key(k),
396 "original key disappeared in weak dict")
397 v = dict[k]
398 self.assert_(v is weakdict[k])
399 self.assert_(v is weakdict.get(k))
400
401 def test_weak_valued_dict_update(self):
402 self.check_update(weakref.WeakValueDictionary,
403 {1: C(), 'a': C(), C(): C()})
404
405 def test_weak_keyed_dict_update(self):
406 self.check_update(weakref.WeakKeyDictionary,
407 {C(): 1, C(): 2, C(): 3})
408
Martin v. Löwis5e163332001-02-27 18:36:56 +0000409
Fred Drakeb0fefc52001-03-23 04:22:45 +0000410run_unittest(ReferencesTestCase)
411run_unittest(MappingTestCase)