navi 2.24.0

An interactive cheatsheet tool for the command-line
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

use std::hash::{Hash, Hasher};

const MAGIC_INIT: u64 = 0x811C_9DC5;

pub fn fnv<T: Hash>(x: &T) -> u64 {
    let mut hasher = FnvHasher::new();
    x.hash(&mut hasher);
    hasher.finish()
}

struct FnvHasher(u64);

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

impl Hasher for FnvHasher {
    fn finish(&self) -> u64 {
        self.0
    }

    fn write(&mut self, bytes: &[u8]) {
        for byte in bytes.iter() {
            self.0 ^= u64::from(*byte);
            self.0 = self.0.wrapping_mul(0x0100_0000_01b3);
        }
    }
}