6× faster binary search: from compiled code to mechanical sympathy

• How do you speed up computational Python code?
• A common, and useful, starting point is: Pick a good algorithm.
• Use a compiled language to write a Python extension.