summaryrefslogtreecommitdiffstats
path: root/vendor/clap/src/util/fnv.rs
blob: 4602300a498d497813b1814c19c0f22dbbf24ca9 (plain)
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
use std::{
    fmt::Display,
    hash::{Hash, Hasher},
};

const MAGIC_INIT: u64 = 0x811C_9DC5;

// TODO: Docs
pub trait Key: Hash + Display {
    fn key(&self) -> u64;
}

impl<T> Key for T
where
    T: Hash + Display,
{
    fn key(&self) -> u64 {
        let mut hasher = FnvHasher::new();
        self.hash(&mut hasher);
        hasher.finish()
    }
}

pub(crate) struct FnvHasher(u64);

impl FnvHasher {
    pub(crate) fn new() -> Self {
        FnvHasher(MAGIC_INIT)
    }
}

impl Hasher for FnvHasher {
    fn finish(&self) -> u64 {
        self.0
    }
    fn write(&mut self, bytes: &[u8]) {
        let FnvHasher(mut hash) = *self;

        for byte in bytes.iter() {
            hash ^= u64::from(*byte);
            hash = hash.wrapping_mul(0x0100_0000_01b3);
        }

        *self = FnvHasher(hash);
    }
}