This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PING] Splay tree speedup
- From: Richard Guenther <rguenther at suse dot de>
- To: gcc-patches at gcc dot gnu dot org
- Cc: dj at redhat dot com, mark at codesourcery dot com
- Date: Fri, 4 Nov 2005 21:40:08 +0100 (CET)
- Subject: Re: [PING] Splay tree speedup
- References: <Pine.LNX.4.63.0511042103180.6049@t148.fhfr.qr>
On Fri, 4 Nov 2005, Richard Guenther wrote:
>
> Considering we're open again for bugfixes, can someone look over the
> alternatives to speedup the libiberty splay_tree implementation?
> Thread starts at
>
> http://gcc.gnu.org/ml/gcc-patches/2005-10/msg00762.html
>
> it shaves off some 1% of tramp3d compile-time through improving
> ipa-type-escape analysis use of splay trees.
It was suggested to ping you, DJ and Mark directly about this patch,
as you, Mark, seem to be the original author of splay_tree. We might
consider either of the two patches for 4.1 as a partial fix for the
compile-time regressions.
Richard.