[Bug target/113859] New: popcount HI can be vectorized for non-SVE

[Bug target/113859] New: popcount HI can be vectorized for non-SVE

[pinskia at gcc dot gnu.org]

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

            Bug ID: 113859
           Summary: popcount HI can be vectorized for non-SVE
           Product: gcc
           Version: 14.0
            Status: UNCONFIRMED
          Keywords: missed-optimization
          Severity: enhancement
          Priority: P3
         Component: target
          Assignee: unassigned at gcc dot gnu.org
          Reporter: pinskia at gcc dot gnu.org
  Target Milestone: ---
            Target: aarch64

Take:
```
void f(unsigned short *  __restrict b, unsigned short * __restrict d)
{
  for(int i = 0; i < 1024; i++)
    d[i]  = __builtin_popcount(b[i]);
}

```

This can be vectorized to:
```
        ldr     q0, [x9]
        cnt     v0.16b, v0.16b
        uaddlp  v0.8h, v0.16b
        stp     q0, [x9]
```

[Bug target/113859] popcount HI can be vectorized for non-SVE

[pinskia at gcc dot gnu.org]

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

--- Comment #1 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
SI (and DI) can be optimized too.

LLVM is produces for int:
        ldr     d0, [x0]
        cnt     v0.8b, v0.8b
        uaddlp  v0.4h, v0.8b
        uaddlp  v0.2s, v0.4h
        str     d0, [x1]
        ret

And for long:
```
        ldr     q0, [x0]
        cnt     v0.16b, v0.16b
        uaddlp  v0.8h, v0.16b
        uaddlp  v0.4s, v0.8h
        uaddlp  v0.2d, v0.4s
        str     q0, [x1]
        ret
```

That is for SLP version:
```
void f(unsigned long *  __restrict b, unsigned long * __restrict d)
{
    d[0]  = __builtin_popcountll(b[0]);
    d[1]  = __builtin_popcountll(b[1]);
}
```
s/long/int/ in the first case.

Note using SVE is better than the above if it is available and that is part of
PR 113860 though.

[Bug target/113859] popcount HI can be vectorized for non-SVE

[pinskia at gcc dot gnu.org]

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

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

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |ASSIGNED
     Ever confirmed|0                           |1
           Assignee|unassigned at gcc dot gnu.org      |pinskia at gcc dot gnu.org
   Last reconfirmed|                            |2024-03-05

--- Comment #2 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
Mine.

[Bug target/113859] popcount HI can be vectorized for non-SVE

[pinskia at gcc dot gnu.org]

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

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

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |patch
                URL|                            |https://gcc.gnu.org/piperma
                   |                            |il/gcc-patches/2024-May/650
                   |                            |311.html

--- Comment #3 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
Patch was posted:
https://gcc.gnu.org/pipermail/gcc-patches/2024-May/650311.html

[Bug target/113859] popcount HI can be vectorized for non-SVE

[pinskia at gcc dot gnu.org]

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

--- Comment #4 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
(In reply to Andrew Pinski from comment #3)
> Patch was posted:
> https://gcc.gnu.org/pipermail/gcc-patches/2024-May/650311.html

Latest patch:
https://gcc.gnu.org/pipermail/gcc-patches/2024-June/653405.html