LRU Cache
Documentation
An implementation of a LRU cache. The cache supports put
, get
, and pop
operations,
all of which are O(1). This crate was heavily influenced by the
[LRU Cache implementation in an earlier version of Rust's std::collections crate] (https://doc.rust-lang.org/0.12.0/std/collections/lru_cache/struct.LruCache.html).
Example
Below is a simple example of how to instantiate and use a LRU cache.
extern crate lru;
use lru::LruCache;
fn main() {
let mut cache = LruCache::new(2);
cache.put("apple".to_string(), "red".to_string());
cache.put("banana".to_string(), "yellow".to_string());
assert_eq!(*cache.get(&"apple".to_string()).unwrap(), "red".to_string());
assert_eq!(*cache.get(&"banana".to_string()).unwrap(), "yellow".to_string());
assert!(cache.get(&"pear".to_string()).is_none());
cache.put("pear".to_string(), "green".to_string());
assert_eq!(*cache.get(&"pear".to_string()).unwrap(), "green".to_string());
assert_eq!(*cache.get(&"banana".to_string()).unwrap(), "yellow".to_string());
assert!(cache.get(&"apple".to_string()).is_none());
}