/* Returns nonzero if PSET contains P. P must be nonnull.
- Collisions are resolved by linear probing. More complicated
- collision management schemes are only useful when the load factor
- significantly exceeds 0.5, and we never let that happen. */
+ Collisions are resolved by linear probing. */
int
pointer_set_contains (struct pointer_set_t *pset, void *p)
{
while (true)
{
if (pset->slots[n] == p)
- return 1;
+ return 1;
else if (pset->slots[n] == 0)
- return 0;
+ return 0;
else
- {
- ++n;
- if (n == pset->n_slots)
- n = 0;
- }
+ {
+ ++n;
+ if (n == pset->n_slots)
+ n = 0;
+ }
}
}