[Issue 12992] New: Add an interpolate policy to binary search policies

[via Digitalmars-d-bugs]

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: nobody at puremagic.com
          Reporter: andrei at 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/

--