imbl

chore: Release imbl version 7.0.1

Fixed

• Fixed off-by-one index check that could lead to invalid memory accesses. (#164)

chore: Release imbl version 7.0.0

Changed

• B-tree performance improvements (#143 and #144)
• HashMap performance improvements (#131)
• Removed the unused refpool dependency. Breaking change (although unlikely in practice). (#141)

chore: Release imbl version 6.1.0

Changed

• Lower HashMap and HashSet memory usage (#129)
• Optimize HashMap and HashSet iteration speed (#129)

chore: Release imbl version 6.0.0

Fixed

• Fix vector::Iter is not Clone when triomphe is enabled (#107)

Changed

• HashMap and HashSet iterators improved to not perform allocations whenever possible (#112)
• HashMap and HashSet new/default functions improved to not perform allocations for the empty map/set (#112)
• BuildHasher is now required to be Clone (technically a breaking change, but unlikely in practice) (#112)
• Restore Performance improvements for mutation of HashMap and HashSet (#108)
• OrdMap and OrdSet implementation rewritten as a B+Tree with significant performance improvements (#109)
• OrdMap and OrdSet new/default functions improved to not perform allocations for the empty map/set (#109)

chore: Release imbl version 5.0.0

Added

• Support different pointer types (thanks @inker0!) (#90). This is technically a breaking change since some types (like iterators) grew additional generic parameters.

Fixed

• Make Vector::skip better in corner cases (#104)

Changed

• Bump MSRV to 1.77

chore: Release imbl version 4.0.1

Fixed

• Fix bounds checks on Focus::narrow and Focus::split_at (#89)

chore: Release imbl version 4.0.0

Changed

• Remove the implementation of ExactSizedIterator for OrdMap::range, since it was incorrect. This is a breaking change.
• Fix stacked-borrows violations in Vector.
• Fix docs for OrdMap::get_prev and OrdMap::get_next.

Added

• Implement IntoIterator for &mut Vector, as the standard library does for &mut Vec.

chore: Release imbl version 3.0.0

Changed

• Make OrdSet::get_prev and OrdSet::get_next more generic, using the Borrow trait.
• Improve the performance of HashMap iterators (#73)
• Speedup hashmap by speeding up node creation (#76)

Changed

• Vector::truncate no longer panics if the len argument is larger than the vector's length (instead it does nothing)
• Added OrdSet::get to align with std::collections::BTreeSet and make it possible to get values in the set by using a borrowed form of the element.

Changed

• Some unnecessary trait bounds on HashMap were removed.

Fixed

• Fixed several critical bugs in Vector (see PRs #34 and #37).
• Removed Hash and PartialOrd impls for HashMap and HashSet.
• Made all container types covariant in their type parameters.

Added

• Added Vector::insert_ord_by and Vector::insert_ord_by_key
• Added From impls from arrays.

Fixed

• Fixed #18, a critical bug that prevented everything from being Send and Sync.
• Fixed value priority of unions in OrdMap and HashMap: the values in self should always win.

This is the initial release of imbl, our fork/continuation of im. It is fully compatible with version 15.0.0 of im, and this changelog only lists those things which have changed since the fork.

Fixed

• Fixed bugs when deleting elements from large OrdMaps and OrdSets
• Fixed bugs where iterating over OrdMaps and OrdSets could skip some elements.

[2.0.0] - 2022-04-12: https://github.com/jneem/imbl/compare/v1.0.1...HEAD [1.0.1]: https://github.com/jneem/imbl/compare/v1.0.0...v1.0.1 [1.0.0]: https://github.com/jneem/imbl/compare/releases/tag/v1.0.0