Skip to content

gh-125996: fix thread safety of ordered dict #133734

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 7 commits into
base: main
Choose a base branch
from
Open
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
use critical section on iterator
  • Loading branch information
kumaraditya303 committed Jul 5, 2025
commit 4bf573e6be1e730d530a68894e31f7ce16582927
32 changes: 20 additions & 12 deletions Objects/odictobject.c
Original file line number Diff line number Diff line change
Expand Up @@ -1475,7 +1475,7 @@ odict_tp_clear(PyObject *op)
{
PyODictObject *od = _PyODictObject_CAST(op);
Py_CLEAR(od->od_inst_dict);
PyDict_Clear((PyObject *)od);
_PyDict_Clear_LockHeld((PyObject *)od);
_odict_clear_nodes(od);
return 0;
}
Expand Down Expand Up @@ -1721,13 +1721,12 @@ odictiter_traverse(PyObject *op, visitproc visit, void *arg)
static PyObject *
odictiter_nextkey_lock_held(odictiterobject *di)
{
assert(di->di_odict != NULL);
_Py_CRITICAL_SECTION_ASSERT_OBJECT_LOCKED(di->di_odict);
PyObject *key = NULL;
_ODictNode *node;
int reversed = di->kind & _odict_ITER_REVERSED;

if (di->di_odict == NULL)
return NULL;
if (di->di_current == NULL)
goto done; /* We're already done. */

Expand Down Expand Up @@ -1768,18 +1767,31 @@ odictiter_nextkey_lock_held(odictiterobject *di)
return key;

done:
#ifndef Py_GIL_DISABLED
Py_CLEAR(di->di_odict);
#endif
return key;
}


static PyObject *
odictiter_nextkey(odictiterobject *di)
{
_Py_CRITICAL_SECTION_ASSERT_OBJECT_LOCKED(di);
if (di->di_odict == NULL) {
return NULL;
}
PyObject *res;
Py_BEGIN_CRITICAL_SECTION(di->di_odict);
res = odictiter_nextkey_lock_held(di);
Py_END_CRITICAL_SECTION();
return res;
}

static PyObject *
odictiter_iternext_lock_held(PyObject *op)
{
odictiterobject *di = (odictiterobject*)op;
PyObject *result, *value;
PyObject *key = odictiter_nextkey_lock_held(di); /* new reference */
PyObject *key = odictiter_nextkey(di); /* new reference */

if (key == NULL)
return NULL;
Expand All @@ -1789,14 +1801,12 @@ odictiter_iternext_lock_held(PyObject *op)
return key;
}

value = PyODict_GetItem((PyObject *)di->di_odict, key); /* borrowed */
if (value == NULL) {
if (PyDict_GetItemRef((PyObject *)di->di_odict, key, &value) != 1) {
if (!PyErr_Occurred())
PyErr_SetObject(PyExc_KeyError, key);
Py_DECREF(key);
goto done;
}
Py_INCREF(value);

/* Handle the values case. */
if (!(di->kind & _odict_ITER_KEYS)) {
Expand Down Expand Up @@ -1832,17 +1842,15 @@ odictiter_iternext_lock_held(PyObject *op)

done:
Py_CLEAR(di->di_current);
#ifndef Py_GIL_DISABLED
Py_CLEAR(di->di_odict);
#endif
return NULL;
}

static PyObject *
odictiter_iternext(PyObject *op)
{
PyObject *res;
Py_BEGIN_CRITICAL_SECTION(((odictiterobject*)op)->di_odict);
Py_BEGIN_CRITICAL_SECTION(op);
res = odictiter_iternext_lock_held(op);
Py_END_CRITICAL_SECTION();
return res;
Expand Down
Loading
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy