Búsqueda binaria en D 2.0 (Phobos)?

Question

¿Soy yo o no hay una función de búsqueda binaria en Phobos? Tengo una matriz preordenada que quiero buscar con mi propia función de comparación, pero no puedo encontrar nada en std.algorithms o std.containers.

Gracias!

Answer 1

Uso SortedRange de std.range:

cribbed de http://www.digitalmars.com/d/2.0/phobos/std_range.html#SortedRange:

auto a = [ 1, 2, 3, 42, 52, 64 ]; 
auto r = assumeSorted(a); 
assert(r.canFind(3)); 
assert(!r.canFind(32));