diff options
author | Raymond Hettinger <python@rcn.com> | 2010-09-02 19:56:28 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2010-09-02 19:56:28 (GMT) |
commit | 7babc1b6a5a523bb6f8635a4ee6db2501595d27d (patch) | |
tree | 41d810533f39abc7462cccfe974e9ebbd44af409 | |
parent | d5c3f6c839403605d0e2c481d9b7d4e7b9aa4694 (diff) | |
download | cpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.zip cpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.tar.gz cpython-7babc1b6a5a523bb6f8635a4ee6db2501595d27d.tar.bz2 |
Better method name. Tighten inner-loop with bound methods.
-rw-r--r-- | Lib/collections.py | 2 | ||||
-rw-r--r-- | Lib/functools.py | 5 |
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(): |