summaryrefslogtreecommitdiffstats
path: root/Lib
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2010-09-02 19:56:28 (GMT)
committerRaymond Hettinger <python@rcn.com>2010-09-02 19:56:28 (GMT)
commit7babc1b6a5a523bb6f8635a4ee6db2501595d27d (patch)
tree41d810533f39abc7462cccfe974e9ebbd44af409 /Lib
parentd5c3f6c839403605d0e2c481d9b7d4e7b9aa4694 (diff)
downloadcpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.zip
cpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.tar.gz
cpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.tar.bz2
Better method name. Tighten inner-loop with bound methods.
Diffstat (limited to 'Lib')
-rw-r--r--Lib/collections.py2
-rw-r--r--Lib/functools.py5
2 files changed, 4 insertions, 3 deletions
diff --git a/Lib/collections.py b/Lib/collections.py
index fb6766e..c3c51d1 100644
--- a/Lib/collections.py
+++ b/Lib/collections.py
@@ -173,7 +173,7 @@ class OrderedDict(dict, MutableMapping):
def __del__(self):
self.clear() # eliminate cyclical references
- def _move_to_end(self, key, PREV=0, NEXT=1):
+ def _renew(self, key, PREV=0, NEXT=1):
'Fast version of self[key]=self.pop(key). Private method for internal use.'
link = self.__map[key]
link_prev = link[PREV]
diff --git a/Lib/functools.py b/Lib/functools.py
index f9e35d8..11843b7 100644
--- a/Lib/functools.py
+++ b/Lib/functools.py
@@ -128,6 +128,7 @@ def lru_cache(maxsize=100):
def decorating_function(user_function, tuple=tuple, sorted=sorted,
len=len, KeyError=KeyError):
cache = OrderedDict() # ordered least recent to most recent
+ cache_popitem, cache_renew = cache.popitem, cache._renew
kwd_mark = object() # separate positional and keyword args
lock = Lock()
@@ -139,7 +140,7 @@ def lru_cache(maxsize=100):
try:
with lock:
result = cache[key]
- cache._move_to_end(key) # record recent use of this key
+ cache_renew(key) # record recent use of this key
wrapper.hits += 1
except KeyError:
result = user_function(*args, **kwds)
@@ -147,7 +148,7 @@ def lru_cache(maxsize=100):
cache[key] = result # record recent use of this key
wrapper.misses += 1
if len(cache) > maxsize:
- cache.popitem(0) # purge least recently used cache entry
+ cache_popitem(0) # purge least recently used cache entry
return result
def clear():