Skip to content

gh-112087: Make list_{slice, ass_slice, subscript} to be threadsafe #116233

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.

Sign up for GitHub

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

Merged
corona10 merged 12 commits into from
Mar 5, 2024
Merged

gh-112087: Make list_{slice, ass_slice, subscript} to be threadsafe #116233

Changes from 1 commit
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
d9ffc53
gh-112087: Make list_{slice, ass_slice, subscript} to be threadsafe
corona10 Mar 2, 2024
cab2d99
Remove unnecessary atomic operations
corona10 Mar 4, 2024
8b0120d
Update
corona10 Mar 4, 2024
1e19253
Address code review
corona10 Mar 5, 2024
c25ca79
nit
corona10 Mar 5, 2024
1ed3329
Change name
corona10 Mar 5, 2024
033c141
Fix
corona10 Mar 5, 2024
12529a8
Remove inline
corona10 Mar 5, 2024
3335211
fix
corona10 Mar 5, 2024
11b3017
Address code review
corona10 Mar 5, 2024
9ac76ca
Address code review
corona10 Mar 5, 2024
6c037d4
Add test case
corona10 Mar 5, 2024
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
Address code review
  • Loading branch information
@corona10
corona10 committed Mar 5, 2024
commit 11b3017b5eded28409d699d101ba0f8e9a69867b
40 changes: 25 additions & 15 deletions Objects/listobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -515,15 +515,22 @@ list_item(PyObject *aa, Py_ssize_t i)
}

static PyObject *
list_slice_lock_held(PyListObject *a, Py_ssize_t ilow, Py_ssize_t len)
list_slice_lock_held(PyListObject *a, Py_ssize_t ilow, Py_ssize_t ihigh)
{
PyListObject *np = (PyListObject *) list_new_prealloc(len);
if (np == NULL) {
return NULL;
PyListObject *np;
PyObject **src, **dest;
Py_ssize_t i, len;
len = ihigh - ilow;
if (len <= 0) {
return PyList_New(0);
}
PyObject **src = a->ob_item + ilow;
PyObject **dest = np->ob_item;
for (Py_ssize_t i = 0; i < len; i++) {
np = (PyListObject *) list_new_prealloc(len);
if (np == NULL)
return NULL;

src = a->ob_item + ilow;
dest = np->ob_item;
for (i = 0; i < len; i++) {
PyObject *v = src[i];
dest[i] = Py_NewRef(v);
}
Expand Down Expand Up @@ -552,13 +559,7 @@ PyList_GetSlice(PyObject *a, Py_ssize_t ilow, Py_ssize_t ihigh)
else if (ihigh > Py_SIZE(a)) {
ihigh = Py_SIZE(a);
}
Py_ssize_t len = ihigh - ilow;
if (len <= 0) {
ret = PyList_New(0);
}
else {
ret = list_slice_lock_held((PyListObject *)a, ilow, len);
}
ret = list_slice_lock_held((PyListObject *)a, ilow, ihigh);
Py_END_CRITICAL_SECTION();
return ret;
}
Expand Down Expand Up @@ -3137,7 +3138,16 @@ list_slice_wrap(PyListObject *aa, Py_ssize_t start, Py_ssize_t stop, Py_ssize_t
res = PyList_New(0);
}
else if (step == 1) {
res = list_slice_lock_held(a, start, len);
res = list_new_prealloc(len);
if (!res) {
return NULL;
}
PyObject **src = aa->ob_item;
PyObject **dest = ((PyListObject *)res)->ob_item;
for (Py_ssize_t cur = start, i = 0; i < len; cur += (size_t)step, i++) {
dest[i] = Py_NewRef(src[cur]);
}
Py_SET_SIZE(res, len);
Comment thread
corona10 marked this conversation as resolved.
Outdated
}
else {
res = list_slice_step_lock_held(a, start, step, len);
Expand Down