merkle.cpp File Reference

#include <consensus/merkle.h>
#include <crypto/sha256.h>
#include <hash.h>
#include <primitives/block.h>
#include <primitives/transaction.h>
#include <util/check.h>
#include <cstddef>
#include <memory>
#include <utility>

Include dependency graph for merkle.cpp:

Go to the source code of this file.

Functions
uint256	ComputeMerkleRoot (std::vector< uint256 > hashes, bool *mutated)
uint256	BlockMerkleRoot (const CBlock &block, bool *mutated)
uint256	BlockWitnessMerkleRoot (const CBlock &block)
static void	MerkleComputation (const std::vector< uint256 > &leaves, uint32_t leaf_pos, std::vector< uint256 > &path)
static std::vector< uint256 >	ComputeMerklePath (const std::vector< uint256 > &leaves, uint32_t position)
std::vector< uint256 >	TransactionMerklePath (const CBlock &block, uint32_t position)
	Compute merkle path to the specified transaction. More...

Function Documentation

BlockMerkleRoot()

uint256 BlockMerkleRoot	(	const CBlock &	block,
		bool *	mutated
	)

Definition at line 74 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

BlockWitnessMerkleRoot()

uint256 BlockWitnessMerkleRoot

(

const CBlock &

block

)

Definition at line 84 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

ComputeMerklePath()

static std::vector< uint256 > ComputeMerklePath ( const std::vector< uint256 > &  leaves, uint32_t  position  )

static

Definition at line 174 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

ComputeMerkleRoot()

uint256 ComputeMerkleRoot	(	std::vector< uint256 >	hashes,
		bool *	mutated
	)

Definition at line 54 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

MerkleComputation()

static void MerkleComputation ( const std::vector< uint256 > &  leaves, uint32_t  leaf_pos, std::vector< uint256 > &  path  )

static

Definition at line 96 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

TransactionMerklePath()

std::vector< uint256 > TransactionMerklePath	(	const CBlock &	block,
		uint32_t	position
	)

Compute merkle path to the specified transaction.

Parameters

[in]	block	the block
[in]	position	transaction for which to calculate the merkle path (0 is the coinbase)

Returns

merkle path ordered from the deepest

Definition at line 180 of file merkle.cpp.

Here is the call graph for this function:

Here is the caller graph for this function: