logo
Expand description

Searching algorithms.

Functions

Handmade binary search for a sorted sequence.

Exponential search. An binary search variant that can perform on unbounded sequences and infinite lists.

Search in sorted sequences by checking the next position based on an linear interpolation of the search key.

Linear search.