lighthouse/eth2/utils/cached_tree_hash
Pawan Dhananjay 88e89f9ab2 Update ethereum types (#489)
* Update ethereum-types to version 0.6

* Fix tests

* Run rustfmt
2019-08-06 14:41:42 +10:00
..
src Fix lots of typos. 2019-07-26 15:26:06 -04:00
Cargo.toml Update ethereum types (#489) 2019-08-06 14:41:42 +10:00
README.md Create cached_tree_hash crate. 2019-04-26 09:55:03 +10:00

Tree hashing

Provides both cached and non-cached tree hashing methods.

Standard Tree Hash

use tree_hash_derive::TreeHash;

#[derive(TreeHash)]
struct Foo {
	a: u64,
	b: Vec<u64>,
}

fn main() {
	let foo = Foo {
		a: 42,
		b: vec![1, 2, 3]
	};

	println!("root: {}", foo.tree_hash_root());
}

Cached Tree Hash

use tree_hash_derive::{TreeHash, CachedTreeHash};

#[derive(TreeHash, CachedTreeHash)]
struct Foo {
	a: u64,
	b: Vec<u64>,
}

#[derive(TreeHash, CachedTreeHash)]
struct Bar {
	a: Vec<Foo>,
	b: u64,
}

fn main() {
	let bar = Bar {
		a: vec![
			Foo {
				a: 42,
				b: vec![1, 2, 3]
			}
		],
		b: 42
	};

	let modified_bar = Bar {
		a: vec![
			Foo {
				a: 100,
				b: vec![1, 2, 3, 4, 5, 6]
			},
			Foo {
				a: 42,
				b: vec![]
			}
		],
		b: 99
	};


    let mut hasher = CachedTreeHasher::new(&bar).unwrap();
	hasher.update(&modified_bar).unwrap();

	// Assert that the cached tree hash matches a standard tree hash.
	assert_eq!(hasher.tree_hash_root(), modified_bar.tree_hash_root());
}