Mirror
/
cpython
mirror of https://github.com/python/cpython
4
1
Fork 0
Code Issues Releases Wiki Activity

Keep the definition of i consistent between set_lookkey() and set_insert_clean().

This commit is contained in:
Raymond Hettinger 2015-01-31 02:45:12 -08:00
parent 260cd320a1
commit 59ecabd12a
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Objects/setobject.c
View File

@ -56,11 +56,11 @@ set_lookkey(PySetObject *so, PyObject *key, Py_hash_t hash)
setentry *entry;
size_t perturb = hash;
size_t mask = so->mask;
size_t i = (size_t)hash; /* Unsigned for defined overflow behavior. */
size_t i = (size_t)hash & mask; /* Unsigned for defined overflow behavior */
size_t j;
int cmp;
entry = &table[i & mask];
entry = &table[i];
if (entry->key == NULL)
return entry;
@ -116,9 +116,9 @@ set_lookkey(PySetObject *so, PyObject *key, Py_hash_t hash)
}
perturb >>= PERTURB_SHIFT;
i = i * 5 + 1 + perturb;
i = (i * 5 + 1 + perturb) & mask;
entry = &table[i & mask];
entry = &table[i];
if (entry->key == NULL)
goto found_null;
}