]> git.ipfire.org Git - thirdparty/Python/cpython.git/commitdiff
gh-96538: Fix refleak in _bisectmodule.c (gh-96619)
authorDennis Sweeney <36520290+sweeneyde@users.noreply.github.com>
Tue, 6 Sep 2022 23:37:18 +0000 (19:37 -0400)
committerGitHub <noreply@github.com>
Tue, 6 Sep 2022 23:37:18 +0000 (19:37 -0400)
Lib/test/test_bisect.py
Modules/_bisectmodule.c

index ba108221ebf4543b4b96526ec25425a4776d1809..97204d4cad3871690c0a1d254c562d90c7d46c89 100644 (file)
@@ -263,6 +263,34 @@ class TestBisect:
         for f in (self.module.insort_left, self.module.insort_right):
             self.assertRaises(TypeError, f, x, y, key = "b")
 
+    def test_lt_returns_non_bool(self):
+        class A:
+            def __init__(self, val):
+                self.val = val
+            def __lt__(self, other):
+                return "nonempty" if self.val < other.val else ""
+
+        data = [A(i) for i in range(100)]
+        i1 = self.module.bisect_left(data, A(33))
+        i2 = self.module.bisect_right(data, A(33))
+        self.assertEqual(i1, 33)
+        self.assertEqual(i2, 34)
+
+    def test_lt_returns_notimplemented(self):
+        class A:
+            def __init__(self, val):
+                self.val = val
+            def __lt__(self, other):
+                return NotImplemented
+            def __gt__(self, other):
+                return self.val > other.val
+
+        data = [A(i) for i in range(100)]
+        i1 = self.module.bisect_left(data, A(40))
+        i2 = self.module.bisect_right(data, A(40))
+        self.assertEqual(i1, 40)
+        self.assertEqual(i2, 41)
+
 class TestBisectPython(TestBisect, unittest.TestCase):
     module = py_bisect
 
index 09f8e5a6f07d6159015116eeebe3e456723e7e4d..9ceb3ae46fe56d3d8fc702c481f95b104944437c 100644 (file)
@@ -120,6 +120,7 @@ internal_bisect_right(PyObject *list, PyObject *item, Py_ssize_t lo, Py_ssize_t
             }
             else {
                 res = PyObject_IsTrue(res_obj);
+                Py_DECREF(res_obj);
             }
         }
         else {
@@ -299,6 +300,7 @@ internal_bisect_left(PyObject *list, PyObject *item, Py_ssize_t lo, Py_ssize_t h
             }
             else {
                 res = PyObject_IsTrue(res_obj);
+                Py_DECREF(res_obj);
             }
         }
         else {