Skip to content

Glossary: Data Structures and Algorithms in Rust

partition_point

A slice method that returns the index of the first item where a test turns false, using binary search. It suits tier lookups like Kettle & Crane's shipping rates and works on f64 data.

Where the book teaches it

Related terms

Binary searchClosure