3 ms·
And my Visual C 6 compiles the above C to this x86 asm with a single conditional jump, just for the loop: mov edi, DWORD PTR __imp__printf mov esi, 1
by acqq 13y ago
And my Visual C 6 compiles the above C to this x86 asm with a single conditional jump, just for the loop:
mov edi, DWORD PTR __imp__printf
mov esi, 1
L1:
mov eax, esi
cdq
mov ecx, 5
idiv ecx
mov eax, esi
mov ebx, 3
push esi
mov ecx, edx
neg ecx
sbb ecx, ecx
cdq
idiv ebx
inc ecx
neg edx
sbb edx, edx
inc edx
lea edx, DWORD PTR [edx+ecx*2]
mov eax, DWORD PTR arr[edx*4]
push eax
call edi
add esp, 8
inc esi
cmp esi, 101
jl SHORT L1
The magic is in the neg sbb combination: The neg changes reg to two's complement but also sets or clears the CF if the argument was != 0 then sbb reg,reg effectively moves CF to the reg avoiding conditional jump for != 0.