hashlink

What's Changed

• Add basic GH Actions CI setup by @djc in #45
• Complete transition to GitHub Actions for CI by @djc in #46
• Fix UB in LinkedHashMap::clear() by @djc in #47
• Fix UB in retain_with_order() by @djc in #48
• Prepare 0.11.1 by @djc in #49

The hashlink crate now has @djc as its new maintainer. Thanks to @kyren for starting and maintaining this crate until now!

What's Changed

• Fix unsound Send impls. by @Icerath in #32
• Add LruCache::retain by @peterthejohnston in #33
• Updates by @djc in #40
• Remove hashbrown/inline-more feature by @xacrimon in #34
• Upgrade to hashbrown 0.16 by @djc in #41

• API incompatible change: upgrade hashbrown to 0.15 (thank you @djc!).
• API incompatible change: we now wrap DefaultHashBuilder and DefaultHasher from hashbrown so that in the future upgrading hashbrown is not an API incompatible change (thank you @djc!).

• Bugfix: LruCache::contains_key should take &self and not move the entry as
  though it is accessed.
• Add basic CursorMut API to HashMap (thanks @olebedev!)
• Bump hashbrown dependency to depend on a version of hashbrown past a
  downstream zerocopy dependency.
• Don't depend on default features of hashbrown, removes allocator-api2
  dependency.

API incompatible change: Don't panic in reserve and try_reserve in cases where a rehash is needed. Previously would panic, adds the proper bounds on reserve methods to do a rehash (previously bounds were missing, and reserve would result in panics). (Thank you @cuviper)

Now builds with #![no_std].

• bump hashbrown to 0.14

• bump hashbrown to 0.13

(cargo-release) hashlink version 0.8.1

(cargo-release) hashlink version 0.8.0

• API incompatible change: depend on hashbrown 0.11, changes re-exported types.
• Fix LinkedHashSet::back to take &self not &mut self.
• API incompatible change: equality tests on LinkedHashSet are now ordered, similar to LinkedHashMap.
• Make the serde Deserialize implementations on LinkedHashMap and LinkedHashSet generic on the BuildHasher type.
• Add to_back and to_front methods for LinkedHashMap to control entry order.

• API incompatible change: depend on hashbrown 0.9, re-export renamed hashbrown::TryReserveError type.
• Add a Debug impl to LruCache (thanks @thomcc!)
• Adjust trait bounds for LinkedHashMap::retain, LinkedHashSet::default to be less strict (to match hashbrown)
• Adjust trait bounds for all Debug impls to be less strict (to match hashbrown).
• Adjust trait bounds for all IntoIterator impls to be less strict (to match hashbrown).
• Adjust trait bounds for LruCache::with_hasher, LruCache::capacity, LruCache::len, LruCache::is_empty, LruCache::clear, LruCache::iter, LruCache::iter_mut, and LruCache::drain to be less strict
• Add optional serde support for LinkedHashMap and LinkedHashSet.
• Add to_back and to_front methods for LinkedHashSet to control entry order.

• Add LinkedHashMap::remove_entry and LruCache::remove_entry
• Add LruCache::new_unbounded constructor that sets capacity to usize::MAX
• Add LruCache::get method to go with LruCache::get_mut
• Add LruCache::peek and LruCache::peek_mut to access the cache without moving the entry in the LRU list

• API incompatible change: depend on hashbrown 0.7

• API incompatible change: depend on hashbrown 0.6
• Passes miri

• Add some minimal documentation for methods that change the internal ordering.
• Decide on a pattern for methods that change the internal ordering: the word "insert" means that it will move an existing entry to the back.
• Some methods have been renamed to conform to the above system.

• Fix variance for LinkedHashMap (now covariant where appropriate)
• Add Debug impls to many more associated types
• Add LinkedHashSet
• Add LinkedHashMap::retain

• Move linked_hash_map into its own module
• Add LruCache type ported from lru-cache crate into its own module
• Add LruCache entry and raw-entry API
• Add linked_hash_map IntoIter iterator that is different from Drain iterator
• Make Drain iterator recycle freed linked list nodes

• Initial release