Berechnung Parität parallel

Question

Betrachten Sie den folgenden Code

typedef unsigned uint; 

uint parity(uint64_t x) 
    { 
    uint32_t v = x^(x >> 32); 
    v ^= v >> 16; 
    v ^= v >> 8; 
    v ^= v >> 4; 
    v ^= v >> 2; 
    return (uint)(v^(v >> 1)) & 1; 
    } 

Gibt es eine Möglichkeit radikal diesen Code neu zu organisieren eine ernsthafte Verbesserung aufgrund Instruction-Level Parallelität auf etwa ein Intel x86-64 Maschine zu bekommen?

GCC erzeugt den folgenden Code

parity(unsigned long): 
    mov  rax, rdi 
    shr  rax, 32 
    xor  eax, edi 
    mov  edi, eax 
    shr  edi, 16 
    xor  eax, edi 
    mov  edi, eax 
    shr  edi, 8 
    xor  eax, edi 
    mov  edi, eax 
    shr  edi, 4 
    xor  eax, edi 
    mov  edi, eax 
    shr  edi, 2 
    xor  eax, edi 
    mov  edx, eax 
    shr  eax 
    xor  eax, edx 
    and  eax, 1 
    ret 

Answer 1

In der 32-Bit-Welt würde ich so etwas wie test eax,eax von SETPO EAX folgte direkt in Assembler schreiben.

UPDATE 2017-02-06: @EOF ist richtig, der Testbefehl setzt das Paritätsbit nur nach dem Lowbyte.