performance - 高效地反转 64 位字中 16 位数量的顺序

Question

我需要对少量无符号小整数进行字典序比较。如果有(例如)8 个 8 位整数，显而易见的方法是对它们进行字节交换并在 GPR 中进行普通整数比较。如果有 2 个 32 位整数，一个 32 位循环和一个普通的比较就可以了。如果有 4 个 16 位整数呢？显然，使用向量寄存器很容易打乱它们的顺序，但是是否有一种有效的方法——要么颠倒它们的顺序，要么不颠倒顺序地进行比较——只使用 GPR？

Answer 1

仅针对反向，这是我的尝试:

wswap2:
        ;;  rdi = ABCD (words)
        mov rax, rdi            
        ror edi, 16             ; rdi = 00DC
        shl rdi, 32             ; rdi = DC00
        shr rax, 32             ; rax = 00AB
        ror eax, 16             ; rax = 00BA
        or rax, rdi             ; rax = DCBA
        ret

能够使用 32 位旋转来交换两个相邻的单词很方便。

我们有两个并行的依赖链，每个链有两个 uop，后面还有一个 uop 来合并它们。