← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_lru_cache.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-10-28 20:20:57 UTC
  • mfrom: (3763.8.17 btree_buffer)
  • Revision ID: pqm@pqm.ubuntu.com-20081028202057-u3csau9zvf0hapya
(jam) BTreeIndex will now prefetch nearby pages.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_lru_cache.py
213
213
        obj = object()
214
214
        self.assertIs(obj, cache.get(3, obj))
215
215
 
 
216
    def test_keys(self):
 
217
        cache = lru_cache.LRUCache(max_cache=5)
 
218
 
 
219
        cache[1] = 2
 
220
        cache[2] = 3
 
221
        cache[3] = 4
 
222
        self.assertEqual([1, 2, 3], sorted(cache.keys()))
 
223
        cache[4] = 5
 
224
        cache[5] = 6
 
225
        cache[6] = 7
 
226
        self.assertEqual([2, 3, 4, 5, 6], sorted(cache.keys()))
 
227
 
216
228
 
217
229
class TestLRUSizeCache(tests.TestCase):
218
230
 
312
324
        cache.cleanup()
313
325
        # Only the most recent fits after cleaning up
314
326
        self.assertEqual(7, cache._value_size)
 
327
 
 
328
    def test_keys(self):
 
329
        cache = lru_cache.LRUSizeCache(max_size=10)
 
330
 
 
331
        cache[1] = 'a'
 
332
        cache[2] = 'b'
 
333
        cache[3] = 'cdef'
 
334
        self.assertEqual([1, 2, 3], sorted(cache.keys()))