Issue 8829 - std.algorithm.find fails to take advantage of SortedRange

dlang · Dec 6, 2016 · 752b2ca · 752b2ca
1 parent 818d512
commit 752b2ca
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/std/algorithm/searching.d b/std/algorithm/searching.d
@@ -1818,6 +1818,7 @@ if (isRandomAccessRange!R1 && hasLength!R1 && hasSlicing!R1 && isBidirectionalRa
     // Binary search can be used to find the first occurence
     // of the first element of the needle in haystack.
     // When it is found O(walklength(needle)) steps are performed.
+    // 8829 enhancement
     import std.range;
     static if(is(typeof(haystack) == typeof(needle))
             && is(typeof(haystack) : SortedRange!TT, TT)