Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
This does not mean necessarily that it is easy for someone to compute the hash function, nor does it mean that it is easy to write the algorithm to compute the function; it means that the running time of the hash function should be O(1).
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.