From: scoder <stefan_ml@behnel.de>
Date: Tue, 21 Sep 2021 09:01:18 +0000 (+0200)
Subject: bpo-24076: Inline single digit unpacking in the integer fastpath of sum() (GH-28469)
X-Git-Tag: v3.11.0a1~106
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=debd80403721b00423680328d6adf160a28fbff4;p=thirdparty%2FPython%2Fcpython.git

bpo-24076: Inline single digit unpacking in the integer fastpath of sum() (GH-28469)
---

diff --git a/Misc/NEWS.d/next/Core and Builtins/2021-09-20-10-02-12.bpo-24076.ZFgFSj.rst b/Misc/NEWS.d/next/Core and Builtins/2021-09-20-10-02-12.bpo-24076.ZFgFSj.rst
new file mode 100644
index 000000000000..b680884ff8b1
--- /dev/null
+++ b/Misc/NEWS.d/next/Core and Builtins/2021-09-20-10-02-12.bpo-24076.ZFgFSj.rst	
@@ -0,0 +1 @@
+sum() was further optimised for summing up single digit integers.
diff --git a/Python/bltinmodule.c b/Python/bltinmodule.c
index 76c9f87fdf18..38bdfb2766f3 100644
--- a/Python/bltinmodule.c
+++ b/Python/bltinmodule.c
@@ -2479,7 +2479,15 @@ builtin_sum_impl(PyObject *module, PyObject *iterable, PyObject *start)
                 return PyLong_FromLong(i_result);
             }
             if (PyLong_CheckExact(item) || PyBool_Check(item)) {
-                long b = PyLong_AsLongAndOverflow(item, &overflow);
+                long b;
+                overflow = 0;
+                /* Single digits are common, fast, and cannot overflow on unpacking. */
+                switch (Py_SIZE(item)) {
+                    case -1: b = -(sdigit) ((PyLongObject*)item)->ob_digit[0]; break;
+                    case  0: continue;
+                    case  1: b = ((PyLongObject*)item)->ob_digit[0]; break;
+                    default: b = PyLong_AsLongAndOverflow(item, &overflow); break;
+                }
                 if (overflow == 0 &&
                     (i_result >= 0 ? (b <= LONG_MAX - i_result)
                                    : (b >= LONG_MIN - i_result)))