aboutsummaryrefslogblamecommitdiffstats
path: root/trie_test.go
blob: 599a5f47cf13c158300345b9208218a97d5ef4a7 (plain) (tree)
1
2
3
4
5
6
7
8
9
10



            
                
        

 

                                
                         




                                
                                         

















                                      
                         




                                


                                






                                               





                                                                            

 
package main

import (
  "testing"
  "encoding/hex"
  _"fmt"
)

func TestTriePut(t *testing.T) {
  db, err := NewMemDatabase()
  trie := NewTrie(db, "")

  if err != nil {
    t.Error("Error starting db")
  }

  key := trie.Put([]byte("testing node"))

  data, err := db.Get(key)
  if err != nil {
    t.Error("Nothing at node")
  }

  s, _ := Decode(data, 0)
  if str, ok := s.([]byte); ok {
    if string(str) != "testing node" {
      t.Error("Wrong value node", str)
    }
  } else {
    t.Error("Invalid return type")
  }
}

func TestTrieUpdate(t *testing.T) {
  db, err := NewMemDatabase()
  trie := NewTrie(db, "")

  if err != nil {
    t.Error("Error starting db")
  }


  trie.Update("doe", "reindeer")
  trie.Update("dog", "puppy")
  /*
  data, _ := db.Get([]byte(trie.root))
  data, _ = db.Get([]byte(DecodeNode(data)[1]))
  data, _ = db.Get([]byte(DecodeNode(data)[7]))
  PrintSlice(DecodeNode(data))
  */

  trie.Update("dogglesworth", "cat")
  root := hex.EncodeToString([]byte(trie.root))
  req := "e378927bfc1bd4f01a2e8d9f59bd18db8a208bb493ac0b00f93ce51d4d2af76c" 
  if root != req {
    t.Error("trie.root do not match, expected", req, "got", root)
  }
}