[Issue 5650] A RedBlackTree performance problem

[d-bugmail at puremagic.com]

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



--- Comment #22 from Steven Schveighoffer <schveiguy at 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: -------