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

Issue #25406: Fixed a bug in C implementation of OrderedDict.move_to_end()

Browse source 
that caused segmentation fault or hang in iterating after moving several
items to the start of ordered dict.
This commit is contained in:
Serhiy Storchaka 2015-10-14 19:22:44 +03:00
commit dbb98c1443
3 changed files with 28 additions and 21 deletions
Download patch file Download diff file Expand all files Collapse all files

14
Lib/test/test_collections.py
View file

@ -1995,6 +1995,20 @@ class OrderedDictTests:
with self.assertRaises(KeyError):
od.move_to_end('x', 0)
def test_move_to_end_issue25406(self):
OrderedDict = self.module.OrderedDict
od = OrderedDict.fromkeys('abc')
od.move_to_end('c', last=False)
self.assertEqual(list(od), list('cab'))
od.move_to_end('a', last=False)
self.assertEqual(list(od), list('acb'))
od = OrderedDict.fromkeys('abc')
od.move_to_end('a')
self.assertEqual(list(od), list('bca'))
od.move_to_end('c')
self.assertEqual(list(od), list('bac'))
def test_sizeof(self):
OrderedDict = self.module.OrderedDict
# Wimpy test: Just verify the reported size is larger than a regular dict

4
Misc/NEWS
View file

@ -63,6 +63,10 @@ Core and Builtins
Library
-------
- Issue #25406: Fixed a bug in C implementation of OrderedDict.move_to_end()
that caused segmentation fault or hang in iterating after moving several
items to the start of ordered dict.
- Issue #25382: pickletools.dis() now outputs implicit memo index for the
MEMOIZE opcode.

31
Objects/odictobject.c
View file

@ -618,37 +618,26 @@ _odict_find_node(PyODictObject *od, PyObject *key)
static void
_odict_add_head(PyODictObject *od, _ODictNode *node)
{
if (_odict_FIRST(od) == NULL) {
_odictnode_PREV(node) = NULL;
_odictnode_NEXT(node) = NULL;
_odict_FIRST(od) = node;
_odictnode_PREV(node) = NULL;
_odictnode_NEXT(node) = _odict_FIRST(od);
if (_odict_FIRST(od) == NULL)
_odict_LAST(od) = node;
}
else {
_odictnode_PREV(node) = NULL;
_odictnode_NEXT(node) = _odict_FIRST(od);
_odict_FIRST(od) = node;
else
_odictnode_PREV(_odict_FIRST(od)) = node;
}
_odict_FIRST(od) = node;
od->od_state++;
}
static void
_odict_add_tail(PyODictObject *od, _ODictNode *node)
{
if (_odict_LAST(od) == NULL) {
_odictnode_PREV(node) = NULL;
_odictnode_NEXT(node) = NULL;
_odictnode_PREV(node) = _odict_LAST(od);
_odictnode_NEXT(node) = NULL;
if (_odict_LAST(od) == NULL)
_odict_FIRST(od) = node;
_odict_LAST(od) = node;
}
else {
_odictnode_PREV(node) = _odict_LAST(od);
_odictnode_NEXT(node) = NULL;
else
_odictnode_NEXT(_odict_LAST(od)) = node;
_odict_LAST(od) = node;
}
_odict_LAST(od) = node;
od->od_state++;
}