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 Bye, bearophile