Skip to content

Latest commit

 

History

History
64 lines (50 loc) · 2.42 KB

CHANGELOG.md

File metadata and controls

64 lines (50 loc) · 2.42 KB
Raw

Change Log

2023-11-15: 0.4.2

  • Update indexmap dependency to 2.1.0
  • Update MSRV to 1.63 to be able to link indexmap

2021-10-24: 0.4.1

  • Fixed Readme.md

2021-10-24: 0.4.0

  • Update MSRV to Rust 0.56 and Rust 2021
  • Add MSRV entry into Cargo.toml to make cargo check if Rust version compatible
  • Switch from Travis.CI to GitHub Actions
  • Add code from Readme.md to doctests to make it tested in CI

2021-02-21: 0.3.2

  • Fixed bug in priority queue implementation.

2020-12-21: 0.3.1

  • Added ability to use custom hasher

2020-10-11: 0.3.0

  • Stopped to modify internal map in Entry API until user request it. However, this requires using of unsafe code. More details here
  • Added Miri tests to CI
  • Added minimal rustc supported version: 1.46.0
  • Removed some unneeded code and fixed some docs
  • Refactored internal code to validate it correctness by type system.

2020-03-25: 0.2.1

Fixed typo in Readme.md

2020-03-25: 0.2.0

Changes

API

  • Trait Clone is no more required for keys (Since it stored only once)
  • Renamed method remove_item to remove
  • Added method remove_entry which returns both key and priority
  • push operation returns old priority now if same key already exists
  • Method set_priority returns Result<TPriority, SetPriorityNotFoundError> with old priority instead of panicing on missing keys
  • Added Entry API to allow whole cycle Find -> Read -> Update with just one hashmap lookup.
  • Added borrowing unordered iterator (by method iter) over which will iterate over whole queue in O(n)
  • Improved documentation by a little
  • Added #[forbid(unsafe_code)]

Implementation

  • Now uses IndexMap from indexmap crate internally

2020-02-25: 0.1.3

Changes

  • Removed unsafe implementations of Sync + Send because they are deduced by compiler
  • Made some optimizations which reduce timings by 50% but increase memory usage in worst case on 30%
  • Added benchmarks

2019-11-24: 0.1.2

Added

  • Now items in queue can be looked up borrow using result, e.g. if String struct used as key, &str can be passed as lookup key.

2019-10-27: 0.1.1

Added

  • Now KeyedPriorityQueue implements Default trait

Changes

  • Some clippy fixes