This crate provides extensions for ordered slices.

Licensed under APACHE-2.

Documentation

https://docs.rs/ordslice

Installation

This crate works with Cargo and is on crates.io. Add it to your Cargo.toml:

toml [dependencies] ordslice = "1"

and augment slices by using its Ext trait:

```rust extern crate ordslice;

use ordslice::Ext; ```

Now you can enjoy super fast lower_bound, upper_bound, equal_range, and fast_binary_search.

fast_binary_search is much faster than binary_search:

diff,ignore name std ns/iter fast ns/iter diff ns/iter diff % speedup +l1::dups 31 10 -21 -67.74% x 3.10 +l1::unique 35 10 -25 -71.43% x 3.50 +l2::dups 54 19 -35 -64.81% x 2.84 +l2::unique 59 19 -40 -67.80% x 3.11 +l3::dups 131 81 -50 -38.17% x 1.62 +l3::unique 135 80 -55 -40.74% x 1.69