Mercurial > cpython-lru_cache-weakref

annotate Lib/test/test_tuple.py @ 78069:a8aa77458e12 3.2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add c_size_t and c_ssize_t to the ctypes summary table.
author Antoine Pitrou <solipsis@pitrou.net>
date Thu, 12 Jul 2012 20:31:50 +0200
parents f9f782f2369e
children 2638ce032151 4ff234337e24
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
47201
9c930a32cebb #2621 rename test.test_support to test.support
Benjamin Peterson <benjamin@python.org>
parents: 46664
diff changeset
1 from test import support, seq_tests
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
2
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
3 import gc
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
4
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
5 class TupleTest(seq_tests.CommonTest):
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
6 type2test = tuple
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
7
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
8 def test_constructors(self):
67850
b21786419bb8 Merged revisions 86236,86240,86332,86340,87271,87273,87447 via svnmerge from
Éric Araujo <merwok@netwok.org>
parents: 57667
diff changeset
9 super().test_constructors()
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
10 # calling built-in types without argument must return empty
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
11 self.assertEqual(tuple(), ())
46664
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
12 t0_3 = (0, 1, 2, 3)
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
13 t0_3_bis = tuple(t0_3)
55593
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
14 self.assertTrue(t0_3 is t0_3_bis)
46664
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
15 self.assertEqual(tuple([]), ())
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
16 self.assertEqual(tuple([0, 1, 2, 3]), (0, 1, 2, 3))
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
17 self.assertEqual(tuple(''), ())
031dfe455585 Merged revisions 62425-62429,62434-62436,62441,62444,62446-62448,62450-62455,62463,62465-62466,62469,62474,62476-62478,62480,62485,62492,62497-62498,62500,62507,62513-62514,62516,62521,62531,62535,62545-62546,62548-62551,62553-62559,62569,62574,62577,62593,62595,62604-62606,62608,62616,62626-62627,62636,62638,62644-62645,62647-62648,62651-62653,62656,62661,62663,62680,62686-62687,62696,62699-62703,62711 via svnmerge from
Christian Heimes <christian@cheimes.de>
parents: 45471
diff changeset
18 self.assertEqual(tuple('spam'), ('s', 'p', 'a', 'm'))
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
19
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
20 def test_truth(self):
42084
229c28cb9afb Merged revisions 55817-55961 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 41642
diff changeset
21 super().test_truth()
55593
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
22 self.assertTrue(not ())
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
23 self.assertTrue((42, ))
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
24
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
25 def test_len(self):
42084
229c28cb9afb Merged revisions 55817-55961 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 41642
diff changeset
26 super().test_len()
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
27 self.assertEqual(len(()), 0)
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
28 self.assertEqual(len((0,)), 1)
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
29 self.assertEqual(len((0, 1, 2)), 3)
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
30
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
31 def test_iadd(self):
42084
229c28cb9afb Merged revisions 55817-55961 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 41642
diff changeset
32 super().test_iadd()
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
33 u = (0, 1)
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
34 u2 = u
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
35 u += (2, 3)
55593
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
36 self.assertTrue(u is not u2)
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
37
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
38 def test_imul(self):
42084
229c28cb9afb Merged revisions 55817-55961 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 41642
diff changeset
39 super().test_imul()
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
40 u = (0, 1)
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
41 u2 = u
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
42 u *= 3
55593
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
43 self.assertTrue(u is not u2)
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
44
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
45 def test_tupleresizebug(self):
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
46 # Check that a specific bug in _PyTuple_Resize() is squashed.
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
47 def f():
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
48 for i in range(1000):
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
49 yield i
41642
a6eb6acfe04a Merged revisions 55007-55179 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 39656
diff changeset
50 self.assertEqual(list(tuple(f())), list(range(1000)))
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
51
32171
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
52 def test_hash(self):
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
53 # See SF bug 942952: Weakness in tuple hash
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
54 # The hash should:
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
55 # be non-commutative
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
56 # should spread-out closely spaced values
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
57 # should not exhibit cancellation in tuples like (x,(x,y))
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
58 # should be distinct from element hashes: hash(x)!=hash((x,))
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
59 # This test exercises those cases.
32178
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
60 # For a pure random hash and N=50, the expected number of occupied
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
61 # buckets when tossing 252,600 balls into 2**32 buckets
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
62 # is 252,592.6, or about 7.4 expected collisions. The
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
63 # standard deviation is 2.73. On a box with 64-bit hash
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
64 # codes, no collisions are expected. Here we accept no
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
65 # more than 15 collisions. Any worse and the hash function
041f89c98c35 test_hash(): The test here is different enough from the one in the bug
Tim Peters <tim.peters@gmail.com>
parents: 32171
diff changeset
66 # is sorely suspect.
32171
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
67
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
68 N=50
41642
a6eb6acfe04a Merged revisions 55007-55179 via svnmerge from
Guido van Rossum <guido@python.org>
parents: 39656
diff changeset
69 base = list(range(N))
32171
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
70 xp = [(i, j) for i in base for j in base]
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
71 inps = base + [(i, j) for i in base for j in xp] + \
39656
08005ba6ceb9 Make built-in zip() equal to itertools.izip().
Guido van Rossum <guido@python.org>
parents: 33629
diff changeset
72 [(i, j) for i in xp for j in base] + xp + list(zip(base))
32171
97b908a9971a SF bug #942952: Weakness in tuple hash
Raymond Hettinger <python@rcn.com>
parents: 31159
diff changeset
73 collisions = len(inps) - len(set(map(hash, inps)))
55593
0bb232078b8c Merged revisions 73715 via svnmerge from
Georg Brandl <georg@python.org>
parents: 52291
diff changeset
74 self.assertTrue(collisions <= 15)
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
75
33629
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
76 def test_repr(self):
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
77 l0 = tuple()
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
78 l2 = (0, 1, 2)
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
79 a0 = self.type2test(l0)
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
80 a2 = self.type2test(l2)
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
81
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
82 self.assertEqual(str(a0), repr(l0))
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
83 self.assertEqual(str(a2), repr(l2))
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
84 self.assertEqual(repr(a0), "()")
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
85 self.assertEqual(repr(a2), "(0, 1, 2)")
c84dbe717d49 Improve test coverage.
Raymond Hettinger <python@rcn.com>
parents: 32178
diff changeset
86
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
87 def _not_tracked(self, t):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
88 # Nested tuples can take several collections to untrack
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
89 gc.collect()
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
90 gc.collect()
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
91 self.assertFalse(gc.is_tracked(t), t)
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
92
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
93 def _tracked(self, t):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
94 self.assertTrue(gc.is_tracked(t), t)
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
95 gc.collect()
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
96 gc.collect()
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
97 self.assertTrue(gc.is_tracked(t), t)
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
98
62573
aa262c5b18b5 Merged revisions 82303 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents: 57667
diff changeset
99 @support.cpython_only
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
100 def test_track_literals(self):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
101 # Test GC-optimization of tuple literals
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
102 x, y, z = 1.5, "a", []
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
103
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
104 self._not_tracked(())
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
105 self._not_tracked((1,))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
106 self._not_tracked((1, 2))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
107 self._not_tracked((1, 2, "a"))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
108 self._not_tracked((1, 2, (None, True, False, ()), int))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
109 self._not_tracked((object(),))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
110 self._not_tracked(((1, x), y, (2, 3)))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
111
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
112 # Tuples with mutable elements are always tracked, even if those
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
113 # elements are not tracked right now.
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
114 self._tracked(([],))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
115 self._tracked(([1],))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
116 self._tracked(({},))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
117 self._tracked((set(),))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
118 self._tracked((x, y, z))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
119
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
120 def check_track_dynamic(self, tp, always_track):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
121 x, y, z = 1.5, "a", []
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
122
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
123 check = self._tracked if always_track else self._not_tracked
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
124 check(tp())
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
125 check(tp([]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
126 check(tp(set()))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
127 check(tp([1, x, y]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
128 check(tp(obj for obj in [1, x, y]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
129 check(tp(set([1, x, y])))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
130 check(tp(tuple([obj]) for obj in [1, x, y]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
131 check(tuple(tp([obj]) for obj in [1, x, y]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
132
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
133 self._tracked(tp([z]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
134 self._tracked(tp([[x, y]]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
135 self._tracked(tp([{x: y}]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
136 self._tracked(tp(obj for obj in [x, y, z]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
137 self._tracked(tp(tuple([obj]) for obj in [x, y, z]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
138 self._tracked(tuple(tp([obj]) for obj in [x, y, z]))
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
139
62573
aa262c5b18b5 Merged revisions 82303 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents: 57667
diff changeset
140 @support.cpython_only
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
141 def test_track_dynamic(self):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
142 # Test GC-optimization of dynamically constructed tuples.
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
143 self.check_track_dynamic(tuple, False)
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
144
62573
aa262c5b18b5 Merged revisions 82303 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents: 57667
diff changeset
145 @support.cpython_only
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
146 def test_track_subtypes(self):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
147 # Tuple subtypes must always be tracked
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
148 class MyTuple(tuple):
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
149 pass
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
150 self.check_track_dynamic(MyTuple, True)
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
151
62573
aa262c5b18b5 Merged revisions 82303 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents: 57667
diff changeset
152 @support.cpython_only
57667
79e0dbb6c4b8 Merged revisions 76764 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 55593
diff changeset
153 def test_bug7466(self):
79e0dbb6c4b8 Merged revisions 76764 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 55593
diff changeset
154 # Trying to untrack an unfinished tuple could crash Python
79e0dbb6c4b8 Merged revisions 76764 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 55593
diff changeset
155 self._not_tracked(tuple(gc.collect() for i in range(101)))
52291
94bd0666ffa7 Merged revisions 70546 via svnmerge from
Antoine Pitrou <solipsis@pitrou.net>
parents: 47201
diff changeset
156
72755
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
157 def test_repr_large(self):
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
158 # Check the repr of large list objects
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
159 def check(n):
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
160 l = (0,) * n
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
161 s = repr(l)
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
162 self.assertEqual(s,
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
163 '(' + ', '.join(['0'] * n) + ')')
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
164 check(10) # check our checking code
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
165 check(1000000)
f9f782f2369e Issue #12911: Fix memory consumption when calculating the repr() of huge tuples or lists.
Antoine Pitrou <solipsis@pitrou.net>
parents: 68257
diff changeset
166
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
167 def test_main():
47201
9c930a32cebb #2621 rename test.test_support to test.support
Benjamin Peterson <benjamin@python.org>
parents: 46664
diff changeset
168 support.run_unittest(TupleTest)
31159
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
169
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
170 if __name__=="__main__":
e1f1fb74451b Move list and tuple tests from test_types.py to their own scripts:
Walter Dörwald <walter@livinglogic.de>
parents:
diff changeset
171 test_main()