out

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

This library can provide significant performance increase compared to sorting or converting to a heap when n is relatively small. The unstable methods can be used without the standard library.

n = 100, len = 1_000_000: test binary_heap ... bench: 6,599,355 ns/iter (+/- 84,674) test max ... bench: 669,726 ns/iter (+/- 13,595) test max_unstable ... bench: 635,435 ns/iter (+/- 9,683) test sort ... bench: 62,585,547 ns/iter (+/- 1,361,258) test sort_unstable ... bench: 34,595,265 ns/iter (+/- 739,255)

Examples

Add this to Cargo.toml:

toml [dependencies] out = "0.5"

And this to main.rs:

```rust extern crate out;

fn main() { let mut v = [-5, 4, 1, -3, 2]; let max = out::max(&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.