Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

trie

package

Go to main page

Versions in this module

v0

v0.8.4

Feb 20, 2015

Changes in this version

+ type Backend interface

+ Get func([]byte) ([]byte, error)

+ Put func([]byte, []byte)

type Cache

+ func (self *Cache) Copy() *Cache

+ func (self *Cache) Flush()

+ func (self *Cache) Reset()

+ type FullNode struct

+ func NewFullNode(t *Trie) *FullNode

+ func (self *FullNode) Branches() []Node

+ func (self *FullNode) Copy(t *Trie) Node

+ func (self *FullNode) Dirty() bool

+ func (self *FullNode) Hash() interface{}

+ func (self *FullNode) Len() (amount int)

+ func (self *FullNode) RlpData() interface{}

+ func (self *FullNode) String() string

+ func (self *FullNode) Value() Node

+ type HashNode struct

+ func NewHash(key []byte, trie *Trie) *HashNode

+ func (self *HashNode) Copy(t *Trie) Node

+ func (self *HashNode) Dirty() bool

+ func (self *HashNode) Hash() interface{}

+ func (self *HashNode) RlpData() interface{}

+ func (self *HashNode) Value() Node

type Node

+ Hash func() interface{}

+ RlpData func() interface{}

+ type ShortNode struct

+ func NewShortNode(t *Trie, key []byte, value Node) *ShortNode

+ func (self *ShortNode) Copy(t *Trie) Node

+ func (self *ShortNode) Dirty() bool

+ func (self *ShortNode) Hash() interface{}

+ func (self *ShortNode) Key() []byte

+ func (self *ShortNode) RlpData() interface{}

+ func (self *ShortNode) String() string

+ func (self *ShortNode) Value() Node

type Trie

+ func (self *Trie) Commit()

+ func (self *Trie) DeleteString(key string) Node

+ func (self *Trie) GetString(key string) []byte

+ func (self *Trie) Hash() []byte

+ func (self *Trie) PrintRoot()

+ func (self *Trie) Reset()

+ func (self *Trie) UpdateString(key, value string) Node

+ type ValueNode struct

+ func (self *ValueNode) Copy(t *Trie) Node

+ func (self *ValueNode) Dirty() bool

+ func (self *ValueNode) Hash() interface{}

+ func (self *ValueNode) RlpData() interface{}

+ func (self *ValueNode) String() string

+ func (self *ValueNode) Val() []byte

+ func (self *ValueNode) Value() Node

v0.8.4-1

Feb 20, 2015

v0.7.10

Dec 21, 2014

Changes in this version

+ func BeginsWith(a, b []byte) bool

+ func CompactDecode(str string) []byte

+ func CompactEncode(hexSlice []byte) string

+ func CompactHexDecode(str string) []byte

+ func CompareIntSlice(a, b []int) bool

+ func DecodeCompact(key []byte) string

+ func EmptyStringSlice(l int) []interface

+ func HasTerm(s []byte) bool

+ func MatchingNibbleLength(a, b []byte) int

+ func RemTerm(s []byte) []byte

+ type Cache struct

+ IsDirty bool

+ func NewCache(db ethutil.Database) *Cache

+ func (cache *Cache) Commit()

+ func (cache *Cache) Delete(key []byte)

+ func (cache *Cache) Get(key []byte) *ethutil.Value

+ func (cache *Cache) Put(v interface{}) interface{}

+ func (cache *Cache) PutValue(v interface{}, force bool) interface{}

+ func (cache *Cache) Undo()

+ func (s *Cache) Len() int

+ type EachCallback func(key string, node *ethutil.Value)

+ type Iterator struct

+ Key []byte

+ Path [][]byte

+ Value *ethutil.Value

+ func NewIterator(trie *Trie) *Iterator

+ func (self *Iterator) Next(key string) []byte

+ type Node struct

+ Dirty bool

+ Key []byte

+ Value *ethutil.Value

+ func NewNode(key []byte, val *ethutil.Value, dirty bool) *Node

+ func (n *Node) Copy() *Node

+ type NodeType byte

+ const BranchNode

+ const EmptyNode

+ const ExtNode

+ const LeafNode

+ type StateObject interface

+ State func() *Trie

+ Sync func()

+ Undo func()

+ type Trie struct

+ Root interface{}

+ func New(db ethutil.Database, Root interface{}) *Trie

+ func ParanoiaCheck(t1 *Trie) (bool, *Trie)

+ func (self *Trie) GetRoot() []byte

+ func (self *Trie) Iterator() *Iterator

+ func (t *Trie) Cache() *Cache

+ func (t *Trie) Cmp(trie *Trie) bool

+ func (t *Trie) Copy() *Trie

+ func (t *Trie) Delete(key string)

+ func (t *Trie) Get(key string) string

+ func (t *Trie) InsertState(node interface{}, key []byte, value interface{}) interface{}

+ func (t *Trie) NewIterator() *TrieIterator

+ func (t *Trie) Put(node interface{}) interface{}

+ func (t *Trie) Sync()

+ func (t *Trie) Undo()

+ func (t *Trie) Update(key, value string)

+ func (t *Trie) UpdateState(node interface{}, key []byte, value string) interface{}

+ type TrieIterator struct

+ func (it *TrieIterator) Collect() [][]byte

+ func (it *TrieIterator) Each(cb EachCallback)

+ func (it *TrieIterator) Key() string

+ func (it *TrieIterator) Purge() int

+ func (it *TrieIterator) Value() string