9 releases

Uses old Rust 2015

0.1.2 Mar 21, 2019
0.1.1 Mar 29, 2017
0.1.0 Oct 7, 2016
0.0.7 Feb 19, 2016
0.0.2 Mar 26, 2015

#27 in Caching

Download history 240481/week @ 2023-11-03 246599/week @ 2023-11-10 240918/week @ 2023-11-17 234254/week @ 2023-11-24 268819/week @ 2023-12-01 249779/week @ 2023-12-08 238826/week @ 2023-12-15 112132/week @ 2023-12-22 156806/week @ 2023-12-29 234286/week @ 2024-01-05 239616/week @ 2024-01-12 269282/week @ 2024-01-19 263031/week @ 2024-01-26 277324/week @ 2024-02-02 293527/week @ 2024-02-09 217967/week @ 2024-02-16

1,099,347 downloads per month
Used in 1,538 crates (68 directly)

MIT/Apache

20KB
291 lines

WARNING: THIS PROJECT IS IN MAINTENANCE MODE, DUE TO INSUFFICIENT MAINTAINER RESOURCES

It works fine, but will generally no longer be improved.

We are currently only accepting changes which:

  • keep this compiling with the latest versions of Rust or its dependencies.
  • have minimal review requirements, such as documentation changes (so not totally new APIs).

A cache that holds a limited number of key-value pairs.

Documentation is available at https://contain-rs.github.io/lru-cache/lru_cache.


lib.rs:

A cache that holds a limited number of key-value pairs. When the capacity of the cache is exceeded, the least-recently-used (where "used" means a look-up or putting the pair into the cache) pair is automatically removed.

Examples

use lru_cache::LruCache;

let mut cache = LruCache::new(2);

cache.insert(1, 10);
cache.insert(2, 20);
cache.insert(3, 30);
assert!(cache.get_mut(&1).is_none());
assert_eq!(*cache.get_mut(&2).unwrap(), 20);
assert_eq!(*cache.get_mut(&3).unwrap(), 30);

cache.insert(2, 22);
assert_eq!(*cache.get_mut(&2).unwrap(), 22);

cache.insert(6, 60);
assert!(cache.get_mut(&3).is_none());

cache.set_capacity(1);
assert!(cache.get_mut(&2).is_none());

Dependencies

~220KB