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

chore(merkle_root): split function to it's own file

Browse Source 
Signed-off-by: Johns Beharry <johns@peakshift.com>
This commit is contained in:
Johns Beharry 2019-02-24 04:57:12 -04:00
parent 80ac60cc0e
commit 5f9e93d338
No known key found for this signature in database
GPG Key ID: EC114974742E2178
2 changed files with 41 additions and 35 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

35
eth2/utils/hashing/src/lib.rs
View File

@ -8,22 +8,6 @@ pub fn hash(input: &[u8]) -> Vec<u8> {
result
}
pub fn merkle_root(values: &[Vec<u8>]) -> Vec<u8> {
let values_len = values.len();
let mut o: Vec<Vec<u8>> = vec![vec![0]; values_len];
o.append(&mut values.to_vec());
for i in (0..values_len).rev() {
let mut current_value: Vec<u8> = o[i * 2].clone();
current_value.append(&mut o[i * 2 + 1].clone());
o[i] = hash(&current_value[..]);
}
o[1].clone()
}
#[cfg(test)]
mod tests {
use super::*;
@ -41,23 +25,4 @@ mod tests {
];
assert_eq!(expected, output.as_slice());
}
#[test]
fn test_merkle_root() {
let input = vec![
"a".as_bytes().to_vec(),
"b".as_bytes().to_vec(),
"c".as_bytes().to_vec(),
"d".as_bytes().to_vec()
];
let output = merkle_root(&input[..]);
// merkle root of [[a],[b],[c],[d]]
let expected = &[
183, 91, 96, 122, 144, 174, 84, 92, 97, 156, 140, 192, 66, 221, 55, 229,
234, 48, 118, 7, 61, 207, 39, 125, 150, 32, 94, 90, 19, 88, 122, 163,
];
assert_eq!(expected, output.as_slice());
}
}

41
eth2/utils/hashing/src/merkle_root.rs Normal file
View File

@ -0,0 +1,41 @@
use crate::hash;
pub fn merkle_root(values: &[Vec<u8>]) -> Vec<u8> {
let values_len = values.len();
let mut o: Vec<Vec<u8>> = vec![vec![0]; values_len];
o.append(&mut values.to_vec());
for i in (0..values_len).rev() {
let mut current_value: Vec<u8> = o[i * 2].clone();
current_value.append(&mut o[i * 2 + 1].clone());
o[i] = hash(&current_value[..]);
}
o[1].clone()
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_merkle_root() {
let input = vec![
"a".as_bytes().to_vec(),
"b".as_bytes().to_vec(),
"c".as_bytes().to_vec(),
"d".as_bytes().to_vec()
];
let output = merkle_root(&input[..]);
// merkle root of [[a],[b],[c],[d]]
let expected = &[
183, 91, 96, 122, 144, 174, 84, 92, 97, 156, 140, 192, 66, 221, 55, 229,
234, 48, 118, 7, 61, 207, 39, 125, 150, 32, 94, 90, 19, 88, 122, 163,
];
assert_eq!(expected, output.as_slice());
}
}