https://issues.dlang.org/show_bug.cgi?id=12992
Issue ID: 12992 Summary: Add an interpolate policy to binary search policies Product: D Version: D2 Hardware: All OS: All Status: NEW Severity: enhancement Priority: P1 Component: Phobos Assignee: nob...@puremagic.com Reporter: and...@erdani.com Currently http://dlang.org/phobos/std_range.html#.SearchPolicy lists five policies for binary searching. We should add interpolation. See e.g. http://www.reddit.com/r/programming/comments/290p6d/beating_the_binary_search_algorithm_interpolation/ --