On Monday, 30 July 2012 at 19:52:35 UTC, bearophile wrote:
Xinok:I also tried a quaternary search, but it was 25-30ms slower than a ternary search, albeit it was a bit faster than a binary search.I see. are you willing to add some of those searches here? http://dlang.org/phobos/std_range.html#SearchPolicy
I've added it to my todo list. I still haven't taken the time to familiarize myself with Phobos' conventions, so I don't feel comfortable contributing anything yet.
