summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorkcatss <kcats9731@gmail.com>2024-02-14 16:08:26 (GMT)
committerGitHub <noreply@github.com>2024-02-14 16:08:26 (GMT)
commit671360161f0b7a5ff4c1d062e570962e851b4bde (patch)
tree35a1478dce33d64c60507acbb843c822dad9abd2
parent81e140d10b77f0a41a5581412e3f3471cc77981f (diff)
downloadcpython-671360161f0b7a5ff4c1d062e570962e851b4bde.zip
cpython-671360161f0b7a5ff4c1d062e570962e851b4bde.tar.gz
cpython-671360161f0b7a5ff4c1d062e570962e851b4bde.tar.bz2
gh-115243: Fix crash in deque.index() when the deque is concurrently modified (GH-115247)
-rw-r--r--Lib/test/test_deque.py6
-rw-r--r--Misc/NEWS.d/next/Security/2024-02-12-00-33-01.gh-issue-115243.e1oGX8.rst1
-rw-r--r--Modules/_collectionsmodule.c3
3 files changed, 8 insertions, 2 deletions
diff --git a/Lib/test/test_deque.py b/Lib/test/test_deque.py
index ae1dfac..4679f29 100644
--- a/Lib/test/test_deque.py
+++ b/Lib/test/test_deque.py
@@ -166,7 +166,7 @@ class TestBasic(unittest.TestCase):
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 @@ class TestBasic(unittest.TestCase):
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)
diff --git a/Misc/NEWS.d/next/Security/2024-02-12-00-33-01.gh-issue-115243.e1oGX8.rst b/Misc/NEWS.d/next/Security/2024-02-12-00-33-01.gh-issue-115243.e1oGX8.rst
new file mode 100644
index 0000000..ae0e910
--- /dev/null
+++ b/Misc/NEWS.d/next/Security/2024-02-12-00-33-01.gh-issue-115243.e1oGX8.rst
@@ -0,0 +1 @@
+Fix possible crashes in :meth:`collections.deque.index` when the deque is concurrently modified.
diff --git a/Modules/_collectionsmodule.c b/Modules/_collectionsmodule.c
index ef77d34..4fa76d6 100644
--- a/Modules/_collectionsmodule.c
+++ b/Modules/_collectionsmodule.c
@@ -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)