caches 0.3.0

This is a Rust implementation for popular caches (support no_std).
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 crate::{cfg_not_std, cfg_std};

mod count_min_row;
pub(crate) use count_min_row::CountMinRow;

cfg_std!(
    mod count_min_sketch_std;
    pub(crate) use count_min_sketch_std::CountMinSketch;
);

cfg_not_std!(
    mod count_min_sketch_core;
    pub(crate) use count_min_sketch_core::CountMinSketch;
);

const DEPTH: usize = 4;

// return the integer >= i which is a power of two
fn next_power_of_2(num: u64) -> u64 {
    let mut num = num - 1;
    num |= num >> 1;
    num |= num >> 2;
    num |= num >> 4;
    num |= num >> 8;
    num |= num >> 16;
    num += 1;
    num
}