bpo-26163: Frozenset hash improvement (GH-5194) (#5198)

(cherry picked from commit b44c5169)

bpo-26163: Frozenset hash improvement (GH-5194) (#5198)
(cherry picked from commit b44c5169)
e7dbd065 · Miss Islington (bot) · Raymond Hettinger · b92c159e · e7dbd065 · e7dbd065
Kaydet (Commit) e7dbd065 authored Ock 16, 2018 tarafından Miss Islington (bot) Kaydeden (comit) Raymond Hettinger Ock 16, 2018
Hide whitespace changes
Inline Side-by-side

Showing with 3 additions and 0 deletions

2018-01-14-20-32-47.bpo-26163.xv9Iuv.rst ...ore and Builtins/2018-01-14-20-32-47.bpo-26163.xv9Iuv.rst +2 -0

setobject.c Objects/setobject.c +1 -0

No files found.
--- a/Misc/NEWS.d/next/Core and Builtins/2018-01-14-20-32-47.bpo-26163.xv9Iuv.rst
+++ b/Misc/NEWS.d/next/Core and Builtins/2018-01-14-20-32-47.bpo-26163.xv9Iuv.rst
+Improved frozenset() hash to create more distinct hash values when faced
+with datasets containing many similar values.
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -790,6 +790,7 @@ frozenset_hash(PyObject *self)
    hash ^= ((Py_uhash_t)PySet_GET_SIZE(self) + 1) * 1927868237UL;

    /* Disperse patterns arising in nested frozensets */
+    hash ^= (hash >> 11) ^ (~hash >> 25);
    hash = hash * 69069U + 907133923UL;

    /* -1 is reserved as an error code */