[Bug middle-end/119943] -O3 forgets trivial code shift. causing significant slowdown

[pinskia at gcc dot gnu.org via Gcc-bugs]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=119943

Andrew Pinski <pinskia at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         Resolution|DUPLICATE                   |---
     Ever confirmed|1                           |0
             Status|RESOLVED                    |UNCONFIRMED
           Severity|normal                      |enhancement

--- Comment #5 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
So what happens is with `cfg_t cfg` initialized after:
```
    if (n <= 60u) {
        if (n > 1u) quickSort(array, 0, n - 1);
        return 0u;
    }

```

GCC is able to inline the above case.

This is because we don't sink the initialization of cfg until much later.