def test_search_strings(self):
test_list = list(set(str(uuid.uuid4()) for i in range(1000)))
test_list.sort()
for i in range(100):
element = test_list[int(random.random() * len(test_list))]
self.assertEqual(ListDeletable.bi_search(test_list, element),
True, 'bi_search did not find string when it should.')
popped = test_list.pop(int(random.random() * len(test_list)))
self.assertEqual(ListDeletable.bi_search(test_list, popped),
False, 'bi_search found a string when it should not.')
def test_search_strings(self):
test_list = list(set(str(uuid.uuid4()) for i in range(1000)))
test_list.sort()
for i in range(100):
element = test_list[int(random.random() * len(test_list))]
self.assertEqual(ListDeletable.bi_search(test_list, element),
True, 'bi_search did not find string when it should.')
popped = test_list.pop(int(random.random() * len(test_list)))
self.assertEqual(ListDeletable.bi_search(test_list, popped),
False, 'bi_search found a string when it should not.')
def test_search_numbers(self):
test_list = random.sample(xrange(1000000), 10000)
test_list.sort()
for i in range(100):
element = test_list[int(random.random() * len(test_list))]
self.assertEqual(ListDeletable.bi_search(test_list, element),
True, 'bi_search did not find number when it should.')
popped = test_list.pop(int(random.random() * len(test_list)))
self.assertEqual(ListDeletable.bi_search(test_list, popped),
False, 'bi_search found a number when it should not.')
def test_search_numbers(self):
test_list = random.sample(xrange(1000000), 10000)
test_list.sort()
for i in range(100):
element = test_list[int(random.random() * len(test_list))]
self.assertEqual(ListDeletable.bi_search(test_list, element),
True, 'bi_search did not find number when it should.')
popped = test_list.pop(int(random.random() * len(test_list)))
self.assertEqual(ListDeletable.bi_search(test_list, popped),
False, 'bi_search found a number when it should not.')
