trie

Apr 17, 2024

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) (rec *LeafRecord, err 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