merkletree-rs/src/node.rs

use super::constants;
use super::utils;

pub struct TreeNode {
    pub child_l: [u8; 32],
    pub child_r: [u8; 32],
}

impl TreeNode {
    pub fn bytes(&self) -> Vec<u8> {
        concatenate_arrays(&self.child_l, &self.child_r)
    }
    pub fn ht(&self) -> [u8; 32] {
        utils::hash_vec(self.bytes())
    }
}

fn concatenate_arrays<T: Clone>(x: &[T], y: &[T]) -> Vec<T> {
    let mut concat = x.to_vec();
    concat.extend_from_slice(y);

    concat
}

pub fn parse_node_bytes(b: Vec<u8>) -> TreeNode {
    if b == constants::EMPTYNODEVALUE {
        let n = TreeNode {
            child_l: constants::EMPTYNODEVALUE,
            child_r: constants::EMPTYNODEVALUE,
        };
        return n;
    }
    let child_l = &b[0..32];
    let child_r = &b[32..];
    TreeNode {
        child_l: *array_ref!(child_l, 0, 32),
        child_r: *array_ref!(child_r, 0, 32),
    }
}

#[cfg(test)]
mod tests {
    use super::*;
    use rustc_hex::ToHex;

    #[test]
    fn test_hash_vec() {
        let n = TreeNode {
            child_l: constants::EMPTYNODEVALUE,
            child_r: constants::EMPTYNODEVALUE,
        };
        assert_eq!(
            "ad3228b676f7d3cd4284a5443f17f1962b36e491b30a40b2405849e597ba5fb5",
            n.ht().to_hex()
        )
    }
}