#slice #heap #priority

no-std heapify

Convenience functions to turn slices into max-heaps

2 unstable releases

0.2.0 Aug 11, 2022
0.1.0 Aug 9, 2022

#2053 in Algorithms

MIT/Apache

17KB
252 lines

heapify

Crates.io Docs.rs CI Coverage Status

A collection of convenience functions for heapifying a slice in rust.

Quick Start

A simple way to use heapify is with a Vec<T>.

use heapify::*;
let mut vec = vec![5, 7, 9];
make_heap(&mut vec);

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(9));

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(7));

assert_eq!(peek_heap(&mut vec), Some(&5));

Installation

Cargo

  • Install the rust toolchain in order to have cargo installed by following this guide.
  • run cargo install heapify

License

Licensed under either of

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.

See CONTRIBUTING.md.

No runtime deps