Re: Invariant is not moved out of loop

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hi Alexander,

Thank you, your answer is pretty clear and your example is much better.

Could I ask you though, why wouldn't this be allowed once the user has
requested -fassociative-math ?

Is there a fundamental problem to provide this optimization or it is
just too difficult?

Thanks a lot.

Best,
--
Astor

On Tue, Jul 25, 2017 at 5:11 PM, Alexander Monakov <amonakov@xxxxxxxxx> wrote:
> Hi,
>
> I think what you're asking is not the "usual" loop invariant motion, but rather
> applying distributive law to reductions. In your example you want the optimizer
> to replace
>
>   R = 0;
>   for ( ... )
>     R += X * C;
>
> by
>
>   R = 0;
>   for ( ... )
>     R += X;
>   R *= C;
>
> We don't do that even for integer operands, the following isn't optimized either:
> (neither do Clang and ICC according to my experiments on gcc.godbolt.org)
>
>   int f(int *a)
>   {
>     int r = 0;
>     for (int i = 0; i < 1024; i++)
>       r += a[i] * 5;
>     return r;
>   }
>
> Alexander



[Index of Archives]     [Linux C Programming]     [Linux Kernel]     [eCos]     [Fedora Development]     [Fedora Announce]     [Autoconf]     [The DWARVES Debugging Tools]     [Yosemite Campsites]     [Yosemite News]     [Linux GCC]

  Powered by Linux