Documentation
¶
Index ¶
Examples ¶
Constants ¶
This section is empty.
Variables ¶
View Source
var ( EmptyNodeRaw = []byte{} EmptyNodeHash, _ = hex.DecodeString("56e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421") )
Functions ¶
func NibblesToBytes ¶
func PrefixMatchedLen ¶
func Serialize ¶
Example ¶
key := []byte{0xa7, 0x11, 0x35, 0x51}
value := []byte("45")
key2 := []byte{0xa7, 0x7d, 0x33, 0x71}
value2 := []byte("1")
key3 := []byte{0xa7, 0xf9, 0x36, 0x51}
value3 := []byte("2")
key4 := []byte{0xa7, 0x7d, 0x39, 0x71}
value4 := []byte("3")
trie := NewTrie()
_ = trie.Put(key, value)
_ = trie.Put(key2, value2)
_ = trie.Put(key3, value3)
_ = trie.Put(key4, value4)
i := Serialize(trie.Root)
var e []interface{}
err := rlp.DecodeBytes(i, &e)
if err != nil {
log.Panic("Failed to DecodeBytes:", err)
}
trie2 := NewTrieWithDecodeData(e)
v, _ := trie2.Get(key)
fmt.Println(v)
Output: [52 53]
Types ¶
type BranchNode ¶
func NewBranchNode ¶
func NewBranchNode() *BranchNode
func NewBranchNodeWithDecodeData ¶
func NewBranchNodeWithDecodeData(is interface{}) *BranchNode
func (*BranchNode) HasValue ¶
func (b *BranchNode) HasValue() bool
func (*BranchNode) Hash ¶
func (b *BranchNode) Hash() []byte
func (*BranchNode) Raw ¶
func (b *BranchNode) Raw() []interface{}
func (*BranchNode) Serialize ¶
func (b *BranchNode) Serialize() []byte
func (*BranchNode) SetBranch ¶
func (b *BranchNode) SetBranch(nb Nibble, n Node)
func (*BranchNode) SetValue ¶
func (b *BranchNode) SetValue(v []byte)
type ExtensionNode ¶
type ExtensionNode struct {
Next Node
}
func NewExtensionNode ¶
func NewExtensionNode(nibbles []Nibble, next Node) *ExtensionNode
func NewExtensionNodeWithDecodeData ¶
func NewExtensionNodeWithDecodeData(ns []Nibble, is interface{}) *ExtensionNode
func (*ExtensionNode) Hash ¶
func (e *ExtensionNode) Hash() []byte
func (*ExtensionNode) Raw ¶
func (e *ExtensionNode) Raw() []interface{}
func (*ExtensionNode) Serialize ¶
func (e *ExtensionNode) Serialize() []byte
type Nibble ¶
type Nibble byte
func AddPrefixedByIsLeafNode ¶
func ByteToNibbles ¶
func BytesToNibbles ¶
type Trie ¶
type Trie struct {
Root Node
}
func NewTrieWithDecodeData ¶
func NewTrieWithDecodeData(is []interface{}) *Trie
func (*Trie) Put ¶
Put inserts a key -> value in the merkle tree EmptyNode -> replace with a leaf node with the path LeafNode -> transform into a Extension Node add a new branch node and a new leaf node ExtensionNode -> convert to a Extension Node with a shorter path, create a branch node that points to a new Extension Node
Source Files
Click to show internal directories.
Click to hide internal directories.