Have a look at these links for improving binary search: - https://mhdm.dev/posts/sb_lower_bound/ - https://algorithmica.org/en/eytzinger - https://en.algorithmica.org/hpc/data-structures/s-tree/ - https://github.com/ehrmann/branchless-binary-search - https://stackoverflow.com/questions/11360831/about-the-branchless-binary-search#54273248
Have a look at these links for improving binary search: