What is one disadvantage of quadratic
probing as a collision resolution method?
Insertions can fail even if there are
empty slots in the hash table
- You have to check whether or not a node needs to be split
- Memory usage increases with each insertion
- Primary clustering can degrade performance
Usually, the probe sequence for quadratic probing does
not visit all slots of the table.