Update Interpolation search