mirrors
/
cpython
mirror of https://github.com/python/cpython.git
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

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

(cherry picked from commit 671360161f)

Co-authored-by: kcatss <kcats9731@gmail.com>
This commit is contained in:
Miss Islington (bot) 2024-02-14 18:21:12 +01:00 committed by GitHub
parent 7b94f47e68
commit 0e07ebdba4
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

@ -1084,8 +1084,9 @@ deque_index(dequeobject *deque, PyObject *const *args, Py_ssize_t nargs)
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)