lru

Releasing version 0.18.2

• Fix panic-safety unsoundness in pop method.

Releasing version 0.18.1

• Add find_and_promote method.

Releasing version 0.18.0

• Fix unconstrained lifetime in get_or_insert_mut_ref.

Releasing version 0.17.0

• Upgrade hashbrown to 0.17.0 and update MSRV to 1.85.0.

Releasing version 0.16.4

• Add get_or_insert_with_key and variants.

Releasing version 0.16.3

• Fix Stacked Borrows violation in IterMut.

Releasing version 0.16.2

• Upgrade hashbrown dependency to 0.16.0.

Releasing version 0.16.1

• Fix Clone for unbounded cache.

Releasing version 0.16.0

• Implement Clone for caches with custom hashers.

Releasing version 0.15.0

• Return bool from promote and demote to indicate whether key was found.

• Use NonZeroUsize::MAX instead of unwrap(), and update MSRV to 1.70.0.

• Add peek_mru and pop_mru methods, upgrade dependency on hashbrown to 0.15.2, and update MSRV to 1.65.0.

• Upgrade hashbrown dependency to 0.15.

• Add methods that take a reference to the key that should be inserted.

• Add get_key_value_mut method.

• Add clone method.

• Add get_key_value method.

• Add lifetime specifier to try_get_or_insert_mut.
• Add BuildHasher trait bound to Debug for LruCache.

• Add try_get_or_insert_mut method.

• Update dependency on hashbrown to 0.14 and update MSRV to 1.64.0.

• Add try_get_or_insert method.

• Remove KeyRef from the public API.

• Update dependency on hashbrown to 0.13.
• Change LruCache.map to hold a pointer, rather than owned LruEntry.

• Add "caching" and "no-std" to list of categories.

• Use NonZeroUsize for LRU capacity instead of usize.
• Add get_or_insert_mut method which is similiar to get_or_insert but returns a mutable reference instead of an immutable reference.
• Add LruCache::promote and LruCache::demote API to manipulate LRU order of the entry directly.

• Update dependency on hashbrown to 0.12.

• Use FnOnce instead of Fn for trait bound of fn in get_or_insert.

• Add pop_entry method.

• Add push method.

• Implement IntoIterator trait and fix lifetime bug in get_or_insert.

• Add get_or_insert method.

• Explicitly implement Borrow for Box for non-nightly.

• Fix lifetime of iterators.

• Explicitly implement Borrow for String and Vec types for non-nightly.

• Update dependency on hashbrown to 0.11.2.

• Add unbounded_with_hasher constructor.

• Fix memory leak when keys contain heap allocated data and ensure send/sync bounds apply to all conforming hashers.

• Fix memory leak in clear and resize methods.

• Rename optin_builtin_traits to auto_traits.

• Update dependency on hashbrown to 0.9.

• Update dependency on hashbrown to 0.8.

• Fix bug that causes crash when putting an item into a zero-capacity cache.

• Fix nightly feature.

• Fix memory leak whereby old entries wouldn't be dropped when cache is full.

• Stop gating the alloc crate behind the nightly flag.

• Use as_mut_ptr in drop to fix memory leak.

• Use mem::MaybeUninit for key and value fields of nodes and not the nodes themselves.

• Add back import of alloc crate on nightly which was accidentally removed.

• Make hasbrown usage optional and add MSRV documentation.

• Use mem::MaybeUninit instead of mem::uninitialized.

• Use Borrow trait in contains and pop methods.

• Implement Debug for LruCache.

• Update the signature of the peek methods to use the Borrow trait and add a peek_mut method.

• Release a new minor version because of an accidental breaking change in the previous release (#50).

• Add borrowed type support for get_mut.

• Return Option from put method which contains old value if it exists.

• Implement Borrow trait for KeyRef with nightly OIBIT feature.

• Make crate no_std compatible with nightly feature.

• Implement IterMut to be able to get a mutable iterator for the cache.

• Bug fix to ensure that popped items are released.