Micro-optimization of Binary Search

Binary search functions as a frequent introductory algorithm example. Textbooks and popular science publications commonly employ the…