heapless_graphs 0.2.3

Implementation of composable graphs for no_alloc environments
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

// SPDX-License-Identifier: Apache-2.0

use core::hash::Hasher;

/// Simple hasher for the djb2 algorithm.
pub(crate) struct Djb2Hasher {
    hash: u64,
}

impl Djb2Hasher {
    pub fn new() -> Djb2Hasher {
        Djb2Hasher { hash: 5381 }
    }
}

impl Hasher for Djb2Hasher {
    fn finish(&self) -> u64 {
        self.hash
    }

    fn write(&mut self, bytes: &[u8]) {
        for byte in bytes {
            self.hash = self.hash.wrapping_mul(33).wrapping_add(*byte as u64);
        }
    }
}

impl Default for Djb2Hasher {
    fn default() -> Djb2Hasher {
        Djb2Hasher::new()
    }
}