a8f627344256d396fe21f6e72a0ef263fd25bc8a
[python_utils.git] / tests / dict_utils_test.py
1 #!/usr/bin/env python3
2
3 import unittest
4
5 import dict_utils as du
6 import unittest_utils  # Needed for --unittests_ignore_perf flag
7
8
9 class TestDictUtils(unittest.TestCase):
10     def test_init_or_inc(self):
11         d = {}
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)
24
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)
30
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))
37
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))
44
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))
49
50
51 if __name__ == '__main__':
52     unittest.main()