ruc 4.1.0

Rust Util Collections
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

#![allow(missing_docs)]

use hash_db::Hasher;
use keccak_hasher::KeccakHasher;
use reference_trie::{calc_root, ExtensionLayout};
use std::fmt::Debug;

pub const HASH_SIZE: usize = <KeccakHasher as Hasher>::LENGTH;

pub type Hash = <KeccakHasher as Hasher>::Out;

#[inline(always)]
pub fn hash(data: &[u8]) -> Hash {
    KeccakHasher::hash(data)
}

pub fn trie_root<I, A, B>(data: I) -> Hash
where
    I: IntoIterator<Item = (A, B)>,
    A: AsRef<[u8]> + Ord + Debug,
    B: AsRef<[u8]> + Debug,
{
    calc_root::<ExtensionLayout, I, A, B>(data)
}

#[cfg(test)]
mod test {
    use super::*;
    use std::mem::size_of;

    #[test]
    fn basic() {
        let data = (0u32..1000)
            .map(|i| (hash(&to_bytes(i)), to_bytes(i)))
            .collect::<Vec<_>>();
        let hash = trie_root(data);

        let data1 = (0u32..1000)
            .map(|i| (to_bytes(i), to_bytes(i)))
            .collect::<Vec<_>>();
        let hash1 = trie_root(data1);

        assert!(hash != hash1);
    }

    fn to_bytes(i: u32) -> [u8; size_of::<u32>()] {
        u32::to_be_bytes(i)
    }
}