6× faster batched binary search in Rust

Interesting! I wonder how much of this improvement is actually due to Rust. I suspect implementing the same approach in C would produce similar results. The speedup seems hardware-level optimizations than the language itself.