This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [tree-ssa] Speeding up the dominator optimizer
- From: law at redhat dot com
- To: Andrew MacLeod <amacleod at redhat dot com>
- Cc: Daniel Berlin <dberlin at dberlin dot org>, gcc-patches <gcc-patches at gcc dot gnu dot org>
- Date: Sun, 21 Sep 2003 22:11:20 -0600
- Subject: Re: [tree-ssa] Speeding up the dominator optimizer
- Reply-to: law at redhat dot com
In message <1064200815.15187.40.camel@p4>, Andrew MacLeod writes:
>The following is with checking disabled. A preprocessed
>libjava/interpret.cc give me the following results on x86.
>
>PRE is #1 now, and CCP is #2. I have more CCP improvements in mind. I
>haven't really lookeed at PRE yet. With checking enabled, CCP is about
>13 seconds, and PRE about 22 on my machine.
I'll note that all 4.5 seconds for DOM in this case are in that same hunk
of code I just twiddled. I've got an idea on how to make that a lot more
efficient, but I haven't tried to code it up and measure the improvement yet.
I'll also note that for those looking at how tree-ssa compares with the
rest of the compiler that the RTL global optimizer is effectively disabled
for this test because the graph has an extremely high degree of connectivity.
If it were enabled, it's probably run for quite a while :-)
jeff