[Bug target/115777] [12/13/14/15 regression] Severe performance regression on insertion sort at -O2 or above

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

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

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

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|                            |2024-07-03
           Keywords|                            |missed-optimization
   Target Milestone|---                         |12.5
     Ever confirmed|0                           |1
             Status|UNCONFIRMED                 |NEW

--- Comment #2 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
Looks like a cost model issue:
```
/app/example.cpp:13:5: note: Cost model analysis for part in loop 2:
  Vector cost: 44
  Scalar cost: 48
/app/example.cpp:13:5: note: Basic block will be vectorized using SLP
```


On aarch64:
```
/app/example.cpp:13:5: note: Cost model analysis for part in loop 2:
  Vector cost: 12
  Scalar cost: 4
/app/example.cpp:13:5: missed: not vectorized: vectorization is not profitable.

```