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

v1

v1.7.4

Aug 15, 2022

v1.7.3

Jul 27, 2022

v1.7.2

May 31, 2022

v1.7.1

May 7, 2022

v1.7.0

Mar 28, 2022

Changes in this version

+ func CleanHistory(ctx context.Context, back *Backend, startCommitNum, limitCommitNum uint32) error

+ type Backend struct

+ Cache *Cache

+ CachedNodeTTL uint16

+ DedupedPtnFactor uint32

+ DedupedSpace byte

+ HistPtnFactor uint32

+ HistSpace byte

+ LeafBank *LeafBank

+ Store kv.Store

+ type Cache struct

+ func NewCache(sizeMB int, rootCap int) *Cache

+ func (c *Cache) AddNodeBlob(name string, seq sequence, path []byte, blob []byte, isCommitting bool)

+ func (c *Cache) AddRootNode(name string, n trie.Node) bool

+ func (c *Cache) GetNodeBlob(name string, seq sequence, path []byte, peek bool, dst []byte) []byte

+ func (c *Cache) GetRootNode(name string, seq uint64, peek bool) (trie.Node, bool)

+ type LeafBank struct

+ func NewLeafBank(store kv.Store, space byte, slotCap int) *LeafBank

+ func (b *LeafBank) LogDeletions(putter kv.Putter, name string, keys []string, commitNum uint32) error

+ func (b *LeafBank) Lookup(name string, leafKey []byte) (*LeafRecord, error)

+ func (b *LeafBank) NewUpdater(name string, baseCommitNum, targetCommitNum uint32) (*LeafUpdater, error)

+ type LeafRecord struct

+ CommitNum uint32

+ SlotCommitNum uint32

+ type LeafUpdater struct

+ func (u *LeafUpdater) Commit() error

+ func (u *LeafUpdater) Update(leafKey []byte, leaf *trie.Leaf, leafCommitNum uint32) error

+ type Trie struct

+ func New(back *Backend, name string, root thor.Bytes32, commitNum uint32, ...) *Trie

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

+ func (t *Trie) DumpLeaves(ctx context.Context, baseCommitNum, targetCommitNum uint32, ...) error

+ func (t *Trie) DumpNodes(ctx context.Context, baseCommitNum uint32, handleLeaf func(*trie.Leaf)) error

+ func (t *Trie) FastGet(key []byte, steadyCommitNum uint32) ([]byte, []byte, error)

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

+ func (t *Trie) Name() string

+ func (t *Trie) NodeIterator(start []byte, baseCommitNum uint32) trie.NodeIterator

+ func (t *Trie) SetNoFillCache(b bool)

+ func (t *Trie) Stage(newCommitNum, newDistinctNum uint32) (root thor.Bytes32, commit func() error)

+ func (t *Trie) Update(key, val, meta []byte) error

Other modules containing this package

github.com/vechain/thor/v2