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

Configure issuemail:
------- You are receiving this mail because: -------

Reply via email to