www.digitalmars.com         C & C++   DMDScript  

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

reply d-bugmail puremagic.com writes:
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 puremagic.com
        ReportedBy: gassa mail.ru


--- Comment #0 from Ivan Kazmenko <gassa 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: -------
Feb 25 2014
parent d-bugmail puremagic.com writes:
https://d.puremagic.com/issues/show_bug.cgi?id=12246


Ivan Kazmenko <gassa mail.ru> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           See Also|                            |https://d.puremagic.com/iss
                   |                            |ues/show_bug.cgi?id=12245


--- Comment #1 from Ivan Kazmenko <gassa mail.ru> 2014-02-25 01:04:46 PST ---
Reminded by the similar issue with BinaryHeap just reported:

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

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