Question

What do you mean by primary clustering in hashing?

Answer 1

Secondary Clustering is the tendency for a collision resolution scheme such as quadratic probing to create long runs of filled slots away from the hashposition of keys. ... The idea is to probe more widely separated cells, instead of those adjacent to the primary hashsite.