🚀 go-pugleaf

Michal Schulz <michal.schulz@onet.eu> wrote:

> > Ten fragment zlicza jedynki w EAX
> > 
> > MACRO VCOUNTONESSTEP MSK, SHFT
> >           MOV  ECX,&MSK
> >           MOV  EDX,EAX
> >           SHR  EAX,&SHFT
> >           AND  EAX,ECX
> >           AND  EDX,ECX
> >           ADD  EAX,EDX
> > ENDM
> > 
> > VCOUNTONESSTEP 055555555H,1
> > VCOUNTONESSTEP 033333333H,2
> > VCOUNTONESSTEP  0F0F0F0FH,4
> > VCOUNTONESSTEP  00FF00FFH,8
> > VCOUNTONESSTEP  0000FFFFH,16
> 
> W tym pojedynku wygral niestety gcc, ktory ten sam kod:
> 
> unsigned long bfcnto(unsigned long v)
> {
>     unsigned long const w = v - ((v >> 1) & 0x55555555);
>     unsigned long const x = (w & 0x33333333) + ((w >> 2) & 0x33333333);
>     unsigned long const c = (((x + (x >> 4)) & 0xF0F0F0F) * 0x1010101)>>24;
> 
>     return c;
> }
> 
> przetworzyl na wersje prawie identyczna z twoja:
> 
>         mov     edx, eax
>         shr     edx
>         and     edx, 0x55555555
>         sub     eax, edx
>         mov     edx, eax
>         and     eax, 0x33333333
>         shr     edx, 2
>         and     edx, 0x33333333
>         add     edx, eax
>         mov     eax, edx
>         shr     eax, 4
>         add     eax, edx
>         and     eax, 0x0f0f0f0f
>         imul    eax, eax, 0x01010101
>         shr     eax, 24

Uprzedziłeś mnie:
http://graphics.stanford.edu/~seander/bithacks.html

> PS. W SSE4.2 byloby jeszcze prosciej :)

W SSSE3 też dość prosto:
http://wm.ite.pl/articles/sse-popcount.html

w.