8000 gh-94155: Reduce hash collisions for code objects by sweeneyde · Pull Request #100183 · python/cpython · GitHub
[go: up one dir, main page]
Skip to content

gh-94155: Reduce hash collisions for code objects #100183

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

Merged
merged 7 commits into from
Dec 23, 2022
Merged

gh-94155: Reduce hash collisions for code objects #100183

Changes from 1 commit
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
9942ce6
Reduce hash collisions for code objects
sweeneyde Dec 12, 2022
d54249c
📜🤖 Added by blurb_it.
blurb-it[bot] Dec 12, 2022
3c38f5a
don't compare unsigned to signed
sweeneyde Dec 12, 2022
dbb5c77
Disregard byte order
sweeneyde Dec 12, 2022
b2975bc
Merge remote-tracking branch 'upstream/main' into code_hash
sweeneyde Dec 17, 2022
2014fb1
SCRAMBLE_IN_HASH macro
sweeneyde Dec 19, 2022
cffe844
Merge branch 'main' into code_hash
sweeneyde Dec 23, 2022
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
don't compare unsigned to signed
  • Loading branch information
@sweeneyde
sweeneyde committed Dec 12, 2022
commit 3c38f5a0efb2b4dce2f406229cd4a1b7ba2b7c65
12 changes: 6 additions & 6 deletions Objects/codeobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1834,10 +1834,10 @@ code_richcompare(PyObject *self, PyObject *other, int op)
static Py_hash_t
code_hash(PyCodeObject *co)
{
Py_uhash_t res = 20221211;
#define SCRAMBLE_IN(H) do { \
res ^= (Py_uhash_t)(H); \
res *= _PyHASH_MULTIPLIER; \
Py_uhash_t uhash = 20221211;
#define SCRAMBLE_IN(H) do { \
uhash ^= (Py_uhash_t)(H); \
uhash *= _PyHASH_MULTIPLIER; \
} while (0)
#define SCRAMBLE_IN_OR_ERR(EXPR) do { \
Py_hash_t h = (EXPR); \
Expand Down Expand Up @@ -1865,10 +1865,10 @@ code_hash(PyCodeObject *co)
SCRAMBLE_IN(co_instr);
i += _PyOpcode_Caches[_Py_OPCODE(co_instr)];
}
if (res == -1) {
if ((Py_hash_t)uhash == -1) {
return -2;
}
return res;
return (Py_hash_t)uhash;
}


Expand Down
0