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
sweeneyde 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
SCRAMBLE_IN_HASH macro
  • Loading branch information
@sweeneyde
sweeneyde committed Dec 19, 2022
commit 2014fb13e87b9885e650ab0b5d22af28ddf62237
24 changes: 12 additions & 12 deletions Objects/codeobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1847,20 +1847,20 @@ code_hash(PyCodeObject *co)
uhash ^= (Py_uhash_t)(H); \
uhash *= _PyHASH_MULTIPLIER; \
} while (0)
#define SCRAMBLE_IN_OR_ERR(EXPR) do { \
Py_hash_t h = (EXPR); \
if (h == -1) { \
return -1; \
} \
SCRAMBLE_IN(h); \
#define SCRAMBLE_IN_HASH(EXPR) do { \
Py_hash_t h = PyObject_Hash(EXPR); \
if (h == -1) { \
return -1; \
} \
SCRAMBLE_IN(h); \
} while (0)

SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_name));
SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_consts));
SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_names));
SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_localsplusnames));
SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_linetable));
SCRAMBLE_IN_OR_ERR(PyObject_Hash(co->co_exceptiontable));
SCRAMBLE_IN_HASH(co->co_name);
SCRAMBLE_IN_HASH(co->co_consts);
SCRAMBLE_IN_HASH(co->co_names);
SCRAMBLE_IN_HASH(co->co_localsplusnames);
SCRAMBLE_IN_HASH(co->co_linetable);
SCRAMBLE_IN_HASH(co->co_exceptiontable);
SCRAMBLE_IN(co->co_argcount);
SCRAMBLE_IN(co->co_posonlyargcount);
SCRAMBLE_IN(co->co_kwonlyargcount);
Expand Down