digitalmars.D.bugs - [Issue 12992] New: Add an interpolate policy to binary search policies
- via Digitalmars-d-bugs (17/17) Jun 25 2014 https://issues.dlang.org/show_bug.cgi?id=12992
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 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