eventdbx 1.11.3

An event-sourced, key-value, write-side database system.
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

use sha2::{Digest, Sha256};
use std::sync::OnceLock;

pub fn compute_merkle_root(hashes: &[String]) -> String {
    if hashes.is_empty() {
        return empty_root();
    }

    let mut layer: Vec<String> = hashes.to_vec();

    while layer.len() > 1 {
        let mut next = Vec::new();
        for chunk in layer.chunks(2) {
            let combined = if chunk.len() == 1 {
                format!("{}{}", chunk[0], chunk[0])
            } else {
                format!("{}{}", chunk[0], chunk[1])
            };
            let digest = Sha256::digest(combined.as_bytes());
            next.push(hex::encode(digest));
        }
        layer = next;
    }

    layer.first().cloned().unwrap_or_else(empty_root)
}

pub fn empty_root() -> String {
    static EMPTY: OnceLock<String> = OnceLock::new();
    EMPTY
        .get_or_init(|| hex::encode(Sha256::digest(&[])))
        .clone()
}