5 import dict_utils as du
6 import unittest_utils # Needed for --unittests_ignore_perf flag
9 class TestDictUtils(unittest.TestCase):
10 def test_init_or_inc(self):
12 du.init_or_inc(d, 'a')
13 du.init_or_inc(d, 'b')
14 du.init_or_inc(d, 'a')
15 du.init_or_inc(d, 'b')
16 du.init_or_inc(d, 'c')
17 du.init_or_inc(d, 'c')
18 du.init_or_inc(d, 'd')
19 du.init_or_inc(d, 'e')
20 du.init_or_inc(d, 'a')
21 du.init_or_inc(d, 'b')
22 e = {'a': 3, 'b': 3, 'c': 2, 'd': 1, 'e': 1}
23 self.assertEqual(d, e)
25 def test_shard_coalesce(self):
26 d = {'a': 3, 'b': 3, 'c': 2, 'd': 1, 'e': 1}
27 shards = du.shard(d, 2)
28 merged = du.coalesce(shards)
29 self.assertEqual(d, merged)
31 def test_item_with_max_value(self):
32 d = {'a': 4, 'b': 3, 'c': 2, 'd': 1, 'e': 1}
33 self.assertEqual('a', du.item_with_max_value(d)[0])
34 self.assertEqual(4, du.item_with_max_value(d)[1])
35 self.assertEqual('a', du.key_with_max_value(d))
36 self.assertEqual(4, du.max_value(d))
38 def test_item_with_min_value(self):
39 d = {'a': 4, 'b': 3, 'c': 2, 'd': 1, 'e': 0}
40 self.assertEqual('e', du.item_with_min_value(d)[0])
41 self.assertEqual(0, du.item_with_min_value(d)[1])
42 self.assertEqual('e', du.key_with_min_value(d))
43 self.assertEqual(0, du.min_value(d))
45 def test_min_max_key(self):
46 d = {'a': 4, 'b': 3, 'c': 2, 'd': 1, 'e': 0}
47 self.assertEqual('a', du.min_key(d))
48 self.assertEqual('e', du.max_key(d))
51 if __name__ == '__main__':