cerc-io/lighthouse
16
0
Fork 0
Code Issues 1 Pull Requests Packages Projects Releases Wiki Activity

chore(*): remove previously cached file from restructure

Browse Source 
Signed-off-by: Johns Beharry <johns@peakshift.com>
This commit is contained in:
Johns Beharry 2019-02-27 13:47:27 +01:00
parent 9fbacbf967
commit 1c161e751f
No known key found for this signature in database
GPG Key ID: EC114974742E2178
1 changed files with 0 additions and 37 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

37
beacon_chain/utils/hashing/src/merkle_root.rs
View File

@ -1,37 +0,0 @@
use types::{Hash256}
use hashing::canonical_hash;
pub fn merkle_root(values: Vec<T>) -> Hash256 {
let mut o: Vec<&[u8]> = vec![0; values.len()];
let mut value_hashes = vec![];
for v in values {
value_hashes.push(canonical_hash(v);
}
o.append(values);
for i in (0..values.len() - 1).rev() {
canonical_hash(o[i * 2] + o[i * 2 + 1]);
}
o[1];
}
#[cfg(test)]
mod tests {
#[test]
fn calculate_merkle_root() {
let values = vec!["abc", "lmn", "xyz", "o0o"];
let test_leaf_0 = canonical_hash(values[0]);
let test_leaf_1 = canonical_hash(values[1]);
let test_leaf_2 = canonical_hash(values[2]);
let test_leaf_3 = canonical_hash(values[3]);
let test_node_0 = canonical_hash(test_leaf_3 + test_leaf_2);
let test_node_1 = canonical_hash(test_leaf_1 + test_leaf_0);
let test_root = canonical_hash(test_node_0 + test_node_0);
let result = merkle_root(values);
assert_eq!(result, test_root);
}
}