移除一个if，Rust过滤快4倍

Branchless Rust: Making a Filter 4x Faster by Removing an If

在Rust开发中，我通常认为代码正确性比性能更重要。但最近在处理一个热点路径时，我发现一个看似简单的过滤操作在数据随机分布时性能极差。通过基准测试，我惊讶地发现保留50%数据的情况比保留99%数据慢了2.6倍。罪魁祸首是CPU的分支预测器：当数据无规律时，预测器频繁猜错导致流水线清空。通过采用无分支编程技巧，将控制依赖转化为数据依赖，我成功消除了不可预测的分支，使最坏情况下的性能提升了近4倍。当然，这种优化是以牺牲最佳情况和代码可读性为代价的，仅建议在性能剖析确认瓶颈时使用。