digitalmars.D.bugs - [Issue 11667] New: std.algorithm.find() should take advantage of SortedRange
- d-bugmail puremagic.com (20/20) Dec 03 2013 https://d.puremagic.com/issues/show_bug.cgi?id=11667
- d-bugmail puremagic.com (10/10) Mar 09 2014 https://d.puremagic.com/issues/show_bug.cgi?id=11667
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 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
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