This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: speedup to libiberty splay_tree
- From: Brian Makin <merimus at yahoo dot com>
- To: Richard Guenther <richard dot guenther at gmail dot com>
- Cc: DJ Delorie <dj at redhat dot com>, gcc-patches at gcc dot gnu dot org
- Date: Fri, 14 Oct 2005 11:39:31 -0700 (PDT)
- Subject: Re: speedup to libiberty splay_tree
--- Richard Guenther <richard.guenther@gmail.com>
wrote:
> On 10/13/05, Brian Makin <merimus@yahoo.com> wrote:
> > addressed some style issues, and doing the mime
> thing
> > again.
>
> Actually, I suppose you don't have a copyright
> assignment
> on file with the FSF.
Actually sent my form in early this week :)
> As a splay tree speedup would
> be a nice
> thing to have for 4.1 (!), here's my implementation
> of the idea.
>
> Bootstrapped and regtested on i686-pc-linux-gnu.
>
> Richard.
>
> 2005-10-14 Richard Guenther <rguenther@suse.de>
>
> * libiberty (rotate_left): New function.
> (rotate_right): Likewise.
> (splay_tree_splay_helper): Remove.
> (splay_tree_splay): Re-implement.
>
__________________________________
Yahoo! Music Unlimited
Access over 1 million songs. Try it free.
http://music.yahoo.com/unlimited/