高阶位 - 放下它们，右移

Question

作为后续的previous question：

比方说，你有一个uint64_t中和只关心你的uint64_t非高位每个字节。像这样：

0111.1111 0111.1111 0111.1111 0111.1111 0111.1111 0111.1111 0111.1111 0111.1111 

--->

0000.0000 1111.1111 1111.1111 1111.1111 1111.1111 1111.1111 1111.1111 1111.1111 

是否有每7位部分向右移动超过了掩蔽每个部分，右移，并加入到下一更快的方法？

不幸的是，我没有热AVX指令，允许快速和一般的位收集;我只能访问SSE2指令。

Answer 1

你可以用三个面具和轮班做到这一点。

u64 val; 

// remove bits at 7, 23, 39, 47 
u64 odd8 = val & 0x7f007f007f007f00L; 
u64 even8 = val & 0x007f007f007f007fL; 

val = (odd8 >> 1) | even8; 

// remove bits at 15-16, 23-24 
u64 odd16 = val & 0x3FFF00003FFF0000L; 
u64 even16 = val & 0x00003FFF00003FFFL; 

val = (odd16 >> 2) | even16; 

// remove bits at 31-35 
u64 odd32 = val & 0x0FFFFFFF00000000L; 
u64 even32 = val & 0x000000000FFFFFFFL; 

val = (odd32 >> 4) | even32;