Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash...

diff --git a/Objects/setobject.c b/Objects/setobject.c
index 8a2f3517f844fc47e9a923f1b91b3ca0315437f8..f44f56251c5de61b5e502d031a6efca006232c27 100644 (file)
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -337,6 +337,7 @@ set_discard_entry(PySetObject *so, setentry *oldentry)
         return DISCARD_NOTFOUND;
     old_key = entry->key;
     entry->key = dummy;
+    entry->hash = -1;
     so->used--;
     Py_DECREF(old_key);
     return DISCARD_FOUND;
@@ -621,6 +622,7 @@ set_pop(PySetObject *so)
     }
     key = entry->key;
     entry->key = dummy;
+    entry->hash = -1;
     so->used--;
     so->finger = i + 1;         /* next place to start */
     return key;