Commit 63e6c322 authored by Gregory P. Smith's avatar Gregory P. Smith

Consolidate the occurrances of the prime used as the multiplier when hashing

to a single #define instead of having several copies in several files.

This excludes the Modules/ tree (datetime and expat both have a copy
for their own purposes with no need for it to be the same).
parent 515687a7
...@@ -131,6 +131,9 @@ Used in: PY_LONG_LONG ...@@ -131,6 +131,9 @@ Used in: PY_LONG_LONG
#endif #endif
#endif #endif
/* Prime multiplier used in string and various other hashes. */
#define _PyHASH_MULTIPLIER 1000003 /* 0xf4243 */
/* Parameters used for the numeric hash implementation. See notes for /* Parameters used for the numeric hash implementation. See notes for
_PyHash_Double in Objects/object.c. Numeric hashes are based on _PyHash_Double in Objects/object.c. Numeric hashes are based on
reduction modulo the prime 2**_PyHASH_BITS - 1. */ reduction modulo the prime 2**_PyHASH_BITS - 1. */
...@@ -143,7 +146,7 @@ Used in: PY_LONG_LONG ...@@ -143,7 +146,7 @@ Used in: PY_LONG_LONG
#define _PyHASH_MODULUS (((size_t)1 << _PyHASH_BITS) - 1) #define _PyHASH_MODULUS (((size_t)1 << _PyHASH_BITS) - 1)
#define _PyHASH_INF 314159 #define _PyHASH_INF 314159
#define _PyHASH_NAN 0 #define _PyHASH_NAN 0
#define _PyHASH_IMAG 1000003UL #define _PyHASH_IMAG _PyHASH_MULTIPLIER
/* uintptr_t is the C9X name for an unsigned integral type such that a /* uintptr_t is the C9X name for an unsigned integral type such that a
* legitimate void* can be cast to uintptr_t and then back to void* again * legitimate void* can be cast to uintptr_t and then back to void* again
......
...@@ -881,7 +881,7 @@ bytes_hash(PyBytesObject *a) ...@@ -881,7 +881,7 @@ bytes_hash(PyBytesObject *a)
p = (unsigned char *) a->ob_sval; p = (unsigned char *) a->ob_sval;
x = *p << 7; x = *p << 7;
while (--len >= 0) while (--len >= 0)
x = (1000003*x) ^ *p++; x = (_PyHASH_MULTIPLIER*x) ^ *p++;
x ^= Py_SIZE(a); x ^= Py_SIZE(a);
if (x == -1) if (x == -1)
x = -2; x = -2;
......
...@@ -315,7 +315,7 @@ tuplehash(PyTupleObject *v) ...@@ -315,7 +315,7 @@ tuplehash(PyTupleObject *v)
register Py_hash_t x, y; register Py_hash_t x, y;
register Py_ssize_t len = Py_SIZE(v); register Py_ssize_t len = Py_SIZE(v);
register PyObject **p; register PyObject **p;
Py_hash_t mult = 1000003L; Py_hash_t mult = _PyHASH_MULTIPLIER;
x = 0x345678L; x = 0x345678L;
p = v->ob_item; p = v->ob_item;
while (--len >= 0) { while (--len >= 0) {
......
...@@ -7666,7 +7666,7 @@ unicode_hash(PyUnicodeObject *self) ...@@ -7666,7 +7666,7 @@ unicode_hash(PyUnicodeObject *self)
p = self->str; p = self->str;
x = *p << 7; x = *p << 7;
while (--len >= 0) while (--len >= 0)
x = (1000003*x) ^ *p++; x = (_PyHASH_MULTIPLIER*x) ^ *p++;
x ^= Py_SIZE(self); x ^= Py_SIZE(self);
if (x == -1) if (x == -1)
x = -2; x = -2;
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment