News for hackers. Stuff that matters.
Re:Beating Binary Search by sesqu on Friday June 18, 2010 @03:25PM (#1443342)
This is implicit in having access to the (cumulative) key distribution. Still, the interpolation function can turn out to be pretty expensive, if your data isn't uniform 0-100.

There are no comments on this comment yet.