you don't need to rehash everything whenever your data set grows beyond some size Not necessarily true; linear hashing avoids this requirement, for example. ht

you don't need to rehash everything whenever your data set grows beyond some size Not necessarily true; linear hashing avoids this requirement, for example. http://en.wikipedia.org/wiki/Linear_hashing http://en.wikipedia.org/wiki/Linear_hashing