Slide 1 1 Hashing, randomness and dictionaries Rasmus Pagh PhD defense October 11, 2002 Slide 2 2 Overview of presentation 1.Introduction to searching a computer’s memory…