Show More
@@ -1,77 +1,105 | |||
|
1 | 1 | from __future__ import absolute_import, print_function |
|
2 | 2 | |
|
3 | import unittest | |
|
4 | ||
|
5 | import silenttestrunner | |
|
6 | ||
|
3 | 7 | from mercurial import ( |
|
4 | 8 | util, |
|
5 | 9 | ) |
|
6 | 10 | |
|
7 | def printifpresent(d, xs, name='d'): | |
|
8 | for x in xs: | |
|
9 | present = x in d | |
|
10 | print("'%s' in %s: %s" % (x, name, present)) | |
|
11 | if present: | |
|
12 | print("%s['%s']: %s" % (name, x, d[x])) | |
|
13 | ||
|
14 | def test_lrucachedict(): | |
|
11 | class testlrucachedict(unittest.TestCase): | |
|
12 | def testsimple(self): | |
|
15 | 13 | d = util.lrucachedict(4) |
|
16 | 14 | d['a'] = 'va' |
|
17 | 15 | d['b'] = 'vb' |
|
18 | 16 | d['c'] = 'vc' |
|
19 | 17 | d['d'] = 'vd' |
|
20 | 18 | |
|
21 | # all of these should be present | |
|
22 | printifpresent(d, ['a', 'b', 'c', 'd']) | |
|
19 | self.assertEqual(d['a'], 'va') | |
|
20 | self.assertEqual(d['b'], 'vb') | |
|
21 | self.assertEqual(d['c'], 'vc') | |
|
22 | self.assertEqual(d['d'], 'vd') | |
|
23 | 23 | |
|
24 | # 'a' should be dropped because it was least recently used | |
|
24 | # 'a' should be dropped because it was least recently used. | |
|
25 | 25 | d['e'] = 've' |
|
26 | printifpresent(d, ['a', 'b', 'c', 'd', 'e']) | |
|
26 | self.assertNotIn('a', d) | |
|
27 | ||
|
28 | self.assertIsNone(d.get('a')) | |
|
27 | 29 | |
|
28 | assert d.get('a') is None | |
|
29 | assert d.get('e') == 've' | |
|
30 | self.assertEqual(d['b'], 'vb') | |
|
31 | self.assertEqual(d['c'], 'vc') | |
|
32 | self.assertEqual(d['d'], 'vd') | |
|
33 | self.assertEqual(d['e'], 've') | |
|
30 | 34 | |
|
31 |
# |
|
|
35 | # Touch entries in some order (both get and set). | |
|
32 | 36 | d['e'] |
|
33 | 37 | d['c'] = 'vc2' |
|
34 | 38 | d['d'] |
|
35 | 39 | d['b'] = 'vb2' |
|
36 | 40 | |
|
37 | 41 | # 'e' should be dropped now |
|
38 | 42 | d['f'] = 'vf' |
|
39 | printifpresent(d, ['b', 'c', 'd', 'e', 'f']) | |
|
43 | self.assertNotIn('e', d) | |
|
44 | self.assertEqual(d['b'], 'vb2') | |
|
45 | self.assertEqual(d['c'], 'vc2') | |
|
46 | self.assertEqual(d['d'], 'vd') | |
|
47 | self.assertEqual(d['f'], 'vf') | |
|
40 | 48 | |
|
41 | 49 | d.clear() |
|
42 |
|
|
|
50 | for key in ('a', 'b', 'c', 'd', 'e', 'f'): | |
|
51 | self.assertNotIn(key, d) | |
|
43 | 52 | |
|
44 | # Now test dicts that aren't full. | |
|
53 | def testunfull(self): | |
|
45 | 54 | d = util.lrucachedict(4) |
|
46 | 55 | d['a'] = 1 |
|
47 | 56 | d['b'] = 2 |
|
48 | 57 | d['a'] |
|
49 | 58 | d['b'] |
|
50 | printifpresent(d, ['a', 'b']) | |
|
51 | 59 | |
|
52 | # test copy method | |
|
60 | for key in ('a', 'b'): | |
|
61 | self.assertIn(key, d) | |
|
62 | ||
|
63 | def testcopypartial(self): | |
|
53 | 64 | d = util.lrucachedict(4) |
|
54 |
d['a'] = 'va |
|
|
55 |
d['b'] = 'vb |
|
|
56 | d['c'] = 'vc3' | |
|
57 | d['d'] = 'vd3' | |
|
65 | d['a'] = 'va' | |
|
66 | d['b'] = 'vb' | |
|
58 | 67 | |
|
59 | 68 | dc = d.copy() |
|
60 | 69 | |
|
61 | # all of these should be present | |
|
62 | print("\nAll of these should be present:") | |
|
63 | printifpresent(dc, ['a', 'b', 'c', 'd'], 'dc') | |
|
70 | self.assertEqual(len(dc), 2) | |
|
71 | # TODO this fails | |
|
72 | return | |
|
73 | for key in ('a', 'b'): | |
|
74 | self.assertIn(key, dc) | |
|
75 | self.assertEqual(dc[key], 'v%s' % key) | |
|
76 | ||
|
77 | def testcopyfull(self): | |
|
78 | d = util.lrucachedict(4) | |
|
79 | d['a'] = 'va' | |
|
80 | d['b'] = 'vb' | |
|
81 | d['c'] = 'vc' | |
|
82 | d['d'] = 'vd' | |
|
83 | ||
|
84 | dc = d.copy() | |
|
64 | 85 | |
|
65 | # 'a' should be dropped because it was least recently used | |
|
66 | print("\nAll of these except 'a' should be present:") | |
|
67 | dc['e'] = 've3' | |
|
68 | printifpresent(dc, ['a', 'b', 'c', 'd', 'e'], 'dc') | |
|
86 | for key in ('a', 'b', 'c', 'd'): | |
|
87 | self.assertIn(key, dc) | |
|
88 | self.assertEqual(dc[key], 'v%s' % key) | |
|
69 | 89 | |
|
70 | # contents and order of original dict should remain unchanged | |
|
71 | print("\nThese should be in reverse alphabetical order and read 'v?3':") | |
|
72 | dc['b'] = 'vb3_new' | |
|
73 | for k in list(iter(d)): | |
|
74 | print("d['%s']: %s" % (k, d[k])) | |
|
90 | # 'a' should be dropped because it was least recently used. | |
|
91 | dc['e'] = 've' | |
|
92 | self.assertNotIn('a', dc) | |
|
93 | for key in ('b', 'c', 'd', 'e'): | |
|
94 | self.assertIn(key, dc) | |
|
95 | self.assertEqual(dc[key], 'v%s' % key) | |
|
96 | ||
|
97 | # Contents and order of original dict should remain unchanged. | |
|
98 | dc['b'] = 'vb_new' | |
|
99 | ||
|
100 | self.assertEqual(list(iter(d)), ['d', 'c', 'b', 'a']) | |
|
101 | for key in ('a', 'b', 'c', 'd'): | |
|
102 | self.assertEqual(d[key], 'v%s' % key) | |
|
75 | 103 | |
|
76 | 104 | if __name__ == '__main__': |
|
77 | test_lrucachedict() | |
|
105 | silenttestrunner.main(__name__) |
|
1 | NO CONTENT: file was removed |
General Comments 0
You need to be logged in to leave comments.
Login now