Guy Louchard: Robust variations of interpolation search: An asymptotic analysis. Computing 46(3): 193-222 (1991)