This crate provides extensions for ordered slices.

Licensed under APACHE-2.

Deprecated

This crate is deprecated and replaced by superslice.

Documentation

https://docs.rs/ordslice

Installation

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

[dependencies]
ordslice = "1"

and augment slices by using its Ext trait:

extern crate ordslice;

use ordslice::Ext;

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

Why isn't this part of the standard library?

Worry not, work is on the way:

• Make binary_search as fast as fast_binary_search: https://github.com/rust-lang/rust/pull/45333
• Add lower_bound, upper_bound, equal_range to std: https://github.com/rust-lang/rfcs/issues/2184