A locality-preserving cache-oblivious dynamic dictionary.

Michael A. Bender Ziyang Duan John Iacono Jing Wu A locality-preserving cache-oblivious dynamic dictionary. 29-38 2002 SODA http://doi.acm.org/10.1145/545381.545385 db/conf/soda/soda2002.html#BenderDIW02