Lines Matching refs:data
117 for func, data, elem, expected in self.precomputedCases:
118 self.assertEqual(func(data, elem), expected)
119 self.assertEqual(func(UserList(data), elem), expected)
133 data = range(n-1)
134 self.assertEqual(mod.bisect_left(data, n-3), n-3)
135 self.assertEqual(mod.bisect_right(data, n-3), n-2)
136 self.assertEqual(mod.bisect_left(data, n-3, n-10, n), n-3)
137 self.assertEqual(mod.bisect_right(data, n-3, n-10, n), n-2)
143 data = Range(0, n-1)
144 self.assertEqual(mod.bisect_left(data, n-3), n-3)
145 self.assertEqual(mod.bisect_right(data, n-3), n-2)
146 self.assertEqual(mod.bisect_left(data, n-3, n-10, n), n-3)
147 self.assertEqual(mod.bisect_right(data, n-3, n-10, n), n-2)
149 mod.insort_left(data, x, x - 50, x + 50)
150 self.assertEqual(data.last_insert, (x, x))
152 mod.insort_right(data, x, x - 50, x + 50)
153 self.assertEqual(data.last_insert, (x + 1, x))
158 data = [randrange(0, n, 2) for j in range(i)]
159 data.sort()
161 ip = self.module.bisect_left(data, elem)
162 if ip < len(data):
163 self.assertTrue(elem <= data[ip])
165 self.assertTrue(data[ip-1] < elem)
166 ip = self.module.bisect_right(data, elem)
167 if ip < len(data):
168 self.assertTrue(elem < data[ip])
170 self.assertTrue(data[ip-1] <= elem)
173 for func, data, elem, expected in self.precomputedCases:
175 lo = min(len(data), lo)
177 hi = min(len(data), hi)
178 ip = func(data, elem, lo, hi)
181 self.assertTrue(elem <= data[ip])
183 self.assertTrue(data[ip-1] < elem)
185 self.assertTrue(elem < data[ip])
187 self.assertTrue(data[ip-1] <= elem)
194 data = [10, 20, 30, 40, 50]
195 self.assertEqual(self.module.bisect_left(a=data, x=25, lo=1, hi=3), 2)
196 self.assertEqual(self.module.bisect_right(a=data, x=25, lo=1, hi=3), 2)
197 self.assertEqual(self.module.bisect(a=data, x=25, lo=1, hi=3), 2)
198 self.module.insort_left(a=data, x=25, lo=1, hi=3)
199 self.module.insort_right(a=data, x=25, lo=1, hi=3)
200 self.module.insort(a=data, x=25, lo=1, hi=3)
201 self.assertEqual(data, [10, 20, 25, 25, 25, 30, 40, 50])
243 data = list(range(-10, 11)) + list(range(-20, 20, 2))
244 shuffle(data)
246 for x in data:
253 for x in data:
292 data = []
294 self.data.insert(index, item)
299 self.assertEqual([5, 10], lst.data)
374 data = [('red', 5), ('blue', 1), ('yellow', 8), ('black', 0)]
375 data.sort(key=lambda r: r[1])
376 keys = [r[1] for r in data]
378 self.assertEqual(data[bisect_left(keys, 0)], ('black', 0))
379 self.assertEqual(data[bisect_left(keys, 1)], ('blue', 1))
380 self.assertEqual(data[bisect_left(keys, 5)], ('red', 5))
381 self.assertEqual(data[bisect_left(keys, 8)], ('yellow', 8))