Crate lru [−] [src]

An implementation of a LRU cache. The cache supports get, put, and remove 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.

Example

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());
}

Structs

LruCache

An LRU Cache