Skip to content

Latest commit

 

History

History
104 lines (79 loc) · 4.92 KB

CHANGELOG.md

File metadata and controls

104 lines (79 loc) · 4.92 KB
Raw

Thunderdome Changelog

Unreleased Changes

0.6.1 - 2023-06-24

  • Added Index::DANGLING.
  • Replaced unsafe code in get2_mut with safe equivalent. (#42)

0.6.0 - 2022-10-18

  • Raised MSRV to 1.47.0.
  • Many functions are now const (#38)

0.5.1 - 2022-07-04

  • Fixed bug when calling Arena::insert_at on a slot in the middle of the free list. (#36)
  • Added Index::generation for extracting the generation portion of an index. (#34)

0.5.0 - 2021-10-07

  • Moved iterator types into thunderdome::iter. (#24)
  • Changed Index::from_bits to return Option<Index> instead of Index, and no longer panic. (#31)

0.4.2 - 2021-10-07

  • Fixed miri warning for Arena::get2_mut. (#29)
  • Added Arena::insert_at and Arena::insert_at_slot for inserting into specific indexes or slots. (#30)

0.4.1 - 2021-02-24

  • Implemented IntoIterator for &Arena and &mut Arena. (#18)
  • Added Arena::get2_mut for getting two mutable references of different slots at once. (#22)

0.4.0 - 2020-11-17

  • Fixed Arena::iter_mut to return mutable references. (#10)
  • Added Arena::retain for conveniently removing entries which do not satisfy a given predicate. (#11)
  • Added Arena::contains for checking whether an Index is valid for a given Arena. (#12)
  • Added Index::slot for extracting the slot portion of an index as well as slot-related APIs. (#13)
    • Added Arena::contains_slot for checking whether a slot is occupied in a given Arena and resolving its Index if so.
    • Added Arena::get_by_slot and Arena::get_by_slot_mut for retrieving an entry by its slot, ignoring generation.
    • Added Arena::remove_by_slot for removing an entry by its slot, ignoring generation.

0.3.0 - 2020-10-16

  • Added Arena::invalidate for invalidating indices on-demand, as a faster remove-followed-by-reinsert. (#6)
  • Added Index::to_bits and Index::from_bits for converting indices to a form convenient for passing outside of Rust. (#6)
  • Added Arena::clear for conveniently clearing the whole arena. (#7)
  • Change the semantics of Arena::drain to drop any remaining uniterated items when the Drain iterator is dropped, clearing the Arena. (#8)

0.2.1 - 2020-10-01

  • Added Default implementation for Arena.
  • Added IntoIterator implementation for Arena (#1)
  • Added Arena::iter and Arena::iter_mut (#2)

0.2.0 - 2020-09-03

  • Bumped MSRV to 1.34.1.
  • Reduced size of Index by limiting Arena to 2^32 elements and 2^32 generations per slot.
    • These limits should not be hit in practice, but will consistently trigger panics.
  • Changed generation counter to wrap instead of panic on overflow.
    • Collisions where an index using the same slot and a colliding generation on [1, 2^32] should be incredibly unlikely.

0.1.1 - 2020-09-02

  • Added Arena::with_capacity for preallocating space.
  • Added Arena::len, Arena::capacity, and Arena::is_empty.
  • Improved panic-on-wrap guarantees, especially around unsafe code.
  • Simplified and documented implementation.

0.1.0 - 2020-09-02

  • Initial release