aboutsummaryrefslogtreecommitdiffstats
path: root/ptrie/trie_test.go
diff options
context:
space:
mode:
authorobscuren <geffobscura@gmail.com>2014-11-19 23:35:57 +0800
committerobscuren <geffobscura@gmail.com>2014-11-19 23:35:57 +0800
commitcab7e6000e20413d697d07a1a6b2abcc85dfc2e1 (patch)
treebee635f9484aae1247ad79f9d99059cbd8d84dbf /ptrie/trie_test.go
parent0f460ad26e864ae8b4c4cf99147c5b57a10f3be9 (diff)
downloaddexon-cab7e6000e20413d697d07a1a6b2abcc85dfc2e1.tar.gz
dexon-cab7e6000e20413d697d07a1a6b2abcc85dfc2e1.tar.zst
dexon-cab7e6000e20413d697d07a1a6b2abcc85dfc2e1.zip
Increased coverage
Diffstat (limited to 'ptrie/trie_test.go')
-rw-r--r--ptrie/trie_test.go40
1 files changed, 39 insertions, 1 deletions
diff --git a/ptrie/trie_test.go b/ptrie/trie_test.go
index 478f59c60..aed16a2ff 100644
--- a/ptrie/trie_test.go
+++ b/ptrie/trie_test.go
@@ -5,6 +5,7 @@ import (
"fmt"
"testing"
+ "github.com/ethereum/go-ethereum/crypto"
"github.com/ethereum/go-ethereum/ethutil"
)
@@ -18,6 +19,15 @@ func NewEmpty() *Trie {
return New(nil, make(Db))
}
+func TestEmptyTrie(t *testing.T) {
+ trie := NewEmpty()
+ res := trie.Hash()
+ exp := crypto.Sha3(ethutil.Encode(""))
+ if !bytes.Equal(res, exp) {
+ t.Errorf("expected %x got %x", exp, res)
+ }
+}
+
func TestInsert(t *testing.T) {
trie := NewEmpty()
@@ -73,6 +83,34 @@ func TestDelete(t *testing.T) {
{"shaman", ""},
}
for _, val := range vals {
+ if val.v != "" {
+ trie.UpdateString(val.k, val.v)
+ } else {
+ trie.DeleteString(val.k)
+ }
+ }
+
+ hash := trie.Hash()
+ exp := ethutil.Hex2Bytes("5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84")
+ if !bytes.Equal(hash, exp) {
+ t.Errorf("expected %x got %x", exp, hash)
+ }
+}
+
+func TestEmptyValues(t *testing.T) {
+ trie := NewEmpty()
+
+ vals := []struct{ k, v string }{
+ {"do", "verb"},
+ {"ether", "wookiedoo"},
+ {"horse", "stallion"},
+ {"shaman", "horse"},
+ {"doge", "coin"},
+ {"ether", ""},
+ {"dog", "puppy"},
+ {"shaman", ""},
+ }
+ for _, val := range vals {
trie.UpdateString(val.k, val.v)
}
@@ -142,7 +180,7 @@ func TestReset(t *testing.T) {
}
}
-// Not actual test
+// Not an actual test
func TestOutput(t *testing.T) {
t.Skip()