mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-08-04 00:48:58 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8

Issue #29119: Fix weakref in OrderedDict.move_to_end(). Work by Andra Bogildea.

Browse source
This commit is contained in:
Raymond Hettinger 2016-12-31 12:01:59 -07:00
parent 6b5e4a86a7
commit b46ea90343
3 changed files with 10 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

7
Lib/collections/__init__.py
View file

@ -189,6 +189,7 @@ class OrderedDict(dict):
link = self.__map[key]
link_prev = link.prev
link_next = link.next
soft_link = link_next.prev
link_prev.next = link_next
link_next.prev = link_prev
root = self.__root
@ -196,12 +197,14 @@ class OrderedDict(dict):
last = root.prev
link.prev = last
link.next = root
last.next = root.prev = link
root.prev = soft_link
last.next = link
else:
first = root.next
link.prev = root
link.next = first
root.next = first.prev = link
first.prev = soft_link
root.next = link
def __sizeof__(self):
sizeof = _sys.getsizeof