merk 2.0.1

Merkle key/value store
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97

use std::fmt::{Debug, Formatter, Result};
use colored::Colorize;
use super::{Tree, Link};

impl Debug for Tree {
    // TODO: unwraps should be results that bubble up
    fn fmt(&self, f: &mut Formatter) -> Result {
        fn traverse(
            f: &mut Formatter,
            cursor: &Tree,
            stack: &mut Vec<(Vec<u8>, Vec<u8>)>,
            left: bool
        ) {
            if let Some(child_link) = cursor.link(true) {
                stack.push((child_link.key().to_vec(), cursor.key().to_vec()));
                if let Some(child_tree) = child_link.tree() {
                    traverse(f, child_tree, stack, true);
                } else {
                    traverse_pruned(f, child_link, stack, true);
                }
                stack.pop();
            }

            let depth = stack.len();

            if depth > 0 {
                // draw ancestor's vertical lines
                for (low, high) in stack.iter().take(depth-1) {
                    let draw_line = cursor.key() > low && cursor.key() < high;
                    write!(
                        f,
                        "{}",
                        if draw_line { " │  " } else { "    " }.dimmed()
                    ).unwrap();
                }
            }

            let prefix = if depth == 0 {
                ""
            } else if left {
                " ┌-"
            } else {
                " └-"
            };
            writeln!(
                    f,
                    "{}{}",
                    prefix.dimmed(),
                    format!("{:?}", cursor.key()).on_bright_black()
            ).unwrap();

            if let Some(child_link) = cursor.link(false) {
                stack.push((cursor.key().to_vec(), child_link.key().to_vec()));
                if let Some(child_tree) = child_link.tree() {
                    traverse(f, child_tree, stack, false);
                } else {
                    traverse_pruned(f, child_link, stack, false);
                }
                stack.pop();
            }
        };

        fn traverse_pruned(
            f: &mut Formatter,
            link: &Link,
            stack: &mut Vec<(Vec<u8>, Vec<u8>)>,
            left: bool
        ) {
            let depth = stack.len();

            if depth > 0 {
                // draw ancestor's vertical lines
                for (low, high) in stack.iter().take(depth-1) {
                    let draw_line = link.key() > low && link.key() < high;
                    write!(
                        f,
                        "{}",
                        if draw_line { " │  " } else { "    " }.dimmed()
                    ).unwrap();
                }
            }

            let prefix = if depth == 0 {
                ""
            } else if left {
                " ┌-"
            } else {
                " └-"
            };
            writeln!(f, "{}{}", prefix.dimmed(), format!("{:?}", link.key()).blue()).unwrap();
        };

        let mut stack = vec![];
        traverse(f, self, &mut stack, false);
        writeln!(f)
    }
}