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 }