用浮点运算加速CLZ与CTZ指令

Vectorized CLZ and CTZ

我在开发FPU模拟器时，发现可以用浮点运算技巧绕过原生的ctz指令。这种方法不仅能处理单个整数，还能扩展为向量化实现。文章详细展示了如何利用浮点数的指数偏差特性，通过巧妙的位操作和浮点减法，高效计算clz和ctz。在Haswell和Alder Lake等现代CPU上，这种向量化方案的性能显著优于标量版本。此外，我还探讨了基于de Bruijn序列的替代方案，并分享了针对64位输入的优化算法。