Re: [PATCH 2/4] ipa-cp: Propagation boost for recursion generated values

2021-10-07 Thread Jan Hubicka
> Hi, > > > > If you boost every self fed value by factor of 6, I wonder how quickly > > we run into exponential explosion of the cost (since the frequency > > should be close to 1 and 6^9=10077696 > > The factor of six is applied once for an entire SCC, so we'd reach this > huge number only i

Re: [PATCH 2/4] ipa-cp: Propagation boost for recursion generated values

2021-10-07 Thread Martin Jambor
Hi, On Wed, Oct 06 2021, Jan Hubicka wrote: >> Recursive call graph edges, even when they are hot and important for >> the compiled program, can never have frequency bigger than one, even >> when the actual time savings in the next recursion call are not >> realized just once but depend on the dep

Re: [PATCH 2/4] ipa-cp: Propagation boost for recursion generated values

2021-10-06 Thread Jan Hubicka
> Recursive call graph edges, even when they are hot and important for > the compiled program, can never have frequency bigger than one, even > when the actual time savings in the next recursion call are not > realized just once but depend on the depth of recursion. The current > IPA-CP effect pro

[PATCH 2/4] ipa-cp: Propagation boost for recursion generated values

2021-08-24 Thread Martin Jambor
Recursive call graph edges, even when they are hot and important for the compiled program, can never have frequency bigger than one, even when the actual time savings in the next recursion call are not realized just once but depend on the depth of recursion. The current IPA-CP effect propagation c