digitalmars.D.bugs - [Issue 5586] New: length property for RedBlackTree
- 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
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: -------
Feb 15 2011
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: -------
Feb 15 2011
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: -------
Feb 16 2011