def assertDict(self, d, *, seed): r = btree_mini.BTreeMap() d_items = list(d.items()) d_items.sort() for k, v in d_items: r[k] = v for k, v in d_items: self.assertEqual((k, v), r.pop_min_item()) for k, v in d_items: r[k] = v d_items.reverse() for k, v in d_items: self.assertEqual((k, v), r.pop_max_item()) self.assertEqual(0, len(list(r.keys())))
def test_create_list(self): data = [(i, -i) for i in range(10)] r = btree_mini.BTreeMap(data) self.assertEqual(data, list(r.items()))
def test_create_dict(self): data = {i: -i for i in range(10)} r = btree_mini.BTreeMap(data) self.assertEqual(list(data.items()), list(r.items())) self.assertEqual(10, len(r))