Not all keys can be hashed in constant time - Gil, J.; Meyer auf der Heide, Friedhelm; Wigderson, A. (Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90)