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