Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler: Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability. MedAlg 2012: 203-218