From a90ef806a3a53a5d38610f9da1729e9a9223494e Mon Sep 17 00:00:00 2001
From: Gav Wood <i@gavwood.com>
Date: Tue, 1 Dec 2015 12:24:58 +0100
Subject: [PATCH] Broken triehash

---
 src/trie.rs     | 15 +++++++++++++--
 src/triehash.rs | 13 +++++++++++++
 2 files changed, 26 insertions(+), 2 deletions(-)

diff --git a/src/trie.rs b/src/trie.rs
index 8dbf220ad..aad6db1cf 100644
--- a/src/trie.rs
+++ b/src/trie.rs
@@ -340,10 +340,21 @@ mod tests {
 
 		let mut t = TrieDB::new_memory();
 		t.insert(&[0x01u8, 0x23], &[0x01u8, 0x23]);
-		t.insert(&[0x11u8, 0x23], &[0x11u8, 0x23]);
+		t.insert(&[0xf1u8, 0x23], &[0xf1u8, 0x23]);
+		t.insert(&[0x81u8, 0x23], &[0x81u8, 0x23]);
+		trace!("trieroot with 2 items: {:?}", trie_root(vec![
+			(vec![0x01u8, 0x23], vec![0x01u8, 0x23]),
+			(vec![0xf1u8, 0x23], vec![0xf1u8, 0x23]),
+		]));
+		trace!("trieroot with 3 items: {:?}", trie_root(vec![
+			(vec![0x01u8, 0x23], vec![0x01u8, 0x23]),
+			(vec![0xf1u8, 0x23], vec![0xf1u8, 0x23]),
+			(vec![0x81u8, 0x23], vec![0x81u8, 0x23]),
+		]));
 		assert_eq!(*t.root(), trie_root(vec![
 			(vec![0x01u8, 0x23], vec![0x01u8, 0x23]),
-			(vec![0x11u8, 0x23], vec![0x11u8, 0x23])
+			(vec![0xf1u8, 0x23], vec![0xf1u8, 0x23]),
+			(vec![0x81u8, 0x23], vec![0x81u8, 0x23]),
 		]));
 	}
 
diff --git a/src/triehash.rs b/src/triehash.rs
index e26cc255f..56df87c55 100644
--- a/src/triehash.rs
+++ b/src/triehash.rs
@@ -319,6 +319,19 @@ mod tests {
 		assert_eq!(trie_root(v), H256::from_str("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84").unwrap());
 	}
 
+	#[test]
+	fn broken() {
+		assert!(trie_root(vec![
+			(vec![0x01u8, 0x23], vec![0x01u8, 0x23]),
+			(vec![0xf1u8, 0x23], vec![0xf1u8, 0x23]),
+		]) !=
+		trie_root(vec![
+			(vec![0x01u8, 0x23], vec![0x01u8, 0x23]),
+			(vec![0xf1u8, 0x23], vec![0xf1u8, 0x23]),
+			(vec![0x81u8, 0x23], vec![0x81u8, 0x23]),
+		]));
+	}
+
 	#[test]
 	fn test_trie_root() {
 		let v = vec![