Dynamic interpolation search in o(log log n) time (1993)

by Mattsson
Venue:In Proc. ICALP '93