ordslice 0.1.0 - Docs.rs

This crate provides extensions for ordered slices.

Licensed under APACHE-2.

Documentation

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, equal_range, and fast_binary_search.

fast_binary_search is much faster than binary_search:

 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