bpo-39425: Fix list.count performance regression (GH-18119) (GH-18121)

https://bugs.python.org/issue39425

Automerge-Triggered-By: @pablogsal
(cherry picked from commit 14d80d0)

Co-authored-by: Dong-hee Na <[email protected]>

Co-authored-by: Dong-hee Na <[email protected]>

Author: 2 people

Objects/listobject.c

@@ -2537,6 +2537,10 @@ list_count(PyListObject *self, PyObject *value)
 
     for (i = 0; i < Py_SIZE(self); i++) {
         PyObject *obj = self->ob_item[i];
+        if (obj == value) {
+           count++;
+           continue;
+        }
         Py_INCREF(obj);
         int cmp = PyObject_RichCompareBool(obj, value, Py_EQ);
         Py_DECREF(obj);