Open addressing (source code)

= Open addressing
{wiki}

A <hash table> collision-handling method storing at most one live record per <array> slot. A <hash function> chooses a starting slot, and a probe rule chooses further slots. Unlike <separate chaining>, records occupy the slots themselves.