The incremental approach to directoryless hash table reconfiguration is called (confusingly) linear hashing. The idea is to change the hash table by one bucket each time conditions warrent it.
This page last modified on 24 January 2006.