Glossary: System Design Beyond the Basics

bisect

Also written: bisect.bisect, bisect.insort, bisect_left

A Python module that searches a sorted list by halving. `bisect` finds where a value would go, `insort` inserts in order, and `bisect_left` finds where a prefix would go.