Efficiently Searching In-Memory Sorted Arrays Revenge of the Interpolation Search?

Efficiently Searching In-Memory Sorted Arrays Revenge of the Interpolation Search?

(i) what is the problem

(ii) why it is important

(iii) why is it hard

(iv) why older approaches are not enough

(v) what is key idea and why it works (a list of at least three key points):

(vi) what might be missing and how can we improve this idea (a list of at least three key points):

(vi) an evaluation as to whether the paper supports its claims

(vii) possible next steps of the work presented in the paper.

This content is for Order Paper members only.
Log In Register