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: [email protected]
Reporter: [email protected]
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/
--
