def test_pop(self): pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)] shuffle(pairs) od = OrderedDict(pairs) shuffle(pairs) while pairs: k, v = pairs.pop() self.assertEqual(od.pop(k), v) self.assertRaises(KeyError, od.pop, 'xyz') self.assertEqual(len(od), 0) self.assertEqual(od.pop(k, 12345), 12345)