Skip to content

gh-136599: Improve long_hash #136600

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 10 commits into
base: main
Choose a base branch
from
Open

gh-136599: Improve long_hash #136600

Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
146f5aa
Add test for long_hash
eendebakpt Jul 12, 2025
a162da2
Unroll first digit calculation in long_hash
eendebakpt Jul 12, 2025
4f9fc76
Unroll second digit calculation in long_hash
eendebakpt Jul 12, 2025
07bce4b
whitespace
eendebakpt Jul 12, 2025
32341de
add gh number
eendebakpt Jul 12, 2025
194fb7a
Merge branch 'long_hash' of github.com:eendebakpt/cpython into long_hash
eendebakpt Jul 12, 2025
a48860f
review comments
eendebakpt Jul 13, 2025
6d3754b
fix test on wasi
eendebakpt Jul 13, 2025
fec9fbe
add news entry
eendebakpt Jul 13, 2025
08d7ba9
review comments
eendebakpt Jul 25, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Unroll first digit calculation in long_hash
  • Loading branch information
@eendebakpt
eendebakpt committed Jul 12, 2025
commit a162da25ba66e8f8bd50f68e95cf6938c397b670
8 changes: 7 additions & 1 deletion Objects/longobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3676,7 +3676,13 @@ long_hash(PyObject *obj)
}
i = _PyLong_DigitCount(v);
sign = _PyLong_NonCompactSign(v);
x = 0;

// unroll first two digits
assert(i>=2);
--i;
x = v->long_value.ob_digit[i];
assert(x < _PyHASH_MODULUS);

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
Expand Down