Summary: length property for RedBlackTree
           Product: D
           Version: unspecified
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Phobos

--- Comment #0 from Jonathan M Davis <> 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:
------- You are receiving this mail because: -------

Reply via email to