This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
[ast-optimizer-branch] Simplification is pretty expensive
- From: Diego Novillo <dnovillo at redhat dot com>
- To: gcc at gcc dot gnu dot org
- Date: Tue, 4 Jun 2002 11:17:41 -0400
- Subject: [ast-optimizer-branch] Simplification is pretty expensive
- Organization: Red Hat Canada
It should not be a surprise, but re-writing the trees is a very
slow proposition. I've started tracking the ast branch with the
SPEC95 tester and the build times are embarrassing (bootstrap
times are 65% higher).
At least the SPEC scores don't seem to have been affected. It's
time to start profiling. Although much of the slowdown could be
due to silly implementation blunders, we may find opportunities
in transformations that happen after simplification:
- The current SSA algorithms are naive. There are several
alternatives that could be used.
- Maybe we can lobotomize the tree->rtl pass now that it doesn't
have to deal with complex trees (granted this is only true for
the C front end now).
Diego.