A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop.

1 files changed, 2 insertions, 1 deletions

diff --git a/Objects/setobject.c b/Objects/setobject.c
index f865d1c5f9..ddf6822519 100644
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -671,7 +671,8 @@ set_pop(PySetObject *so)
 
     while ((entry = &so->table[i])->key == NULL || entry->key==dummy) {
         i++;
-        i &= so->mask;
+        if (i > so->mask)
+            i = 0;
     }
     key = entry->key;
     entry->key = dummy;