musli-zerocopy 0.0.59

Zero copy primitives for use in Müsli.
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

use core::hash::Hash;

use crate::error::{Error, ErrorKind};
use crate::pair::Pair;
use crate::phf::sip::{Hash128, Hasher128, SipHasher13};

#[non_exhaustive]
pub(crate) struct Hashes {
    pub(crate) g: usize,
    pub(crate) f1: u32,
    pub(crate) f2: u32,
}

pub(crate) type HashKey = u64;

#[inline]
pub(crate) fn displace(f1: u32, f2: u32, d1: u32, d2: u32) -> u32 {
    d2.wrapping_add(f1.wrapping_mul(d1)).wrapping_add(f2)
}

#[inline]
pub(crate) fn hash<T>(value: &T, key: &HashKey) -> Hashes
where
    T: ?Sized + Hash,
{
    let mut hasher = SipHasher13::new_with_keys(0, *key);
    value.hash(&mut hasher);

    let Hash128 { h1, h2 } = hasher.finish128();

    Hashes {
        g: (h1 >> 32) as usize,
        f1: h1 as u32,
        f2: h2 as u32,
    }
}

#[inline]
pub(crate) fn get_index(
    &Hashes { g, f1, f2 }: &Hashes,
    displacements: &[Pair<u32, u32>],
    len: usize,
) -> Result<usize, Error> {
    let index = g % displacements.len();

    let Some(&Pair { a: d1, b: d2 }) = displacements.get(index) else {
        return Err(Error::new(ErrorKind::IndexOutOfBounds {
            index,
            len: displacements.len(),
        }));
    };

    Ok(displace(f1, f2, d1, d2) as usize % len)
}