ic-certified-map 0.4.1

Merkleized map data structure.
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

use super::{
    HashTree::{Empty, Leaf},
    fork, labeled,
};
use std::borrow::Cow;

//─┬─┬╴"a" ─┬─┬╴"x" ─╴"hello"
// │ │      │ └╴Empty
// │ │      └╴  "y" ─╴"world"
// │ └╴"b" ──╴"good"
// └─┬╴"c" ──╴Empty
//   └╴"d" ──╴"morning"
#[test]
fn test_public_spec_example() {
    let t = fork(
        fork(
            labeled(
                b"a",
                fork(
                    fork(labeled(b"x", Leaf(Cow::Borrowed(b"hello"))), Empty),
                    labeled(b"y", Leaf(Cow::Borrowed(b"world"))),
                ),
            ),
            labeled(b"b", Leaf(Cow::Borrowed(b"good"))),
        ),
        fork(
            labeled(b"c", Empty),
            labeled(b"d", Leaf(Cow::Borrowed(b"morning"))),
        ),
    );

    let root = t.reconstruct();
    assert_eq!(
        hex::encode(&root[..]),
        "eb5c5b2195e62d996b84c9bcc8259d19a83786a2f59e0878cec84c811f669aa0".to_string()
    );

    let cbor = serde_cbor::to_vec(&t).unwrap();
    let encoded = hex::encode(&cbor[..]);
    assert_eq!(
        encoded,
        "8301830183024161830183018302417882034568656c6c6f810083024179820345776f726c6483024162820344676f6f648301830241638100830241648203476d6f726e696e67".to_string());

    let decoded = hex::decode(encoded).unwrap();
    let de: super::HashTree<'_> = serde_cbor::from_slice(&decoded).unwrap();

    assert_eq!(de.reconstruct(), root);
    assert_eq!(serde_cbor::to_vec(&de).unwrap(), cbor);
}