Question

double hashing satisfies the uniform hashing assumption.

TRUE/FALSE

explain

Comments

In my opinion , it should be true since double hashing is from primary clustering and almost free from secondary clustering so the 2 similar keys won't follow the same path for seeking slot in case of collision like linear and quadratic probing.Hence the distribution of the keys over the slots should be uniform.

---

ans given is False .
explanation given:
Double Hashing only provides n^2 permutation , not n!

---

 Habibkhan

how primary clustering in double hashing?

Answer 1

Double hashing should be uniform hashing. 

why because.... 

Double hashing neither suffers from primary clustering nor secondary clustering.

but coming up with such hash functions is difficult since the functions should ideally cover all the slots uniformly without leading to collisions.

please correct me if I am wrong.