github.com/eris-ltd/erisdb@v0.25.0/storage/trie.go (about)

     1  package storage
     2  
     3  import "bytes"
     4  
     5  type Trie struct {
     6  	Root *TrieNode
     7  }
     8  
     9  type TrieNode struct {
    10  	key      []byte
    11  	value    []byte
    12  	children [][]*TrieNode
    13  	mask     [4]uint64
    14  }
    15  
    16  func NewTrie() *Trie {
    17  	return &Trie{
    18  		Root: &TrieNode{},
    19  	}
    20  }
    21  
    22  func (tn *TrieNode) Insert(key, value []byte) {
    23  	bytes.Compare(tn.key, key)
    24  }