http://d.puremagic.com/issues/show_bug.cgi?id=5650
--- Comment #22 from Steven Schveighoffer <schvei...@yahoo.com> 2012-05-25 11:29:52 PDT --- (In reply to comment #20) > BTW, I noticed changing the C++ implementation to cache the begin node did > *not* change performance. So it may be they are caching the begin element > internally since it is likely one of the most requested elements. Without > that, because the begin element is very likely to be at the bottom of the > tree, > saving those lookups might be how they have improved performance. We can > certainly add such an improvement to RedBlackTree. See if this helps: https://github.com/D-Programming-Language/phobos/pull/605 -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------