out

Provides functionality to get n items from a &mut [T].

This library can provide significant performance increase compared to sorting the whole list when n is relatively small.

N = 100, LEN = 1_000_000, RANGE = 1_000_000:
test max           ... bench:   5,907,759 ns/iter (+/- 191,096)
test max_unstable  ... bench:   5,792,875 ns/iter (+/- 106,412)
test sort          ... bench:  67,507,274 ns/iter (+/- 958,881)
test sort_unstable ... bench:  35,584,123 ns/iter (+/- 1,157,209)

Examples

Add this to Cargo.toml:

[dependencies]
out = "0.5"

And this to main.rs:

extern crate out;

fn main() {
    let mut v = [-5, 4, 1, -3, 2];
    let max = out::max_unstable(&mut v, 3);
    assert_eq!(max, [1, 2, 4]);
}

License

Licensed under either of

• Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.