What term describes the tendency in linear probing where occupied slots tend to cluster, increasing search time?
Show answer
Primary clustering
In open addressing hash tables, primary clustering occurs because an empty slot preceded by i full slots has a higher probability of being filled next. This degrades performance as the load factor increases.
Also asked as:
- What is the name for the phenomenon in open addressing where long runs of occupied slots build up, slowing down search times?