This is the mail archive of the gcc@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [Bug optimization/13629] [tree-ssa][Regression] dominator optimizations can pessimize code

From: Daniel Berlin <dberlin at dberlin dot org>
To: Jeff Law <law at redhat dot com>
Cc: gcc at gcc dot gnu dot org list <gcc at gcc dot gnu dot org>
Date: Thu, 15 Jan 2004 22:57:45 -0500
Subject: Re: [Bug optimization/13629] [tree-ssa][Regression] dominator optimizations can pessimize code
References: <20040109121229.13629.steven@gcc.gnu.org> <20040116023724.16128.qmail@sources.redhat.com>

I mentioned this as a short term plan to Diego yesterday, so consider it on my todo list (though it looks like you're already doing some of the evaluation of how that impacts the compiler which will definitely make my life easier :-)
Long term we may want to handle this with partial dead code elimination
since real code often has partial dead code which we would like to be
able to move to eliminate it on paths where it's not needed.

Errr, PDCE is O(n^3). At least, if you are referring to http://citeseer.nj.nec.com/knoop94partial.html or some variant thereof. Or are you referring to partial dead store elimination (Like the IA64 compiler), which is usually based on some sort of PRE framework. --Dan

Follow-Ups:
- Re: [Bug optimization/13629] [tree-ssa][Regression] dominator optimizations can pessimize code
  - From: Steven Bosscher

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]