[Issue 4538] New: Listed complexity of reverse() is incorrect

d-bugmail at puremagic.com d-bugmail at puremagic.com
Fri Jul 30 19:10:12 PDT 2010


http://d.puremagic.com/issues/show_bug.cgi?id=4538

           Summary: Listed complexity of reverse() is incorrect
           Product: D
           Version: 2.030
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: trivial
          Priority: P2
         Component: www.digitalmars.com
        AssignedTo: nobody at puremagic.com
        ReportedBy: Justin.SpahrSummers at gmail.com


--- Comment #0 from Justin Spahr-Summers <Justin.SpahrSummers at gmail.com> 2010-07-30 21:10:10 CDT ---
Really minor issue, but I noticed that the complexity of reverse() -- in terms
of calls to swap() -- is incorrect in the Phobos2 documentation. It states:

   Reverses r in-place. Performs r.length evaluations of swap.

when reversal should actually only perform, and assumably does perform,
r.length / 2 evaluations of swap().

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


More information about the Digitalmars-d-bugs mailing list