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 ?

http://stackoverflow.com/questions/3556496/python-binary-search-like-function-to-find-first-number-in-sorted-list-greater-t — Larry Battle, Apr 29 '12 at 21:59

score 2 · Accepted Answer · answered Apr 29 '12 at 22:16

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 '12 at 22:16

Raymond Hettinger

1 Answers1