SortedRange
Andrea Fontana
nospam at example.com
Fri Nov 29 08:53:07 PST 2013
On Friday, 29 November 2013 at 16:50:23 UTC, Ali Çehreli wrote:
> 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
Why isn't it implemented as static if on std.algorithm find() ?
More information about the Digitalmars-d-learn
mailing list