5 ms·
Binary Search in Rust
- SagelyGuru 4y agoA note from the author: go to line 126 Finds all items partially equal (not necessarily literally equal) to val. In a generic slice in ascending or descending order. Returns the Range of the matching items. When the range is empty (n..n), then n is the sort order of where the missing val could be inserted. Assigns a comparator closure `pcomp` just once, depending on whether the order is ascending or descending.