Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Builder ¶
type Builder interface { // Build returns the SuccinctTrie for added kv pairs. // Keys shall be sorted before building. Build(keys, vals [][]byte, valueWidth uint32) SuccinctTrie // Reset resets the underlying data-structure for next use Reset() }
type Iterator ¶
type Iterator struct {
// contains filtered or unexported fields
}
func (*Iterator) SeekToFirst ¶
func (it *Iterator) SeekToFirst()
func (*Iterator) SeekToLast ¶
func (it *Iterator) SeekToLast()
type PrefixIterator ¶
type PrefixIterator struct {
// contains filtered or unexported fields
}
func (*PrefixIterator) Key ¶
func (itr *PrefixIterator) Key() []byte
func (*PrefixIterator) Next ¶
func (itr *PrefixIterator) Next()
func (*PrefixIterator) Valid ¶
func (itr *PrefixIterator) Valid() bool
func (*PrefixIterator) Value ¶
func (itr *PrefixIterator) Value() []byte
type SuccinctTrie ¶
type SuccinctTrie interface { // Get gets the value from trie Get(key []byte) ([]byte, bool) // MarshalSize is the size after padding MarshalSize() int64 encoding.BinaryMarshaler encoding.BinaryUnmarshaler Write(w io.Writer) error // NewIterator returns a iterator for arbitrarily iterating the trie NewIterator() *Iterator // NewPrefixIterator returns a iterator for prefix-iterating the trie NewPrefixIterator(prefix []byte) *PrefixIterator }
SuccinctTrie represents a succinct trie
Click to show internal directories.
Click to hide internal directories.