mirrors/cpython
0
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2024-11-23 18:04:37 +08:00
Code Issues Packages Projects Releases Wiki Activity

Speed-up cache updates

Browse Source
This commit is contained in:
Raymond Hettinger 2010-09-02 09:44:28 +00:00
parent ccb90e3ccd
commit 38d17e3df0
2 changed files with 14 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
Lib/collections.py
View File

@ -161,6 +161,19 @@ class OrderedDict(dict, MutableMapping):
def __del__(self):
self.clear() # eliminate cyclical references
def _move_to_end(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]
link_next = link[NEXT]
link_prev[NEXT] = link_next
link_next[PREV] = link_prev
root = self.__root
last = root[PREV]
link[PREV] = last
link[NEXT] = root
last[NEXT] = root[PREV] = link
################################################################################
### namedtuple

3
Lib/functools.py
View File

@ -139,8 +139,7 @@ def lru_cache(maxsize=100):
try:
with lock:
result = cache[key]
del cache[key]
cache[key] = result # record recent use of this key
cache._move_to_end(key) # record recent use of this key
wrapper.hits += 1
except KeyError:
result = user_function(*args, **kwds)