AVL vs Red-Black tree

[Daniel K. O.]

On 2/15/07, Benjamin Kosnik <bkoz@redhat.com> wrote:

> I'd be more interested in looking at this if you could provide
> performance measurements based on libstdc++'s own performance testsuite.
> Ie, "make check-performance."
>
> If you feel that coverage in that testsuite is lacking, please feel free
> to suggest improvements...

Sure, I'm trying it right now. Is it possible to build just libstdc++?
I'm not being successful at it, so I'll either try to build both gcc
and g++, or simply reuse the performance testsuite code in my tests.


BTW: the performance difference may be also related to a less
optimized implementation. Not that I spent any time in the AVL code
other than for correctness and removing duplicated code.


-- 
Daniel K. O.
"The only way to succeed is to build success yourself"