languages/cpython
languages/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython synced 2024-10-14 09:58:30 +00:00
Code Issues Packages Projects Releases Wiki Activity

gh-115243: Fix crash in deque.index() when the deque is concurrently modified (GH-115247)

Browse source
This commit is contained in:
kcatss 2024-02-15 01:08:26 +09:00 committed by GitHub
parent 81e140d10b
commit 671360161f
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
3 changed files with 8 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
Lib/test/test_deque.py
View file

@ -166,7 +166,7 @@ def test_contains(self):
with self.assertRaises(RuntimeError):
n in d
def test_contains_count_stop_crashes(self):
def test_contains_count_index_stop_crashes(self):
class A:
def __eq__(self, other):
d.clear()
@ -178,6 +178,10 @@ def __eq__(self, other):
with self.assertRaises(RuntimeError):
_ = d.count(3)
d = deque([A()])
with self.assertRaises(RuntimeError):
d.index(0)
def test_extend(self):
d = deque('a')
self.assertRaises(TypeError, d.extend, 1)

1
Misc/NEWS.d/next/Security/2024-02-12-00-33-01.gh-issue-115243.e1oGX8.rst Normal file
View file

@ -0,0 +1 @@
Fix possible crashes in :meth:`collections.deque.index` when the deque is concurrently modified.

3
Modules/_collectionsmodule.c
View file

@ -1218,8 +1218,9 @@ deque_index_impl(dequeobject *deque, PyObject *v, Py_ssize_t start,
n = stop - i;
while (--n >= 0) {
CHECK_NOT_END(b);
item = b->data[index];
item = Py_NewRef(b->data[index]);
cmp = PyObject_RichCompareBool(item, v, Py_EQ);
Py_DECREF(item);
if (cmp > 0)
return PyLong_FromSsize_t(stop - n - 1);
if (cmp < 0)