This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: AVL vs Red-Black tree
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"