Matias Y, Vishkin U.  1991.  Converting high probability into nearly-constant time?with applications to parallel hashing. Proceedings of the twenty-third annual ACM symposium on Theory of computing. :307-316.