mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-09-26 18:29:57 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 10

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

Browse source
This commit is contained in:
Raymond Hettinger 2015-01-18 21:25:15 -08:00
parent bd9b200b87
commit ed741d4ff0
1 changed files with 2 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

3
Objects/setobject.c
View file

@ -671,7 +671,8 @@ set_pop(PySetObject *so)
while ((entry = &so->table[i])->key == NULL || entry->key==dummy) { while ((entry = &so->table[i])->key == NULL || entry->key==dummy) {
i++; i++;
i &= so->mask; if (i > so->mask)
i = 0;
} }
key = entry->key; key = entry->key;
entry->key = dummy; entry->key = dummy;