www.digitalmars.com         C & C++   DMDScript  

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

reply d-bugmail puremagic.com writes:
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 puremagic.com
        ReportedBy: advmail katamail.com


--- Comment #0 from Andrea Fontana <advmail 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: -------
Dec 03 2013
parent d-bugmail puremagic.com writes:
https://d.puremagic.com/issues/show_bug.cgi?id=11667


Peter Alexander <peter.alexander.au gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |peter.alexander.au gmail.co
                   |                            |m
           Severity|normal                      |enhancement


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