#slice #search-algorithms #search #binary-search #no-std #linear-search

no-std slice_search

A collection of algorithms for searching within slices

3 releases

0.1.2 Apr 3, 2024
0.1.1 Apr 2, 2024
0.1.0 Apr 2, 2024

#1700 in Algorithms

Download history 9/week @ 2024-05-25 9/week @ 2024-06-01 8/week @ 2024-06-08 2/week @ 2024-06-15 9/week @ 2024-07-06 5/week @ 2024-07-13 2/week @ 2024-07-20 3/week @ 2024-07-27 5/week @ 2024-08-03 1/week @ 2024-08-10

73 downloads per month
Used in 3 crates (via sorted_array)

Apache-2.0

9KB
114 lines

A collection of algorithms for searching within slices.

This module provides different search strategies and utilities to work with sorted slices. Currently, it supports binary and linear search algorithms, as well as an optimal search algorithm which picks between binary and linear searches depending on the size of the slice.

No runtime deps