Optimal Non-Adaptive Cell Probe Dictionaries and Hashing

Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano +3

We present a simple and provably optimal non-adaptive cell probe data structure for the static dictionary problem. Our data structure supports storing a set of n key-value pairs fr…