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: nob...@puremagic.com
ReportedBy: jmdavisp...@gmx.com
--- Comment #0 from Jonathan M Davis <jmdavisp...@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: -------
