[Issue 11667] New: std.algorithm.find() should take advantage of SortedRange

Tue Dec 3 00:58:12 PST 2013

https://d.puremagic.com/issues/show_bug.cgi?id=11667

           Summary: std.algorithm.find() should take advantage of
                    SortedRange
           Product: D
           Version: D2
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Phobos
        AssignedTo: nobody at puremagic.com
        ReportedBy: advmail at katamail.com

--- Comment #0 from Andrea Fontana <advmail at katamail.com> 2013-12-03 00:58:07 PST ---
When used with a SortedRange, std.algorithm.find() should search an item using
a binary search in O(log(n)). Now it performs a O(n) scan.

Maybe it could use lowerbound() function inside std.range.

-- 
Configure issuemail: https://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------