Figure 2: Hashing techniques. (a) In standard hashing, each key corresponds to a number that maps to one bucket through a hash function. (b) Using two hash functions, each key chooses the less full of two buckets. (c) An improvement is to split the buckets in half, make one choice from each half, and always choose the left half in case of a tie.