Vocabulary
hashtables.private

Inputs
keya key
hasha hashtable


Outputs
arraythe underlying array of the hashtable
nthe index where the key would be stored


Word description
Searches the hashtable for the key using a quadratic probing strategy. If the key is not present in the hashtable, outputs the index where it should be stored.

See also
key@

Definition