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

rhettinger · rhettinger · commit ed741d4ff0e7 · 2015-01-18T21:25:15.000-08:00
diff --git 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;

Original file line number	Diff line number	Diff line change
`@@ -671,7 +671,8 @@ set_pop(PySetObject *so)`
`671`	`671`
`672`	`672`	`while ((entry = &so->table[i])->key == NULL \|\| entry->key==dummy) {`
`673`	`673`	`i++;`
`674`		`- i &= so->mask;`
	`674`	`+ if (i > so->mask)`
	`675`	`+ i = 0;`
`675`	`676`	`}`
`676`	`677`	`key = entry->key;`
`677`	`678`	`entry->key = dummy;`