Does anyone have Vlad's CSE speedup patches from many years ago

Vladimir N. Makarov vmakarov@redhat.com
Sun May 28 22:29:00 GMT 2006


Steven Bosscher wrote:

>Hello,
>
>When fwprop gets approved, CSE path following will disappear.  We lose
>virtually no optimization opportunities.  Still, it should not be very
>hard to make CSE work on extended basic blocks (but without rescanning
>like path following does).  All that would be needed is infrastructure
>in cse.c to do a pre-order walk starting from some basic block, and a
>way to store and roll-back the state of the various tables that cse.c
>builds.
>
>I found out long ago that even longer ago Vlad had patches to keep the
>state for basic blocks and re-using it.  The latest message mentioning
>this work is http://gcc.gnu.org/ml/gcc-patches/2001-02/msg01166.html,
>and apparently Vlad's patches never made it out of the Cygnus network.
>
>So...
>
>Does anyone of you pack-rats still have these patches?  Maybe there is
>code in them that I can re-use, or at least learn from because right
>now, even in my cleaned-up-and-cut-down version of cse.c (down to 5000
>lines) I still can't make a whole lot of sense of all the tables that
>are used in that pass.
>
>  
>
I am sorry to say but I think it was lost.  The patch was created in 
1998 or 1999 and posted on internal website with benchmark results.  
During IT reorganization after Redhat bought Cygnus, the page was lost.

As I remeber the big speedup was achieved on some specific programs.  I 
did not submit the patch (into Cygnus repository or egcs one) because 
the code generated with the patch was a bit worse.  Although originally 
the code was supposed to be the same.  I failed to find the reasons for 
this that time.

Vlad



More information about the Gcc mailing list