c++ - 使用 SSE 计算无符号整数之间的绝对差

Question

在 C 中是否有一种无分支技术来计算两个无符号整数之间的绝对差？例如给定变量 a 和 b，对于 a=3、b=5 或 b=3、a=5 的情况，我希望值为 2。理想情况下，我还希望能够使用 SSE 寄存器对计算进行矢量化。

Answer 1

有几种方法可以做到，我只提一种:

SSE4

• 使用 PMINUD 和 PMAXUD 将寄存器 #1 中的较大值与寄存器 #2 中的较小值分开。
• 减去它们。

MMX/SSE2

• 翻转两个值的符号位，因为下一条指令只接受有符号整数比较。
• PCMPGTD。使用此结果作为 mask 。
• 计算(a-b)和(b-a)的结果
• 使用 POR ( PAND ( mask, a-b ), PANDN ( mask, b-a ) ) 为绝对差选择正确的值。