How does it depend on the choice of hash function?
I guess this is something purely theoretical, right?