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.')