F. Fich and P. B. Miltersen, “Tables should be sorted (on random access machines)”, BRICS, vol. 2, no. 26, Jan. 1995.