14710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm""" 24710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmTests common to tuple, list and UserList.UserList 34710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm""" 44710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 54710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmimport unittest 64710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmimport sys 74710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 84710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm# Various iterables 94710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm# This is used for checking the constructor (here and in test_deque.py) 104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmdef iterfunc(seqn): 114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Regular generator' 124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for i in seqn: 134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm yield i 144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass Sequence: 164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Sequence using __getitem__' 174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __getitem__(self, i): 204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.seqn[i] 214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterFunc: 234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Sequence using iterator protocol' 244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i = 0 274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iter__(self): 284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def next(self): 304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if self.i >= len(self.seqn): raise StopIteration 314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm v = self.seqn[self.i] 324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i += 1 334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return v 344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterGen: 364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Sequence using iterator protocol defined with a generator' 374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i = 0 404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iter__(self): 414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for val in self.seqn: 424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm yield val 434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterNextOnly: 454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Missing __getitem__ and __iter__' 464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i = 0 494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def next(self): 504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if self.i >= len(self.seqn): raise StopIteration 514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm v = self.seqn[self.i] 524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i += 1 534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return v 544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterNoNext: 564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Iterator missing next()' 574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i = 0 604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iter__(self): 614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterGenExc: 644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Test propagation of exceptions' 654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.seqn = seqn 674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.i = 0 684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iter__(self): 694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def next(self): 714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3 // 0 724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass IterFuncStop: 744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Test immediate stop' 754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, seqn): 764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm pass 774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iter__(self): 784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def next(self): 804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm raise StopIteration 814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmfrom itertools import chain, imap 834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmdef itermulti(seqn): 844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 'Test multiple tiers of iterators' 854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return chain(imap(lambda x:x, iterfunc(IterGen(Sequence(seqn))))) 864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass CommonTest(unittest.TestCase): 884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # The type to be tested 894710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm type2test = None 904710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 914710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_constructors(self): 924710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm l0 = [] 934710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm l1 = [0] 944710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm l2 = [0, 1] 954710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 964710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test() 974710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u0 = self.type2test(l0) 984710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u1 = self.type2test(l1) 994710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u2 = self.type2test(l2) 1004710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1014710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm uu = self.type2test(u) 1024710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm uu0 = self.type2test(u0) 1034710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm uu1 = self.type2test(u1) 1044710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm uu2 = self.type2test(u2) 1054710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1064710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm v = self.type2test(tuple(u)) 1074710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class OtherSeq: 1084710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, initseq): 1094710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.__data = initseq 1104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __len__(self): 1114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return len(self.__data) 1124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __getitem__(self, i): 1134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__data[i] 1144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm s = OtherSeq(u0) 1154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm v0 = self.type2test(s) 1164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(v0), len(s)) 1174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm s = "this is also a sequence" 1194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm vv = self.type2test(s) 1204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(vv), len(s)) 1214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Create from various iteratables 1234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for s in ("123", "", range(1000), ('do', 1.2), xrange(2000,2200,5)): 1244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for g in (Sequence, IterFunc, IterGen, 1254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm itermulti, iterfunc): 1264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(g(s)), self.type2test(s)) 1274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(IterFuncStop(s)), self.type2test()) 1284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(c for c in "123"), self.type2test("123")) 1294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, self.type2test, IterNextOnly(s)) 1304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, self.type2test, IterNoNext(s)) 1314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ZeroDivisionError, self.type2test, IterGenExc(s)) 1324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_truth(self): 1344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertFalse(self.type2test()) 1354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertTrue(self.type2test([42])) 1364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_getitem(self): 1384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1, 2, 3, 4]) 1394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for i in xrange(len(u)): 1404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[i], i) 1414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[long(i)], i) 1424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for i in xrange(-len(u), -1): 1434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[i], len(u)+i) 1444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[long(i)], len(u)+i) 1454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, u.__getitem__, -len(u)-1) 1464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, u.__getitem__, len(u)) 1474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, u.__getitem__, slice(0,10,0)) 1484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test() 1504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, u.__getitem__, 0) 1514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, u.__getitem__, -1) 1524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, u.__getitem__) 1544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([10, 11]) 1564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[0], 10) 1574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[1], 11) 1584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[-2], 10) 1594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[-1], 11) 1604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, a.__getitem__, -3) 1614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, a.__getitem__, 3) 1624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_getslice(self): 1644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm l = [0, 1, 2, 3, 4] 1654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test(l) 1664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[0:0], self.type2test()) 1684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[1:2], self.type2test([1])) 1694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[-2:-1], self.type2test([3])) 1704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[-1000:1000], u) 1714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[1000:-1000], self.type2test([])) 1724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[:], u) 1734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[1:None], self.type2test([1, 2, 3, 4])) 1744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[None:3], self.type2test([0, 1, 2])) 1754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Extended slices 1774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[::], u) 1784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[::2], self.type2test([0, 2, 4])) 1794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[1::2], self.type2test([1, 3])) 1804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[::-1], self.type2test([4, 3, 2, 1, 0])) 1814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[::-2], self.type2test([4, 2, 0])) 1824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[3::-2], self.type2test([3, 1])) 1834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[3:3:-2], self.type2test([])) 1844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[3:2:-2], self.type2test([3])) 1854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[3:1:-2], self.type2test([3])) 1864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[3:0:-2], self.type2test([3, 1])) 1874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[::-100], self.type2test([4])) 1884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[100:-100:], self.type2test([])) 1894710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[-100:100:], u) 1904710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[100:-100:-1], u[::-1]) 1914710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[-100:100:-1], self.type2test([])) 1924710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u[-100L:100L:2L], self.type2test([0, 2, 4])) 1934710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1944710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Test extreme cases with long ints 1954710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([0,1,2,3,4]) 1964710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[ -pow(2,128L): 3 ], self.type2test([0,1,2])) 1974710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a[ 3: pow(2,145L) ], self.type2test([3,4])) 1984710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 1994710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, u.__getslice__) 2004710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2014710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_contains(self): 2024710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1, 2]) 2034710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for i in u: 2044710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertIn(i, u) 2054710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for i in min(u)-1, max(u)+1: 2064710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertNotIn(i, u) 2074710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2084710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, u.__contains__) 2094710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_contains_fake(self): 2114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class AllEq: 2124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Sequences must use rich comparison against each item 2134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # (unless "is" is true, or an earlier item answered) 2144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # So instances of AllEq must be found in all non-empty sequences. 2154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __eq__(self, other): 2164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return True 2174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm __hash__ = None # Can't meet hash invariant requirements 2184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertNotIn(AllEq(), self.type2test([])) 2194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertIn(AllEq(), self.type2test([1])) 2204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_contains_order(self): 2224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Sequences must test in-order. If a rich comparison has side 2234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # effects, these will be visible to tests against later members. 2244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # In this test, the "side effect" is a short-circuiting raise. 2254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class DoNotTestEq(Exception): 2264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm pass 2274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class StopCompares: 2284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __eq__(self, other): 2294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm raise DoNotTestEq 2304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm checkfirst = self.type2test([1, StopCompares()]) 2324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertIn(1, checkfirst) 2334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm checklast = self.type2test([StopCompares(), 1]) 2344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(DoNotTestEq, checklast.__contains__, 1) 2354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_len(self): 2374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(self.type2test()), 0) 2384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(self.type2test([])), 0) 2394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(self.type2test([0])), 1) 2404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(len(self.type2test([0, 1, 2])), 3) 2414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_minmax(self): 2434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1, 2]) 2444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(min(u), 0) 2454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(max(u), 2) 2464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_addmul(self): 2484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u1 = self.type2test([0]) 2494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u2 = self.type2test([0, 1]) 2504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u1, u1 + self.type2test()) 2514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u1, self.type2test() + u1) 2524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u1 + self.type2test([1]), u2) 2534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test([-1]) + u1, self.type2test([-1, 0])) 2544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(), u2*0) 2554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(), 0*u2) 2564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(), u2*0L) 2574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(), 0L*u2) 2584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2, u2*1) 2594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2, 1*u2) 2604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2, u2*1L) 2614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2, 1L*u2) 2624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2, u2*2) 2634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2, 2*u2) 2644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2, u2*2L) 2654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2, 2L*u2) 2664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2+u2, u2*3) 2674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u2+u2+u2, 3*u2) 2684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class subclass(self.type2test): 2704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm pass 2714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u3 = subclass([0, 1]) 2724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u3, u3*1) 2734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertIsNot(u3, u3*1) 2744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_iadd(self): 2764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1]) 2774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u += self.type2test() 2784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u, self.type2test([0, 1])) 2794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u += self.type2test([2, 3]) 2804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u, self.type2test([0, 1, 2, 3])) 2814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u += self.type2test([4, 5]) 2824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u, self.type2test([0, 1, 2, 3, 4, 5])) 2834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test("spam") 2854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u += self.type2test("eggs") 2864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u, self.type2test("spameggs")) 2874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_imul(self): 2894710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1]) 2904710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u *= 3 2914710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u, self.type2test([0, 1, 0, 1, 0, 1])) 2924710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 2934710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_getitemoverwriteiter(self): 2944710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # Verify that __getitem__ overrides are not recognized by __iter__ 2954710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class T(self.type2test): 2964710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __getitem__(self, key): 2974710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return str(key) + '!!!' 2984710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(iter(T((1,2))).next(), 1) 2994710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3004710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_repeat(self): 3014710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for m in xrange(4): 3024710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm s = tuple(range(m)) 3034710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm for n in xrange(-3, 5): 3044710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(s*n), self.type2test(s)*n) 3054710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(self.type2test(s)*(-4), self.type2test([])) 3064710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(id(s), id(s*1)) 3074710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3084710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_bigrepeat(self): 3094710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm import sys 3104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if sys.maxint <= 2147483647: 3114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm x = self.type2test([0]) 3124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm x *= 2**16 3134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(MemoryError, x.__mul__, 2**16) 3144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if hasattr(x, '__imul__'): 3154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(MemoryError, x.__imul__, 2**16) 3164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_subscript(self): 3184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([10, 11]) 3194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(0L), 10) 3204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(1L), 11) 3214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(-2L), 10) 3224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(-1L), 11) 3234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, a.__getitem__, -3) 3244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(IndexError, a.__getitem__, 3) 3254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(slice(0,1)), self.type2test([10])) 3264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(slice(1,2)), self.type2test([11])) 3274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(slice(0,2)), self.type2test([10, 11])) 3284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(slice(0,3)), self.type2test([10, 11])) 3294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.__getitem__(slice(3,5)), self.type2test([])) 3304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, a.__getitem__, slice(0, 10, 0)) 3314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, a.__getitem__, 'x') 3324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_count(self): 3344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([0, 1, 2])*3 3354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.count(0), 3) 3364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.count(1), 3) 3374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.count(3), 0) 3384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, a.count) 3404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class BadExc(Exception): 3424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm pass 3434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class BadCmp: 3454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __eq__(self, other): 3464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if other == 2: 3474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm raise BadExc() 3484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return False 3494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(BadExc, a.count, BadCmp()) 3514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def test_index(self): 3534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([0, 1]) 3544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(0), 0) 3554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(1), 1) 3564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, u.index, 2) 3574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm u = self.type2test([-2, -1, 0, 0, 1, 2]) 3594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.count(0), 2) 3604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(0), 2) 3614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(0, 2), 2) 3624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(-2, -10), 0) 3634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(0, 3), 3) 3644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(u.index(0, 3, 4), 3) 3654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, u.index, 2, 0, -10) 3664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(TypeError, u.index) 3684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class BadExc(Exception): 3704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm pass 3714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm class BadCmp: 3734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __eq__(self, other): 3744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if other == 2: 3754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm raise BadExc() 3764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return False 3774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([0, 1, 2, 3]) 3794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(BadExc, a.index, BadCmp()) 3804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 3814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm a = self.type2test([-2, -1, 0, 0, 1, 2]) 3824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0), 2) 3834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, 2), 2) 3844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, -4), 2) 3854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(-2, -10), 0) 3864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, 3), 3) 3874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, -3), 3) 3884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, 3, 4), 3) 3894710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, -3, -2), 3) 3904710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertEqual(a.index(0, -4*sys.maxint, 4*sys.maxint), 2) 3914710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, a.index, 0, 4*sys.maxint,-4*sys.maxint) 3924710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.assertRaises(ValueError, a.index, 2, 0, -10) 393