Vocabulary
hashtables.private

Inputs and outputs
keya key
hasha hashtable
arraythe underlying array of the hashtable
nthe index of the key
?a boolean indicating whether the key was present


Word description
Searches the hashtable for the key using a quadratic probing strategy. Searches stop if either the key or an +empty+ sentinel is found. Searches skip the +tombstone+ sentinel.

See also
new-key@

Definition