高位-丢弃它们并向右移动

High Order Bits- Drop them and shift right

本文关键字：右移 移动 高位      更新时间：2023-10-16

作为上一个问题的后续：

假设您有一个uint64_t，并且只关心uint64_t中每个字节的NON高位。像这样：

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指令。

您可以使用三个掩码和移位来完成此操作。

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;
相关文章：