🚀 go-pugleaf

Andrzej Grażyński wrote:

>> Podrzuć jeszcze jakieś zadanko, to miło czasem ruszyć głową nad
>> zdałoby się prostym problemem.
>> 
>> w.
>> 
> 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

PS. W SSE4.2 byloby jeszcze prosciej :)

-- 
Michal Schulz