• d-bugmail puremagic.com (21/21) Feb 15 2011 http://d.puremagic.com/issues/show_bug.cgi?id=5586
• d-bugmail puremagic.com (10/10) Feb 15 2011 http://d.puremagic.com/issues/show_bug.cgi?id=5586
• d-bugmail puremagic.com (13/13) Feb 16 2011 http://d.puremagic.com/issues/show_bug.cgi?id=5586

d-bugmail puremagic.com writes:

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

           Summary: length property for RedBlackTree
           Product: D
           Version: unspecified
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Phobos
        AssignedTo: nobody puremagic.com
        ReportedBy: jmdavisProg gmx.com


--- Comment #0 from Jonathan M Davis <jmdavisProg gmx.com> 2011-02-15 00:23:12
PST ---
For some reason RedBlackTree doesn't have a length property. From what I
understand of red black trees, it should be able to easily keep track of its
length and have a length property which is O(1). But it doesn't have that right
now. Instead, you have to use walkLength, which is O(n). A length property
which is O(1) should be added to RedBlackTree.

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

d-bugmail puremagic.com writes:

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


bearophile_hugs eml.cc changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |bearophile_hugs eml.cc


--- Comment #1 from bearophile_hugs eml.cc 2011-02-15 03:51:46 PST ---
This is a dupe, see point 3 of bug 5451

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

d-bugmail puremagic.com writes:

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


Steven Schveighoffer <schveiguy yahoo.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
                 CC|                            |schveiguy yahoo.com
         Resolution|                            |DUPLICATE


--- Comment #2 from Steven Schveighoffer <schveiguy yahoo.com> 2011-02-16
06:20:45 PST ---
bearophile, you can mark things as duplicates if you find they are duplicates.

*** This issue has been marked as a duplicate of issue 5451 ***

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