dary_heap

Added

• Implement Default for IntoIter.

Changed

• Synchronize source code with standard library of Rust version 1.70.0.
• The retain method no longer requires the unstable feature.
• Improve extend performance.

Changed

• Synchronize source code with standard library of Rust version 1.69.0.

Fixed

• Leaking a PeekMut value can no longer lead to an inconsistent state, but it can leak other heap elements instead.
• A panic in the closure provided to retain can no longer lead to an inconsistent state.

Changed

• Synchronize source code with standard library of Rust version 1.63.0.
• Move try_reserve and try_reserve_exact methods from unstable to extra feature. This raises the MSRV of the extra feature to 1.57.0.

Added

• Add try_reserve and try_reserve_exact methods when unstable feature is enabled.

Changed

• Synchronize source code with standard library of Rust version 1.61.0.
• Several functions are now marked must_use (new, with_capacity, into_sorted_vec, as_slice, into_vec, peek, capacity, len, is_empty), as well as some iterators (Iter and IntoIterSorted).

Added

• Implement array conversion From<[T; N]> for DaryHeap.
• The feature extra is added for non-essential functions that require a higher MSRV than the crate otherwise would. This higher MSRV is currently 1.56.0.

Changed

• Synchronize source code with standard library of Rust version 1.56.0.
• DaryHeap::shrink_to no longer needs the unstable_nightly flag. Because it requires a higher MSRV it is now available under the extra feature flag.

Fixed

• For unstable_nightly, fix necessary Rust feature flags since SourceIter has been marked as rustc_specialization_trait.

Added

• New function DaryHeap::as_slice when unstable feature is enabled.

Changed

• Synchronize source code with standard library of Rust version 1.53.0.
• Performance improvement for DaryHeap::retain.

Fixed

• No integer overflow when rebuilding heaps with arities greater than 13 in DaryHeap::append.

Changed

• Use const generics to specify arity instead of Arity trait.
• Raise MSRV to 1.51.0 for const generics support.

Changed

• Synchronize source code with standard library of Rust version 1.51.0.
• Performance improvement for DaryHeap::append.

Changed

• Synchronize source code with standard library of Rust version 1.49.0.
• Performance improvements, especially for arities up to four due to specialized code for those arities.

Added

• Implement SourceIter and InplaceIterable for IntoIter when unstable_nightly is enabled.

Changed

• Synchronize source code with standard library of Rust version 1.48.0.

Changed

• Change serde serialization format to be the same as sequence types in the standard library like std::collections::BinaryHeap.
• MSRV lowered to 1.31.0, with caveats (Vec::from(DaryHeap) requires 1.41.0+; no_std support and serde feature require 1.36.0+).

Fixed

• Ensure heaps are valid after deserializing via serde.

Added

• Add support for Serde behind serde feature.
• Establish stability guidelines and set MSRV at 1.41.0.

Changed

• Extra safeguards against constructing and using a nullary heap.
• Simpler unstable Cargo features: unstable for everything available on stable compilers (previously drain_sorted, into_iter_sorted, and retain) and unstable_nightly for everything only available on nightly (previously exact_size_is_empty, extend_one, shrink_to, and trusted_len).
• Synchronize source code with standard library of Rust version 1.47.0.

Fixed

• Fix division by zero for unary heap in append.

Added

• DaryHeap based on std::collections::BinaryHeap (Rust version 1.46.0).
• Arity trait and arity macro to specify heap arity.
• Arity markers for two to eight, D2–D8, and type aliases for heaps with those arities, BinaryHeap–OctonaryHeap.
• Cargo features corresponding to unstable Rust features, specifically the features drain_sorted, into_iter_sorted, and retain that are available on stable compilers, and the features exact_size_is_empty, extend_one, shrink_to, and trusted_len that are only available on nightly compilers.