fad*_*bee 1 arm bit-manipulation x86-64 rust varint
我正在设计一个带前缀的可变长度整数。
Rust 有计算前导和尾随 1 和 0 的方法：https : //doc.rust-lang.org/std/primitive.u64.html#method.leading_zeros
这些方法在 x86_64、arm32 和 arm64 上的效率有什么不同吗？
例如，如果计算尾随的 1 比尾随的零更快，我将使用 xxxx0111 而不是 xxxx1000 作为长度编码字节（在本例中，对于后面的三个字节）。
在所有 3 种 ISA：x86*、ARM、AArch64 上，计算尾随零比尾随零更快。它们都提供零计数指令，如 x86 bsf（找到最低设置位）或 x86 BMI1 tzcnt（尾随零计数）。计算运行时变量中的前导/尾随变量需要否定输入。
ARM / AArch64 提供前导零计数，但尾随零的最佳选择是rbit/clz到位反转（自 ARMv6t2 或 ARMv7 起）。https://godbolt.org/z/Yr7eac。在此之前，编译器必须用 隔离最低设置位x & -x，计算其前导零，然后取31-clz(x&-x).
（在 x86 上，使用 BMI1 计算前导零的效率最高。没有它，bsr可以为您提供最高设置位的位置，因此编译器需要31-bsr(x)实现 clz。在 AMD CPU 上，bsf / bsr 明显慢于它们的 tzcnt / lzcnt 对应项，所以如果可能的话，最好使用-march=nativeRust 或任何等效的 Rust进行编译。）