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.

```rust,no_run extern crate lru;

use lru::LruCache;

fn main() { let mut cache = LruCache::new(2); cache.put("apple", "red"); cache.put("banana", "yellow");

    assert_eq!(*cache.get(&"apple").unwrap(), "red");
    assert_eq!(*cache.get(&"banana").unwrap(), "yellow");
    assert!(cache.get(&"pear").is_none());

    cache.put("pear", "green");

    assert_eq!(*cache.get(&"pear").unwrap(), "green");
    assert_eq!(*cache.get(&"banana").unwrap(), "yellow");
    assert!(cache.get(&"apple").is_none());

} ```