Lines Matching refs:set
42 # Tests common to both set and frozenset
53 self.assertRaises(TypeError, set().__init__, a=1)
80 for C in set, frozenset, dict.fromkeys, str, list, tuple:
81 self.assertEqual(self.thetype('abcba').union(C('cdc')), set('abcd'))
82 self.assertEqual(self.thetype('abcba').union(C('efgfe')), set('abcefg'))
83 self.assertEqual(self.thetype('abcba').union(C('ccb')), set('abc'))
84 self.assertEqual(self.thetype('abcba').union(C('ef')), set('abcef'))
85 self.assertEqual(self.thetype('abcba').union(C('ef'), C('fg')), set('abcefg'))
89 self.assertEqual(x.union(set([1]), x, set([2])), self.thetype([1, 2]))
93 self.assertEqual(self.s | set(self.otherword), i)
109 for C in set, frozenset, dict.fromkeys, str, list, tuple:
110 self.assertEqual(self.thetype('abcba').intersection(C('cdc')), set('cc'))
111 self.assertEqual(self.thetype('abcba').intersection(C('efgfe')), set(''))
112 self.assertEqual(self.thetype('abcba').intersection(C('ccb')), set('bc'))
113 self.assertEqual(self.thetype('abcba').intersection(C('ef')), set(''))
114 self.assertEqual(self.thetype('abcba').intersection(C('cbcf'), C('bag')), set('b'))
125 return not set(s1).intersection(s2)
129 for C in set, frozenset, dict.fromkeys, str, list, tuple:
138 self.assertEqual(self.s & set(self.otherword), i)
155 for C in set, frozenset, dict.fromkeys, str, list, tuple:
156 self.assertEqual(self.thetype('abcba').difference(C('cdc')), set('ab'))
157 self.assertEqual(self.thetype('abcba').difference(C('efgfe')), set('abc'))
158 self.assertEqual(self.thetype('abcba').difference(C('ccb')), set('a'))
159 self.assertEqual(self.thetype('abcba').difference(C('ef')), set('abc'))
160 self.assertEqual(self.thetype('abcba').difference(), set('abc'))
161 self.assertEqual(self.thetype('abcba').difference(C('a'), C('b')), set('c'))
165 self.assertEqual(self.s - set(self.otherword), i)
182 for C in set, frozenset, dict.fromkeys, str, list, tuple:
183 self.assertEqual(self.thetype('abcba').symmetric_difference(C('cdc')), set('abd'))
184 self.assertEqual(self.thetype('abcba').symmetric_difference(C('efgfe')), set('abcefg'))
185 self.assertEqual(self.thetype('abcba').symmetric_difference(C('ccb')), set('a'))
186 self.assertEqual(self.thetype('abcba').symmetric_difference(C('ef')), set('abcef'))
190 self.assertEqual(self.s ^ set(self.otherword), i)
200 self.assertEqual(self.s, set(self.word))
203 self.assertNotEqual(self.s, set(self.otherword))
223 self.assertTrue(set('a').issubset('abc'))
224 self.assertTrue(set('abc').issuperset('a'))
225 self.assertFalse(set('a').issubset('cbs'))
226 self.assertFalse(set('cbs').issuperset('a'))
230 if type(self.s) not in (set, frozenset):
236 if type(self.s) not in (set, frozenset):
249 # undefined order of set items.
284 s = set(A() for i in range(1000))
288 elem.set = set([elem])
296 f=set()
318 if self.thetype == set:
319 self.assertEqual(repr(s), '{set(...)}')
335 d2 = dict.fromkeys(set(d))
344 # Bug #3680: tp_traverse was not implemented for set iterator object
349 container = set([obj, 1])
359 thetype = set
360 basetype = set
365 self.assertEqual(s, set(self.word))
367 self.assertEqual(s, set(self.otherword))
377 s = set([1,2,3])
401 self.assertEqual(self.s, set())
476 for C in set, frozenset, dict.fromkeys, str, list, tuple:
479 self.assertEqual(s, set(q))
482 for C in set, frozenset, dict.fromkeys, str, list, tuple:
485 self.assertEqual(s, set(s) | set(p) | set(q))
488 self.s |= set(self.otherword)
503 for C in set, frozenset, dict.fromkeys, str, list, tuple:
506 self.assertEqual(s, set(q))
511 self.assertEqual(s, set('abcba')&set(p)&set(t))
514 self.s &= set(self.otherword)
533 for C in set, frozenset, dict.fromkeys, str, list, tuple:
536 self.assertEqual(s, set(q))
551 self.s -= set(self.otherword)
569 for C in set, frozenset, dict.fromkeys, str, list, tuple:
572 self.assertEqual(s, set(q))
575 self.s ^= set(self.otherword)
617 # This first tries the builtin rich set comparison, which doesn't know
638 @unittest.skipUnless(hasattr(set, "test_c_api"),
641 self.assertEqual(set().test_c_api(), True)
643 class SetSubclass(set):
648 basetype = set
651 class subclass(set):
655 self.assertEqual(set(u), {1, 2})
659 class subclass_with_init(set):
665 self.assertEqual(set(u), {1, 2})
668 class subclass_with_new(set):
675 self.assertEqual(set(u), {1, 2})
689 self.assertEqual(s, set(self.word))
703 results = set()
729 hashvalues = set()
767 self.assertEqual(set(u), {1, 2})
776 self.assertEqual(set(u), {1, 2})
786 self.assertEqual(set(u), {1, 2})
812 self.assertEqual(len(set(map(id, efs))), len(efs))
815 class SetSubclassWithSlots(set):
831 empty_set = set()
839 self.assertEqual(repr(self.set), self.repr)
842 text = repr(self.set)
853 self.assertEqual(len(self.set), self.length)
856 self.assertEqual(self.set, self.set)
859 self.assertEqual(self.set, self.dup)
862 self.assertEqual(self.set.copy(), self.dup)
865 result = self.set | self.set
869 result = self.set | empty_set
873 result = empty_set | self.set
877 result = self.set & self.set
881 result = self.set & empty_set
885 result = empty_set & self.set
889 result = self.set.isdisjoint(self.set)
890 self.assertEqual(result, not self.set)
893 result = self.set.isdisjoint(empty_set)
897 result = empty_set.isdisjoint(self.set)
901 result = self.set ^ self.set
905 result = self.set ^ empty_set
906 self.assertEqual(result, self.set)
909 result = self.set - self.set
913 result = self.set - empty_set
917 result = empty_set - self.set
921 for v in self.set:
923 setiter = iter(self.set)
924 self.assertEqual(setiter.__length_hint__(), len(self.set))
928 p = pickle.dumps(self.set, proto)
930 self.assertEqual(self.set, copy,
931 "%s != %s" % (self.set, copy))
935 set().difference(123)
937 set().difference_update(123)
943 self.case = "empty set"
945 self.set = set(self.values)
946 self.dup = set(self.values)
948 self.repr = "set()"
954 self.case = "unit set (number)"
956 self.set = set(self.values)
957 self.dup = set(self.values)
962 self.assertIn(3, self.set)
965 self.assertNotIn(2, self.set)
971 self.case = "unit set (tuple)"
973 self.set = set(self.values)
974 self.dup = set(self.values)
979 self.assertIn((0, "zero"), self.set)
982 self.assertNotIn(9, self.set)
988 self.case = "triple set"
990 self.set = set(self.values)
991 self.dup = set(self.values)
999 self.case = "string set"
1001 self.set = set(self.values)
1002 self.dup = set(self.values)
1012 self.case = "bytes set"
1014 self.set = set(self.values)
1015 self.dup = set(self.values)
1027 self.case = "string and bytes set"
1029 self.set = set(self.values)
1030 self.dup = set(self.values)
1049 self.assertRaises(TypeError, set, baditer())
1053 set([1,2,3])
1054 set((1,2,3))
1055 set({'one':1, 'two':2, 'three':3})
1056 set(range(3))
1057 set('abc')
1058 set(gooditer())
1061 s = set([1,2,3])
1075 outer = set([inner])
1078 outer.add(inner) # Rebuild set of sets with .add method
1080 self.assertEqual(outer, set()) # Verify that remove worked
1087 self.set = set((2, 4, 6))
1090 self.assertEqual(self.set, set({2:1,4:3,6:5}))
1093 result = self.set | set([2])
1094 self.assertEqual(result, set((2, 4, 6)))
1097 result = self.set | set([2, 4, 6, 8])
1098 self.assertEqual(result, set([2, 4, 6, 8]))
1101 result = self.set | set([3, 4, 5])
1102 self.assertEqual(result, set([2, 3, 4, 5, 6]))
1105 result = self.set | set([8])
1106 self.assertEqual(result, set([2, 4, 6, 8]))
1109 result = self.set & set((2, 4))
1110 self.assertEqual(result, set((2, 4)))
1113 result = self.set & set([2, 4, 6, 8])
1114 self.assertEqual(result, set([2, 4, 6]))
1117 result = self.set & set([3, 4, 5])
1118 self.assertEqual(result, set([4]))
1121 result = self.set & set([8])
1125 result = self.set.isdisjoint(set((2, 4)))
1129 result = self.set.isdisjoint(set([2, 4, 6, 8]))
1133 result = self.set.isdisjoint(set([3, 4, 5]))
1137 result = self.set.isdisjoint(set([8]))
1141 result = self.set ^ set((2, 4))
1142 self.assertEqual(result, set([6]))
1145 result = self.set ^ set((2, 4, 6, 8))
1146 self.assertEqual(result, set([8]))
1149 result = self.set ^ set((3, 4, 5))
1150 self.assertEqual(result, set([2, 3, 5, 6]))
1153 result = self.set ^ set([8])
1154 self.assertEqual(result, set([2, 4, 6, 8]))
1160 self.set = set((2, 4, 6))
1163 self.set |= set([2])
1164 self.assertEqual(self.set, set((2, 4, 6)))
1167 self.set |= set([2, 4, 6, 8])
1168 self.assertEqual(self.set, set([2, 4, 6, 8]))
1171 self.set |= set([3, 4, 5])
1172 self.assertEqual(self.set, set([2, 3, 4, 5, 6]))
1175 self.set |= set([8])
1176 self.assertEqual(self.set, set([2, 4, 6, 8]))
1179 self.set.update(set([3, 4, 5]))
1180 self.assertEqual(self.set, set([2, 3, 4, 5, 6]))
1183 self.set &= set((2, 4))
1184 self.assertEqual(self.set, set((2, 4)))
1187 self.set &= set([2, 4, 6, 8])
1188 self.assertEqual(self.set, set([2, 4, 6]))
1191 self.set &= set([3, 4, 5])
1192 self.assertEqual(self.set, set([4]))
1195 self.set &= set([8])
1196 self.assertEqual(self.set, empty_set)
1199 self.set.intersection_update(set([3, 4, 5]))
1200 self.assertEqual(self.set, set([4]))
1203 self.set ^= set((2, 4))
1204 self.assertEqual(self.set, set([6]))
1207 self.set ^= set((2, 4, 6, 8))
1208 self.assertEqual(self.set, set([8]))
1211 self.set ^= set((3, 4, 5))
1212 self.assertEqual(self.set, set([2, 3, 5, 6]))
1215 self.set ^= set([8])
1216 self.assertEqual(self.set, set([2, 4, 6, 8]))
1219 self.set.symmetric_difference_update(set([3, 4, 5]))
1220 self.assertEqual(self.set, set([2, 3, 5, 6]))
1223 self.set -= set((2, 4))
1224 self.assertEqual(self.set, set([6]))
1227 self.set -= set((2, 4, 6, 8))
1228 self.assertEqual(self.set, set([]))
1231 self.set -= set((3, 4, 5))
1232 self.assertEqual(self.set, set([2, 6]))
1235 self.set -= set([8])
1236 self.assertEqual(self.set, set([2, 4, 6]))
1239 self.set.difference_update(set([3, 4, 5]))
1240 self.assertEqual(self.set, set([2, 6]))
1247 self.set = set(self.values)
1250 self.set.add("c")
1251 self.assertEqual(self.set, set("abc"))
1254 self.set.add("d")
1255 self.assertEqual(self.set, set("abcd"))
1258 tmp = set()
1264 self.assertEqual(tmp, self.set)
1267 self.set.remove("b")
1268 self.assertEqual(self.set, set("ac"))
1272 self.set.remove("d")
1278 expected_len = len(self.set)
1280 self.set.remove(v)
1282 self.assertEqual(len(self.set), expected_len)
1285 self.set.discard("c")
1286 self.assertEqual(self.set, set("ab"))
1289 self.set.discard("d")
1290 self.assertEqual(self.set, set("abc"))
1293 self.set.clear()
1294 self.assertEqual(len(self.set), 0)
1298 while self.set:
1299 popped[self.set.pop()] = None
1305 self.set.update(())
1306 self.assertEqual(self.set, set(self.values))
1309 self.set.update(("a",))
1310 self.assertEqual(self.set, set(self.values))
1313 self.set.update(("a", "z"))
1314 self.assertEqual(self.set, set(self.values + ["z"]))
1357 left = set()
1358 right = set()
1365 left = set([1, 2])
1366 right = set([1, 2])
1373 left = set()
1374 right = set([1, 2])
1381 left = set([1])
1382 right = set([1, 2])
1389 left = set([1])
1390 right = set([2])
1400 self.assertEqual(self.other == self.set, False)
1401 self.assertEqual(self.set == self.other, False)
1402 self.assertEqual(self.other != self.set, True)
1403 self.assertEqual(self.set != self.other, True)
1406 self.assertRaises(TypeError, lambda: self.set < self.other)
1407 self.assertRaises(TypeError, lambda: self.set <= self.other)
1408 self.assertRaises(TypeError, lambda: self.set > self.other)
1409 self.assertRaises(TypeError, lambda: self.set >= self.other)
1411 self.assertRaises(TypeError, lambda: self.other < self.set)
1412 self.assertRaises(TypeError, lambda: self.other <= self.set)
1413 self.assertRaises(TypeError, lambda: self.other > self.set)
1414 self.assertRaises(TypeError, lambda: self.other >= self.set)
1418 self.set |= self.other
1426 self.set.update(self.other)
1428 self.assertRaises(TypeError, self.set.update, self.other)
1431 self.assertRaises(TypeError, lambda: self.set | self.other)
1432 self.assertRaises(TypeError, lambda: self.other | self.set)
1434 self.set.union(self.other)
1436 self.assertRaises(TypeError, self.set.union, self.other)
1440 self.set &= self.other
1448 self.set.intersection_update(self.other)
1451 self.set.intersection_update,
1455 self.assertRaises(TypeError, lambda: self.set & self.other)
1456 self.assertRaises(TypeError, lambda: self.other & self.set)
1458 self.set.intersection(self.other)
1460 self.assertRaises(TypeError, self.set.intersection, self.other)
1464 self.set ^= self.other
1472 self.set.symmetric_difference_update(self.other)
1475 self.set.symmetric_difference_update,
1479 self.assertRaises(TypeError, lambda: self.set ^ self.other)
1480 self.assertRaises(TypeError, lambda: self.other ^ self.set)
1482 self.set.symmetric_difference(self.other)
1484 self.assertRaises(TypeError, self.set.symmetric_difference, self.other)
1488 self.set -= self.other
1496 self.set.difference_update(self.other)
1499 self.set.difference_update,
1503 self.assertRaises(TypeError, lambda: self.set - self.other)
1504 self.assertRaises(TypeError, lambda: self.other - self.set)
1506 self.set.difference(self.other)
1508 self.assertRaises(TypeError, self.set.difference, self.other)
1514 self.set = set((1, 2, 3))
1522 self.set = set((1, 2, 3))
1530 self.set = set((1, 2, 3))
1538 self.set = set((1, 2, 3))
1546 self.set = set((1, 2, 3))
1557 self.set = set((1, 2, 3))
1566 dup = self.set.copy()
1568 set_list = sorted(self.set, key=repr)
1574 dup = copy.deepcopy(self.set)
1577 set_list = sorted(self.set, key=repr)
1586 self.set = set()
1592 self.set = set(["hello"])
1598 self.set = set(["zero", 0, None])
1604 self.set = set([(1, 2)])
1610 self.set = set([((1, 2), (3, 4))])
1616 self.a = set('abracadabra')
1617 self.b = set('alacazam')
1650 a, b, zero = self.a, self.b, set()
1737 for cons in (set, frozenset):
1746 s = set('november')
1765 s = set('january')
1771 self.assertRaises(TypeError, getattr(set('january'), methname), X(data))
1772 self.assertRaises(TypeError, getattr(set('january'), methname), N(data))
1773 self.assertRaises(ZeroDivisionError, getattr(set('january'), methname), E(data))
1810 s = set(range(100))
1827 other = set()
1941 constructor1 = set
1942 constructor2 = set
1949 constructor1 = set
1954 constructor2 = set
1960 self.check_set_op_does_not_crash(set.issubset)
1963 self.check_set_op_does_not_crash(set.issuperset)
1966 self.check_set_op_does_not_crash(set.intersection)
1969 self.check_set_op_does_not_crash(set.union)
1972 self.check_set_op_does_not_crash(set.difference)
1975 self.check_set_op_does_not_crash(set.symmetric_difference)
1978 self.check_set_op_does_not_crash(set.isdisjoint)
1981 self.check_set_op_does_not_crash(set.difference_update)
1984 self.check_set_op_does_not_crash(set.intersection_update)
1987 self.check_set_op_does_not_crash(set.symmetric_difference_update)
1990 self.check_set_op_does_not_crash(set.update)
1994 constructor1 = set
1995 constructor2 = set
2002 constructor1 = set
2007 constructor2 = set
2010 constructor1 = set
2014 constructor1 = set
2021 """Generates all subsets of a set or sequence U."""
2050 'Return a set of faces in G. Where a face is a set of vertices on that face'
2052 f = set()
2080 vertices1 = set(g)
2084 vertices2 = set(v for edges in g.values() for v in edges)
2085 self.assertEqual(vertices1, vertices2) # edge vertices in original set
2102 vertices = set(cuboctahedron)
2105 othervertices = set(edge for edges in cuboctahedron.values() for edge in edges)
2106 self.assertEqual(vertices, othervertices) # edge vertices in original set