--- Comment #60 from pinskia at gcc dot gnu dot org 2005-11-08 01:40
---
Fixed on the mainline.
--
pinskia at gcc dot gnu dot org changed:
What|Removed |Added
--- Comment #59 from sebastian dot pop at cri dot ensmp dot fr 2005-11-03
20:10 ---
Subject: Re: [4.0/4.1 Regression] IV-OPTS is O(N^3)
Here is a first patch that uses PARAM_SCEV_MAX_EXPR_SIZE for limiting
the size of expressions that we want to handle. I will send it to
gcc-patches
--- Comment #58 from sebastian dot pop at cri dot ensmp dot fr 2005-11-03
19:31 ---
Subject: Re: [4.0/4.1 Regression] IV-OPTS is O(N^3)
Here are again the numbers for mainline with no other patch:
time ./gcc/cc1 -O2 ~/ex/pr18595_10.c
real0m0.164s
user0m0.116s
sys 0m0.018
--- Comment #57 from sebastian dot pop at cri dot ensmp dot fr 2005-11-03
15:02 ---
Subject: Re: [4.0/4.1 Regression] IV-OPTS is O(N^3)
sebastian dot pop at cri dot ensmp dot fr wrote:
>
> So, I think that we can safely close this PR.
>
The previous numbers were with mainline + pat
--- Comment #56 from sebastian dot pop at cri dot ensmp dot fr 2005-11-03
13:24 ---
Subject: Re: [4.0/4.1 Regression] IV-OPTS is O(N^3)
>
> So, I'd suggest that we add a --param here for max-loop-nest-depth, and then
> just not do this stuff on deeper nests, or ignore all the outer l
--- Comment #55 from mmitchel at gcc dot gnu dot org 2005-10-31 01:48
---
I wouldn't worry too much about exceedingly deep loop nests. Even the
scientific code I've looked at rarely has loop nests deeper than ten -- and if
it does, optimizing the inner ten loops is probably good enough
