One against binary searches

[Xinok]

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.