Is the binary search algorithm used in core python?

Question

I'm looking for instances in the core python 2.x that uses the binary search algorithm. Do you have any quick pointers where to look ?

Raymond Hettinger · Accepted Answer · 2012-04-29 22:16:20Z

2

The bisect module uses a binary search. Here's a link to the source code: http://hg.python.org/cpython/file/2.7/Lib/bisect.py

Most of the rest of the Python core uses either hash tables or linear searches.

answered Apr 29, 2012 at 22:16

Raymond Hettinger

229k67 gold badges405 silver badges504 bronze badges

Sign up to request clarification or add additional context in comments.

1 Answer 1