python · vstinner · Sep 4, 2025 · Jul 12, 2025 · Jul 12, 2025 · Jul 12, 2025
diff --git a/Misc/NEWS.d/next/Core_and_Builtins/2025-07-13-21-21-17.gh-issue-136599.sLhm2O.rst b/Misc/NEWS.d/next/Core_and_Builtins/2025-07-13-21-21-17.gh-issue-136599.sLhm2O.rst
@@ -0,0 +1 @@
+Improve performance of :class:`int` hash calculations.
diff --git a/Objects/longobject.c b/Objects/longobject.c
@@ -3676,7 +3676,21 @@ long_hash(PyObject *obj)
     }
     i = _PyLong_DigitCount(v);
     sign = _PyLong_NonCompactSign(v);
-    x = 0;
+
+    // unroll first digit
+    Py_BUILD_ASSERT(PyHASH_BITS > PyLong_SHIFT);
+    assert(i>=1);
+    --i;
+    x = v->long_value.ob_digit[i];
+    assert(x < PyHASH_MODULUS);
+    // unroll second digit
+#if ( PyHASH_BITS > (2 * PyLong_SHIFT) )
+    assert(i>=1);
+    --i;
+    x <<= PyLong_SHIFT;
+    x += v->long_value.ob_digit[i];
+    assert(x < PyHASH_MODULUS);
+#endif
     while (--i >= 0) {
         /* Here x is a quantity in the range [0, _PyHASH_MODULUS); we
            want to compute x * 2**PyLong_SHIFT + v->long_value.ob_digit[i] modulo
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		Improve performance of :class:`int` hash calculations.