def test_insert(self): od = OrderedDict() for i in range(10): od[i] = 100 * i # New item od.insert(0, -1, 0) self.assertEqual(od.keys(), [-1] + range(10)) od._keyorder = range(10) # Reordering # a., insert before the old position od.insert(0, 5, 0) self.assertEqual(od.keys(), [5] + range(5) + range(6, 10)) od._keyorder = range(10) # b., insert after the old position od.insert(7, 5, 0) self.assertEqual(od.keys(), range(5) + [6, 5, 7, 8, 9]) od._keyorder = range(10)