#include "structmember.h"
#include "stringlib/eq.h"
-/* This must be >= 1. */
+/* This must be >= 1 */
#define PERTURB_SHIFT 5
+
+/* This should be >= PySet_MINSIZE - 1 */
#define LINEAR_PROBES 9
/* Object used as dummy key to fill deleted entries */
}
perturb >>= PERTURB_SHIFT;
- i = i * 5 + perturb + 1;
+ i = i * 5 + 1 + perturb;
entry = &table[i & mask];
if (entry->key == NULL)
}
perturb >>= PERTURB_SHIFT;
- i = i * 5 + perturb + 1;
+ i = i * 5 + 1 + perturb;
entry = &table[i & mask];
if (entry->key == NULL)
goto found_null;
}
perturb >>= PERTURB_SHIFT;
- i = i * 5 + perturb + 1;
+ i = i * 5 + 1 + perturb;
}
found_null:
so->fill++;