A locality-preserving cache-oblivious dynamic dictionary.

Michael A. Bender Ziyang Duan John Iacono Jing Wu A locality-preserving cache-oblivious dynamic dictionary. 115-136 2004 53 J. Algorithms 2 http://dx.doi.org/10.1016/j.jalgor.2004.04.014 db/journals/jal/jal53.html#BenderDIW04