merkle

package

v0.0.0-...-3ccdb94 Latest Latest Go to latest Published: Jan 6, 2024 License: MIT Imports: 2 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

This section is empty.

This section is empty.

func Hash(data string) [32]byte

Hash computes the SHA-256 hash of input data

func HashPair(hash1, hash2 [32]byte) [32]byte

type File struct {
	Data string
}

type MerkleTree struct {
	Root   *Node
	Leaves []*Node
}

func BuildMerkleTree(files []File) *MerkleTree

BuildMerkleTree constructs a Merkle tree from the given files

func (t *MerkleTree) Update(index int, newData string) error

Update updates the data at the specified index and recalculates the necessary hashes.

type Node struct {
	Left   *Node
	Right  *Node
	Parent *Node
	Hash   [32]byte
}

func (n *Node) GetSibling() *Node

GetSibling returns the sibling of the node. If the node is a left child, return the right child and vice versa.