min-max-heap

(cargo-release) version 1.3.0

Added

• Methods MinMaxHeap::peek_min_mut and MinMaxHeap::peek_max_mut*.

Changed

• Oldest supported rustc version is now 1.32.0.
• Updated dev dependencies rand (0.5 to 0.7) and quickcheck (0.7.2 to 0.9).

(cargo-release) version 1.2.2

Fixed

• Removed syntax not accepted by older rustc.

(cargo-release) version 1.2.1

Fixed

• Documented time complexity of push to be worst-case linear and amortized logarithmic.
• Fixed bugs in MinMaxHeap::replace_max and MinMaxHeap::push_pop_max that were corrupting the heap order.

(cargo-release) version 1.2.0

Added

• Two new iterator types, DrainAsc and DrainDesc, and two new methods for creating them, MinMaxHeap::drain_asc and MinMaxHeap::drain_desc. These iterators drain the heap in ascending (min-first) or descending (max-first) order, respectively.
• Implementations of Iterator::size_hint for Drain, IntoIter, and Iter iterator types.

(cargo-release) version 1.1.1

Added

• #[doc(html_base_url = ...)] annotation in crate root.

(cargo-release) version 1.1.0

Added

• Optional serde support. Enable "serde" Cargo feature to get impls of Serializable and Deserializable for MinMaxHeap.
• Documented oldest supported rustc version: 1.20.

(cargo-release) version 1.0.4

Changed

• Uses ManuallyDrop instead of Option in internal Hole implementation. (Thanks to Nikita Popov.)

(cargo-release) version 1.0.3

Added

• Some simple benchmarks.

Changed

• Internal is_min_level function uses leading_zeros instead of an O(log n)–time loop.

(cargo-release) version 1.0.2

Fixed

• Documentation URL.

(cargo-release) version 1.0.1

Removed

• Dependency on Clippy. Use cargo +nightly clippy instead.

Added

• Automatic code coverage checking on codecov.io.

Fixed

• Bad crate metadata.

Added

• MinMaxHeap::into_vec_asc and MinMaxHeap::into_vec_desc methods.
• Impl of From<Vec<T>> for MinMaxHeap<T>.

Removed

• Clippy warnings.

Added

• Mentioned crates.io in docs.

Initial release