def test_get_item_for_nonexistent_index(self): l = SortedList() l.insert_item_fast(1) l.insert_item_fast(2) l.insert_item_fast(3) with self.assertRaises(IndexError): l.get_item(3)
def test_binary_insertion_worst_case_scenario(self): l = SortedList() l.insert_item_fast(1) l.insert_item_fast(2) l.insert_item_fast(3) l.insert_item_fast(4) l.insert_item_fast(5) self.assertEqual(l.print_sorted_list(), [1, 2, 3, 4, 5])
def test_isEmpty_on_non_empty_list(self): l = SortedList() l.insert_item_fast('77') self.assertFalse(l.isEmpty())
def test_binary_insertion_stress_case(self): l = SortedList() for i in range(1000): l.insert_item_fast(i) self.assertEqual(l.print_sorted_list(), range(1000))