On 11/29/2013 06:12 AM, Andrea Fontana wrote:
I see that SortedRange has a special "contains" method:"Returns true if and only if value can be found in range, which is assumed to be sorted. Performs Ο(log(r.length)) evaluations of pred." Why there's no "find" method? find() inside std.algorithm seems to scan every element inside range. Why doesn't it use a binary search? Andrea
Binary search is spelled as SortedRange.lowerBound (and its friends). :) Ali
