Did you know that Donald Knuth 's analysis of the linear probing strategy for resolving collisions in hash tables has been called "a landmark in the analysis of algorithms"? SOMEFACTS.com