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

tree

package

Go to main page

Versions in this module

v1

v1.0.7

May 10, 2024

v1.0.6

Aug 24, 2023

v1.0.5

Sep 5, 2022

v1.0.4

Sep 1, 2022

Changes in this version

type Trie

+ func NewWithGenesis(root types.Hash, db *Database, genesisRoot types.Hash) (*Trie, error)

v1.0.3

Aug 31, 2022

v1.0.2

Dec 24, 2021

Changes in this version

+ var ErrAlreadyProcessed = errors.New("already processed")

+ var ErrNotRequested = errors.New("not requested")

+ func VerifyProof(rootHash types.Hash, key []byte, proofDb kvstore.KeyValueReader) (value []byte, nodes int, err error)

+ type Database struct

+ func NewDatabase(diskdb kvstore.Database) *Database

+ func NewDatabaseWithCache(diskdb kvstore.Database, cache int) *Database

+ func (db *Database) Cap(limit types.StorageSize) error

+ func (db *Database) Commit(node types.Hash, report bool) error

+ func (db *Database) Dereference(root types.Hash)

+ func (db *Database) DiskDB() kvstore.KeyValueReader

+ func (db *Database) InsertBlob(hash types.Hash, blob []byte)

+ func (db *Database) Node(hash types.Hash) ([]byte, error)

+ func (db *Database) Nodes() []types.Hash

+ func (db *Database) Reference(child types.Hash, parent types.Hash)

+ func (db *Database) Size() (types.StorageSize, types.StorageSize)

+ type Iterator struct

+ Err error

+ Key []byte

+ Value []byte

+ func NewIterator(it NodeIterator) *Iterator

+ func (it *Iterator) Next() bool

+ func (it *Iterator) Prove() [][]byte

+ type LeafCallback func(leaf []byte, parent types.Hash) error

+ type MissingNodeError struct

+ NodeHash types.Hash

+ Path []byte

+ func (err *MissingNodeError) Error() string

+ type NodeIterator interface

+ Error func() error

+ Hash func() types.Hash

+ Leaf func() bool

+ LeafBlob func() []byte

+ LeafKey func() []byte

+ LeafProof func() [][]byte

+ Next func(bool) bool

+ Parent func() types.Hash

+ Path func() []byte

+ func NewDifferenceIterator(a, b NodeIterator) (NodeIterator, *int)

+ func NewUnionIterator(iters []NodeIterator) (NodeIterator, *int)

+ type SecureTrie struct

+ func NewSecure(root types.Hash, db *Database) (*SecureTrie, error)

+ func (t *SecureTrie) Commit(onleaf LeafCallback) (root types.Hash, err error)

+ func (t *SecureTrie) Copy() *SecureTrie

+ func (t *SecureTrie) Delete(key []byte)

+ func (t *SecureTrie) Get(key []byte) []byte

+ func (t *SecureTrie) GetKey(shaKey []byte) []byte

+ func (t *SecureTrie) Hash() types.Hash

+ func (t *SecureTrie) NodeIterator(start []byte) NodeIterator

+ func (t *SecureTrie) Prove(key []byte, fromLevel uint, proofDb kvstore.KeyValueWriter) error

+ func (t *SecureTrie) TryDelete(key []byte) error

+ func (t *SecureTrie) TryGet(key []byte) ([]byte, error)

+ func (t *SecureTrie) TryUpdate(key, value []byte) error

+ func (t *SecureTrie) Update(key, value []byte)

+ type Sync struct

+ func NewSync(root types.Hash, database kvstore.KeyValueReader, callback LeafCallback, ...) *Sync

+ func (s *Sync) AddRawEntry(hash types.Hash, depth int, parent types.Hash)

+ func (s *Sync) AddSubTrie(root types.Hash, depth int, parent types.Hash, callback LeafCallback)

+ func (s *Sync) Commit(dbw kvstore.Batch) error

+ func (s *Sync) Missing(max int) []types.Hash

+ func (s *Sync) Pending() int

+ func (s *Sync) Process(results []SyncResult) (bool, int, error)

+ type SyncBloom struct

+ func NewSyncBloom(memory uint64, database kvstore.Iteratee) *SyncBloom

+ func (b *SyncBloom) Add(hash []byte)

+ func (b *SyncBloom) Close() error

+ func (b *SyncBloom) Contains(hash []byte) bool

+ type SyncResult struct

+ Data []byte

+ Hash types.Hash

+ type Tree interface

+ Commit func(onleaf LeafCallback) (types.Hash, error)

+ Hash func() types.Hash

+ NodeIterator func(startKey []byte) NodeIterator

+ Prove func(key []byte, fromLevel uint, proofDb kvstore.KeyValueWriter) error

+ TryDelete func(key []byte) error

+ TryGet func(key []byte) ([]byte, error)

+ TryUpdate func(key, value []byte) error

+ type Trie struct

+ func New(root types.Hash, db *Database) (*Trie, error)

+ func (t *Trie) Commit(onleaf LeafCallback) (root types.Hash, err error)

+ func (t *Trie) Delete(key []byte)

+ func (t *Trie) Get(key []byte) []byte

+ func (t *Trie) Hash() types.Hash

+ func (t *Trie) NodeIterator(start []byte) NodeIterator

+ func (t *Trie) Prove(key []byte, fromLevel uint, proofDb kvstore.KeyValueWriter) error

+ func (t *Trie) TryDelete(key []byte) error

+ func (t *Trie) TryGet(key []byte) ([]byte, error)

+ func (t *Trie) TryUpdate(key, value []byte) error

+ func (t *Trie) Update(key, value []byte)