SortedRange

Andrea Fontana nospam at example.com
Fri Nov 29 06:12:07 PST 2013


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


More information about the Digitalmars-d-learn mailing list