Bitcoin.Protocol.MerkleTree

Merkle trees with double SHA-256

See https://en.bitcoin.it/wiki/Protocol_specification#Merkle_Trees

Documentation

data MerkleTree hash

Constructors

MerkleNode hash (MerkleTree hash) (MerkleTree hash)

MerkleSingle hash (MerkleTree hash)

MerkleLeaf hash

Instances

Show hash => Show (MerkleTree hash)

Methods

showsPrec :: Int -> MerkleTree hash -> ShowS

show :: MerkleTree hash -> String

showList :: [MerkleTree hash] -> ShowS

merkleRoot :: MerkleTree hash -> hash

The root of the tree

createMerkleTree :: OctetStream a => [a] -> MerkleTree Hash256

Creates a Merkle tree from data

buildMerkleTree :: [MerkleTree Hash256] -> MerkleTree Hash256

Builds a Merkle tree from data from a list of smaller Merkle trees

merklePairs :: [a] -> [Either a (a, a)]

merklePyramid :: MerkleTree hash -> [[hash]]

Converts the tree into a format easier to visualize for humans

viewMerkleTree :: Show hash => MerkleTree hash -> IO ()

For debugging (similar output to blockexporer)