Post #13136 81 May 1, 2026, 08:29 UTC You can beat the binary searchhttps://lemire.me/blog/2026/04/27/you-can-beat-the-binary-search/https://redd.it/1t08t7r@programmingreddit Daniel Lemire's blog You can beat the binary search We sometimes have to look for a value in a sorted array. The simplest algorithm consists in just going through the values one by one, until we encounter the value, or exhaust the array. We sometimes call this algorithm a linear search. In C++, you can get…