util: update lrucachedict order during get()

get() should have the same semantics as __getitem__ for item
retrieval.

Differential Revision: https://phab.mercurial-scm.org/D4506

mercurial/util.py

@@ -1332,7 +1332,7 b' class lrucachedict(object):'
 
     def get(self, k, default=None):
         try:
-            return self._cache[k].value
+            return self.__getitem__(k)
         except KeyError:
             return default
 

tests/test-lrucachedict.py

@@ -67,6 +67,18 b' class testlrucachedict(unittest.TestCase'
         for key in ('a', 'b'):
             self.assertIn(key, d)
 
+    def testget(self):
+        d = util.lrucachedict(4)
+        d['a'] = 'va'
+        d['b'] = 'vb'
+        d['c'] = 'vc'
+
+        self.assertIsNone(d.get('missing'))
+        self.assertEqual(list(d), ['c', 'b', 'a'])
+
+        self.assertEqual(d.get('a'), 'va')
+        self.assertEqual(list(d), ['a', 'c', 'b'])
+
     def testcopypartial(self):
         d = util.lrucachedict(4)
         d.insert('a', 'va', cost=4)