Fast(er) binary search in Rust

내인생PLUS 2023. 5. 5. 11:56

728x90

Fast(er) binary search in Rust

https://www.bazhenov.me/posts/faster-binary-search-in-rust/

Introducton Link to heading Binary search is a very fast algorithm. Due to its exponential nature, it can process gigabytes of sorted data quickly. However, two problems make it somewhat challenging for modern CPUs: predictability of instruction flow; pred