ax-cache 0.1.0

Hardware-aware concurrent cache engine. Sharded SwissTable with S3-FIFO eviction, fueled by axhash.
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

use ax_cache::Cache;
use criterion::{Criterion, Throughput, criterion_group, criterion_main};
use std::hint::black_box;

const CAPACITY: usize = 100_000;
const SHARDS: usize = 16;

fn populate(cache: &Cache<u64, u64>) {
    for i in 0..CAPACITY as u64 {
        cache.insert(i, i);
    }
}

fn bench_get_hit(c: &mut Criterion) {
    let cache: Cache<u64, u64> = Cache::with_shards(CAPACITY, SHARDS);
    populate(&cache);

    let mut group = c.benchmark_group("single_thread");
    group.throughput(Throughput::Elements(1));
    group.bench_function("get_hit", |b| {
        let mut i = 0u64;
        b.iter(|| {
            let v = cache.get(black_box(&(i % CAPACITY as u64)));
            i = i.wrapping_add(1);
            v
        })
    });
    group.finish();
}

fn bench_get_miss(c: &mut Criterion) {
    let cache: Cache<u64, u64> = Cache::with_shards(CAPACITY, SHARDS);
    populate(&cache);

    let mut group = c.benchmark_group("single_thread");
    group.throughput(Throughput::Elements(1));
    group.bench_function("get_miss", |b| {
        let mut i = (CAPACITY * 10) as u64;
        b.iter(|| {
            let v = cache.get(black_box(&i));
            i = i.wrapping_add(1);
            v
        })
    });
    group.finish();
}

fn bench_insert_new(c: &mut Criterion) {
    let mut group = c.benchmark_group("single_thread");
    group.throughput(Throughput::Elements(1));
    group.bench_function("insert_new", |b| {
        let cache: Cache<u64, u64> = Cache::with_shards(10_000_000, SHARDS);
        let mut i = 0u64;
        b.iter(|| {
            cache.insert(black_box(i), black_box(i));
            i = i.wrapping_add(1);
        })
    });
    group.finish();
}

fn bench_insert_update(c: &mut Criterion) {
    let cache: Cache<u64, u64> = Cache::with_shards(CAPACITY, SHARDS);
    populate(&cache);

    let mut group = c.benchmark_group("single_thread");
    group.throughput(Throughput::Elements(1));
    group.bench_function("insert_update", |b| {
        let mut i = 0u64;
        b.iter(|| {
            cache.insert(black_box(i % CAPACITY as u64), black_box(i));
            i = i.wrapping_add(1);
        })
    });
    group.finish();
}

criterion_group!(
    benches,
    bench_get_hit,
    bench_get_miss,
    bench_insert_new,
    bench_insert_update
);
criterion_main!(benches);