------- Additional Comments From sebastian dot pop at cri dot ensmp dot fr 2005-01-27 20:38 ------- Subject: Re: [4.0 Regression] IV-OPTS is O(N^3)
rakdver at atrey dot karlin dot mff dot cuni dot cz wrote: > > Another idea: would it be possible to insert the invalidated names > > during the optimization pass instead of invalidating all the symbols? > > This would avoid the first pass over the scev database that search for > > symbols. > > I don't understand this proposal. > Anyway, I see that I was wrong: even if you mark the SSA_NAMEs that are removed in an optimization, and that you invalidate only those symbols, you still have to walk the scev database to ensure that there is no other evolution that references the removed SSA_NAMEs. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18595
