novakv 1.0.1

An embedded, ordered key-value store for Rust.
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

pub fn hash(data: &[u8], seed: u32) -> u32 {
    const M: u32 = 0xc6a4a793;
    const R: u32 = 24;

    let mut h = seed ^ ((data.len() as u32).wrapping_mul(M));
    let mut chunks = data.chunks_exact(4);

    for chunk in &mut chunks {
        let word = crate::coding::decode_fixed32(chunk);
        h = h.wrapping_add(word);
        h = h.wrapping_mul(M);
        h ^= h >> 16;
    }

    let remainder = chunks.remainder();
    match remainder.len() {
        3 => {
            h = h.wrapping_add(u32::from(remainder[2]) << 16);
            h = h.wrapping_add(u32::from(remainder[1]) << 8);
            h = h.wrapping_add(u32::from(remainder[0]));
            h = h.wrapping_mul(M);
            h ^= h >> R;
        }
        2 => {
            h = h.wrapping_add(u32::from(remainder[1]) << 8);
            h = h.wrapping_add(u32::from(remainder[0]));
            h = h.wrapping_mul(M);
            h ^= h >> R;
        }
        1 => {
            h = h.wrapping_add(u32::from(remainder[0]));
            h = h.wrapping_mul(M);
            h ^= h >> R;
        }
        _ => {}
    }

    h
}