www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 12992] New: Add an interpolate policy to binary search policies

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

--
Jun 25 2014