trie

package

v0.5.0 Latest Latest Go to latest Published: Jul 12, 2019 License: MIT Imports: 12 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/BOXFoundation/boxd

Links

Open Source Insights

Documentation ¶

Index ¶

type Flag
type Node
type Trie
- func New(rootHash *crypto.HashType, db storage.Table) (*Trie, error)

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type Flag ¶

type Flag int

Flag to identify the type of node

type Node ¶

type Node struct {
	Hash  *crypto.HashType
	Value [][]byte
}

Node in trie. Branch [hash_0, hash_1, ..., hash_f] Extension [path, next hash] Leaf [path, value, terminator]

func (*Node) BranchLen ¶

func (n *Node) BranchLen() int

BranchLen returns the length of branch node.

func (*Node) FirstSubNodeHashInBranch ¶

func (n *Node) FirstSubNodeHashInBranch() (*crypto.HashType, int)

FirstSubNodeHashInBranch returns the first sub node hash in branch node.

func (*Node) FromProtoMessage ¶

func (n *Node) FromProtoMessage(msg proto.Message) error

FromProtoMessage converts proto message to node.

func (*Node) Marshal ¶

func (n *Node) Marshal() (data []byte, err error)

Marshal method marshal node object to binary

func (*Node) ToProtoMessage ¶

func (n *Node) ToProtoMessage() (proto.Message, error)

ToProtoMessage converts node to proto message.

func (*Node) Type ¶

func (n *Node) Type() Flag

Type returns the type of node.

func (*Node) Unmarshal ¶

func (n *Node) Unmarshal(data []byte) error

Unmarshal method unmarshal binary data to node object

type Trie ¶

type Trie struct {
	// contains filtered or unexported fields
}

Trie is a Merkle Patricia Trie.

func New ¶

func New(rootHash *crypto.HashType, db storage.Table) (*Trie, error)

New creates a trie with an existing root hash from db.

func (*Trie) Commit ¶

func (t *Trie) Commit() (*crypto.HashType, error)

Commit persistent the data of the trie.

func (*Trie) Delete ¶

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

Delete node in the trie.

func (*Trie) Get ¶

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

Get value by key in the trie.

func (*Trie) Hash ¶

func (t *Trie) Hash() crypto.HashType

Hash return root hash of trie.

func (*Trie) String ¶

func (t *Trie) String() string

String print the Trie.

func (*Trie) Update ¶

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

Update key with value in the trie.

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL