maphasher

Documentation

Overview

Package maphasher provides hashing for maps.

Index

• Variables
• func New(h crypto.Hash) hashers.MapHasher
• type MapHasher
  • func (m *MapHasher) BitLen() int
  • func (m *MapHasher) HashChildren(l, r []byte) []byte
  • func (m *MapHasher) HashEmpty(treeID int64, index []byte, height int) []byte
  • func (m *MapHasher) HashLeaf(treeID int64, index []byte, leaf []byte) ([]byte, error)
  • func (m *MapHasher) String() string

Variables

var Default = New(crypto.SHA256)

Default is a SHA256 based MapHasher for maps.

Functions

func New

func New(h crypto.Hash) hashers.MapHasher

New creates a new merkle.MapHasher using the passed in hash function.

Types

type MapHasher

type MapHasher struct {
	crypto.Hash
	// contains filtered or unexported fields
}

MapHasher implements a sparse merkle tree hashing algorithm. For testing only. It matches the test vectors generated by other sparse map implementations, but it does not offer the full N bit security of the underlying hash function.

func (*MapHasher) BitLen

func (m *MapHasher) BitLen() int

BitLen returns the number of bits in the hash function.

func (*MapHasher) HashChildren

func (m *MapHasher) HashChildren(l, r []byte) []byte

HashChildren returns the internal Merkle tree node hash of the the two child nodes l and r. The hashed structure is NodeHashPrefix||l||r.

func (*MapHasher) HashEmpty

func (m *MapHasher) HashEmpty(treeID int64, index []byte, height int) []byte

HashEmpty returns the hash of an empty branch at a given depth. A depth of 0 indicates the hash of an empty leaf. Empty branches within the tree are plain interior nodes e1 = H(e0, e0) etc.

func (*MapHasher) HashLeaf

func (m *MapHasher) HashLeaf(treeID int64, index []byte, leaf []byte) ([]byte, error)

HashLeaf returns the Merkle tree leaf hash of the data passed in through leaf. The hashed structure is leafHashPrefix||leaf.

func (*MapHasher) String

func (m *MapHasher) String() string

String returns a string representation for debugging.