From b0d3f6f156de3c4d94049bc43147ced21e03b2c7 Mon Sep 17 00:00:00 2001
From: Stefan Nordhausen <nordhausen@linux-z4v3.site>
Date: Fri, 13 Jan 2012 16:03:25 +0100
Subject: __init__.py: - Split self.clock into self.clock_refs and
 self.clock_keys - Define variables in __init__ to make pylint happy -
 self.maxpos now declared in __init__(), since clear() cannot change   it.

tests.py:
- Adapt to the splitting of self.clock into self.clock_refs and
  self.clock_keys.
---
 repoze/lru/__init__.py | 34 ++++++++++++++++++----------------
 repoze/lru/tests.py    | 20 ++++++++++----------
 2 files changed, 28 insertions(+), 26 deletions(-)

diff --git a/repoze/lru/__init__.py b/repoze/lru/__init__.py
index 0711c7c..11532ce 100644
--- a/repoze/lru/__init__.py
+++ b/repoze/lru/__init__.py
@@ -16,16 +16,19 @@ class LRUCache(object):
             raise ValueError('size must be >1')
         self.size = size
         self.lock = threading.Lock()
+        self.hand = 0
+        self.maxpos = size - 1
+        self.clock_keys = None
+        self.clock_refs = None
+        self.data = None
         self.clear()
 
     def clear(self):
         self.lock.acquire()
         try:
             size = self.size
-            self.clock = []
-            for i in range(0, size):
-                self.clock.append({'key':_marker, 'ref':False})
-            self.maxpos = size - 1
+            self.clock_keys = [_marker] * size
+            self.clock_refs = [False] * size
             self.hand = 0
             self.data = {}
         finally:
@@ -33,17 +36,17 @@ class LRUCache(object):
 
     def get(self, key, default=None):
         try:
-            datum = self.data[key]
+            pos, val = self.data[key]
         except KeyError:
             return default
-        pos, val = datum
-        self.clock[pos]['ref'] = True
+        self.clock_refs[pos] = True
         return val
 
     def put(self, key, val, _marker=_marker):
         hand = self.hand
         maxpos = self.maxpos
-        clock = self.clock
+        clock_refs = self.clock_refs
+        clock_keys = self.clock_keys
         data = self.data
         lock = self.lock
 
@@ -56,27 +59,26 @@ class LRUCache(object):
                 pos, old_val = entry
                 if old_val is not val:
                     data[key] = (pos, val)
-                self.clock[pos]['ref'] = True
+                self.clock_refs[pos] = True
                 return
             finally:
                 lock.release()
 
         while 1:
-            current = clock[hand]
-            ref = current['ref']
-            if ref is True:
-                current['ref'] = False
+            ref = clock_refs[hand]
+            if ref == True:
+                clock_refs[hand] = False
                 hand = hand + 1
                 if hand > maxpos:
                     hand = 0
             else:
                 lock.acquire()
                 try:
-                    oldkey = current['key']
+                    oldkey = clock_keys[hand]
                     if oldkey in data:
                         del data[oldkey]
-                    current['key'] = key
-                    current['ref'] = True
+                    clock_keys[hand] = key
+                    clock_refs[hand] = True
                     data[key] = (hand, val)
                     hand += 1
                     if hand > maxpos:
diff --git a/repoze/lru/tests.py b/repoze/lru/tests.py
index 5994f35..df1d213 100755
--- a/repoze/lru/tests.py
+++ b/repoze/lru/tests.py
@@ -18,31 +18,31 @@ class LRUCacheTests(unittest.TestCase):
 
         cache.put('a', '1')
         pos, value = cache.data.get('a')
-        self.assertEqual(cache.clock[pos]['ref'], True)
-        self.assertEqual(cache.clock[pos]['key'], 'a')
+        self.assertEqual(cache.clock_refs[pos], True)
+        self.assertEqual(cache.clock_keys[pos], 'a')
         self.assertEqual(value, '1')
         self.assertEqual(cache.get('a'), '1')
-        self.assertEqual(cache.hand, pos+1)
+        self.assertEqual(cache.hand, pos + 1)
 
         pos, value = cache.data.get('a')
-        self.assertEqual(cache.clock[pos]['ref'], True)
-        self.assertEqual(cache.hand, pos+1)
+        self.assertEqual(cache.clock_refs[pos], True)
+        self.assertEqual(cache.hand, pos + 1)
         self.assertEqual(len(cache.data), 1)
 
         cache.put('b', '2')
         pos, value = cache.data.get('b')
-        self.assertEqual(cache.clock[pos]['ref'], True)
-        self.assertEqual(cache.clock[pos]['key'], 'b')
+        self.assertEqual(cache.clock_refs[pos], True)
+        self.assertEqual(cache.clock_keys[pos], 'b')
         self.assertEqual(len(cache.data), 2)
 
         cache.put('c', '3')
         pos, value = cache.data.get('c')
-        self.assertEqual(cache.clock[pos]['ref'], True)
-        self.assertEqual(cache.clock[pos]['key'], 'c')
+        self.assertEqual(cache.clock_refs[pos], True)
+        self.assertEqual(cache.clock_keys[pos], 'c')
         self.assertEqual(len(cache.data), 3)
 
         pos, value = cache.data.get('a')
-        self.assertEqual(cache.clock[pos]['ref'], True)
+        self.assertEqual(cache.clock_refs[pos], True)
 
         cache.get('a')
         # All items have ref==True. cache.hand points to "a". Putting
-- 
cgit v1.2.1