[go: up one dir, main page]

dary_heap 0.1.0

A d-ary heap
Documentation
# Changelog

All notable changes to this project will be documented in this file.

The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).

## [Unreleased]

## [0.1.0] – 2020-09-26
### Added
- `DaryHeap` based on `std::collections::BinaryHeap`.
- `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.
- Benchmarks to compare performance against standard library and between
  different arities.
- Fuzzing to catch possible bugs.

[Unreleased]: https://github.com/hanmertens/dary_heap/compare/v0.1.0...HEAD
[0.1.0]: https://github.com/hanmertens/dary_heap/releases/tag/v0.1.0