[go: up one dir, main page]

cached 0.4.4

Simple function caching/memoization
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

/*!
Full tests of macro-defined functions
*/
#[macro_use] extern crate cached;
#[macro_use] extern crate lazy_static;

use std::time::Duration;
use std::thread::sleep;
use cached::{Cached, SizedCache, TimedCache};


cached!{ UNBOUND_FIB >>
fn fib0(n: u32) -> u32 = {
    if n == 0 || n == 1 { return n }
    fib0(n-1) + fib0(n-2)
}}


#[test]
fn test_unbound_cache() {
    fib0(20);
    {
        let cache = UNBOUND_FIB.lock().unwrap();
        assert_eq!(21, cache.cache_size());
    }
}


cached!{ SIZED_FIB: SizedCache = SizedCache::with_capacity(3); >>
fn fib1(n: u32) -> u32 = {
    if n == 0 || n == 1 { return n }
    fib1(n-1) + fib1(n-2)
}}


#[test]
fn test_sized_cache() {
    fib1(20);
    {
        let cache = SIZED_FIB.lock().unwrap();
        assert_eq!(3, cache.cache_size());
    }
}


cached!{ TIMED_FIB: TimedCache = TimedCache::with_lifespan_and_capacity(2, 5); >>
fn fib2(n: u32) -> u32 = {
    if n == 0 || n == 1 { return n }
    fib2(n-1) + fib2(n-2)
}}


#[test]
fn test_timed_cache() {
    fib2(1);
    fib2(1);
    {
        let cache = TIMED_FIB.lock().unwrap();
        assert_eq!(1, cache.cache_misses().unwrap());
        assert_eq!(1, cache.cache_hits().unwrap());
    }
    sleep(Duration::new(2, 0));
    fib2(1);
    {
        let cache = TIMED_FIB.lock().unwrap();
        assert_eq!(2, cache.cache_misses().unwrap());
        assert_eq!(1, cache.cache_hits().unwrap());
    }
}