[Issue 12246] New: RedBlackTree exhibits quadratic performance with -unittest command line option

d-bugmail at puremagic.com d-bugmail at puremagic.com
Tue Feb 25 01:02:41 PST 2014


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

           Summary: RedBlackTree exhibits quadratic performance with
                    -unittest command line option
           Product: D
           Version: D2
          Platform: All
        OS/Version: All
            Status: NEW
          Keywords: performance
          Severity: normal
          Priority: P2
         Component: Phobos
        AssignedTo: nobody at puremagic.com
        ReportedBy: gassa at mail.ru


--- Comment #0 from Ivan Kazmenko <gassa at mail.ru> 2014-02-25 01:02:38 PST ---
There is that

-----
            version(RBDoChecks)
                check();
-----

code in every meaningful operation, and a

-----
version(unittest) version = RBDoChecks;
-----

line at the top of std/container.d (line 217).

Still, one can wish to run unit tests of one's own code, not check the
integrity of the library container.

I suggest to remove the -unittest => RBDoChecks implication, possibly
mentioning RBDoChecks at the top of RedBlackTree documentation.

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


More information about the Digitalmars-d-bugs mailing list