Work Note 9, DM803, fall 2014

Lecture November 4

• Van Emde Boas Trees [F03].
• X- and Y-Fast Tries [W83].

Exercises November 5

1. If you were to implement cuckoo hashing, you would of course like to fine-tune the idea. Other than choices of the constant involved such as ε, c, etc., which possible variants of the basic idea could one consider? No analysis expected here!
2. I will lecture on the topic of properties of hashing that I didn't manage to cover last week [LN-Hash].