arcache 0.0.2

Thread safe cache implementations with a shared trait to make caches interchangeable.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

use arcache::{Cache, LRUCache};

fn lru_fib(n: u64, cache: &LRUCache<u64, u64>) -> u64 {
    if n == 0 {
        return 0;
    }
    if n == 1 {
        return 1;
    }
    match cache.get(&n) {
        Some(v) => *v,
        None => {
            let result = lru_fib(n - 1, cache) + lru_fib(n - 2, cache);
            cache.set(n, result);
            result
        }
    }
}

fn main() {
    let cache = LRUCache::new(10);
    println!("{}", lru_fib(10, &cache));
    println!("{:?}", cache.stats());
    println!("{}", lru_fib(10, &cache));
    println!("{:?}", cache.stats());
    println!("{}", lru_fib(20, &cache));
    println!("{:?}", cache.stats());
}