3 releases
0.1.2 | Jun 27, 2022 |
---|---|
0.1.1 | Jun 26, 2022 |
0.1.0 | Jun 26, 2022 |
#264 in Caching
38KB
757 lines
generational-lru
Crate providing a 100% safe, generational arena based LRU cache implementation.
use generational_lru::lrucache::{LRUCache, CacheError};
let capacity = 5;
let mut lru_cache = LRUCache::<i32, i32>::with_capacity(capacity);
assert_eq!(lru_cache.query(&0), Err(CacheError::CacheMiss));
for ele in 0..capacity {
let x = ele as i32;
assert!(lru_cache.insert(x, x).is_ok());
}
for ele in 0..capacity {
let x = ele as i32;
assert_eq!(lru_cache.query(&x), Ok(&x));
}
let x = capacity as i32;
assert!(lru_cache.insert(x, x).is_ok());
assert_eq!(lru_cache.query(&x), Ok(&x));
assert_eq!(lru_cache.query(&0), Err(CacheError::CacheMiss));
let x = capacity as i32 / 2;
assert_eq!(lru_cache.remove(&x), Ok(x));
assert_eq!(lru_cache.query(&x), Err(CacheError::CacheMiss));
assert_eq!(lru_cache.remove(&x), Err(CacheError::CacheMiss));
// zero capacity LRUCache is unusable
let mut lru_cache = LRUCache::<i32, i32>::with_capacity(0);
assert!(matches!(
lru_cache.insert(0, 0),
Err(CacheError::CacheBroken(_))
));
Refer to API documentation for more details.
Usage
This is a library crate. You may include it in your Cargo.toml
as follows:
[dependencies]
generational-lru = "0.1"
License
This repository is licensed under the MIT License. See LICENSE for the full license text.