algo

Documentation

Index

• Variables
• func MerkleTreeChildren(m MerkleTree, idx int) (left int, right int)
• func MerkleTreeHash(m MerkleTree) *[]byte
• type Edit
  • func HashDiff(source, dest []HashBlock) []Edit
  • func HashDiff2(source, dest []HashBlock) []Edit
• type EditOp
• type HashBlock
  • func HashSplit(r io.Reader, splitBits uint, hashFun hash.Hash) (blocks []HashBlock, err error)
  • func MerkleTreeAt(m MerkleTree, idx int) (block HashBlock, length uint32)
  • func MerkleTreeRoot(m MerkleTree) (HashBlock, int)
  • func (h *HashBlock) String() string
• type MerkleTree
  • func MerkleTreeFromFile(name string, splitBits uint) (MerkleTree, error)
  • func MerkleTreeFromReader(r io.Reader, splitBits uint) (MerkleTree, error)
• type Range

Variables

var UseSimd bool

Functions

func MerkleTreeChildren

func MerkleTreeChildren(m MerkleTree, idx int) (left int, right int)

func MerkleTreeHash

func MerkleTreeHash(m MerkleTree) *[]byte

Types

type Edit

type Edit struct {
	Slice Range
	With  Range
}

func HashDiff

func HashDiff(source, dest []HashBlock) []Edit

func HashDiff2

func HashDiff2(source, dest []HashBlock) []Edit

type EditOp

type EditOp int

const (
	EditOpInsert EditOp = iota
	EditOpDelete
)

type HashBlock

type HashBlock struct {
	Hash   []byte
	Length uint32
}

func HashSplit

func HashSplit(r io.Reader, splitBits uint, hashFun hash.Hash) (blocks []HashBlock, err error)

func MerkleTreeAt

func MerkleTreeAt(m MerkleTree, idx int) (block HashBlock, length uint32)

func MerkleTreeRoot

func MerkleTreeRoot(m MerkleTree) (HashBlock, int)

func (*HashBlock) String

func (h *HashBlock) String() string

type MerkleTree

type MerkleTree struct {
	DataLength uint32
	Blocks     []HashBlock
}

func MerkleTreeFromFile

func MerkleTreeFromFile(name string, splitBits uint) (MerkleTree, error)

func MerkleTreeFromReader

func MerkleTreeFromReader(r io.Reader, splitBits uint) (MerkleTree, error)

type Range

type Range struct {
	Start  uint32
	Length uint32
}