merkle_tests.cpp File Reference

#include <consensus/merkle.h>
#include <test/util/random.h>
#include <test/util/setup_common.h>
#include <boost/test/unit_test.hpp>

Include dependency graph for merkle_tests.cpp:

Go to the source code of this file.

Functions
static uint256	ComputeMerkleRootFromBranch (const uint256 &leaf, const std::vector< uint256 > &vMerkleBranch, uint32_t nIndex)
static void	MerkleComputation (const std::vector< uint256 > &leaves, uint256 *proot, bool *pmutated, uint32_t branchpos, std::vector< uint256 > *pbranch)
static std::vector< uint256 >	ComputeMerkleBranch (const std::vector< uint256 > &leaves, uint32_t position)
static std::vector< uint256 >	BlockMerkleBranch (const CBlock &block, uint32_t position)
static uint256	BlockBuildMerkleTree (const CBlock &block, bool *fMutated, std::vector< uint256 > &vMerkleTree)
static std::vector< uint256 >	BlockGetMerkleBranch (const CBlock &block, const std::vector< uint256 > &vMerkleTree, int nIndex)
static int	ctz (uint32_t i)
	BOOST_AUTO_TEST_CASE (merkle_test)
	BOOST_AUTO_TEST_CASE (merkle_test_empty_block)
	BOOST_AUTO_TEST_CASE (merkle_test_oneTx_block)
	BOOST_AUTO_TEST_CASE (merkle_test_OddTxWithRepeatedLastTx_block)
	BOOST_AUTO_TEST_CASE (merkle_test_LeftSubtreeRightSubtree)
	BOOST_AUTO_TEST_CASE (merkle_test_BlockWitness)

Function Documentation

BlockBuildMerkleTree()

static uint256 BlockBuildMerkleTree ( const CBlock & block, bool * fMutated, std::vector< uint256 > & vMerkleTree )

static

Definition at line 131 of file merkle_tests.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

BlockGetMerkleBranch()

static std::vector< uint256 > BlockGetMerkleBranch ( const CBlock & block, const std::vector< uint256 > & vMerkleTree, int nIndex )

static

Definition at line 159 of file merkle_tests.cpp.

Here is the caller graph for this function:

BlockMerkleBranch()

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

static

Definition at line 120 of file merkle_tests.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

BOOST_AUTO_TEST_CASE() [1/6]

BOOST_AUTO_TEST_CASE

(

merkle_test

)

Definition at line 183 of file merkle_tests.cpp.

Here is the call graph for this function:

BOOST_AUTO_TEST_CASE() [2/6]

BOOST_AUTO_TEST_CASE

(

merkle_test_BlockWitness

)

Definition at line 330 of file merkle_tests.cpp.

Here is the call graph for this function:

BOOST_AUTO_TEST_CASE() [3/6]

BOOST_AUTO_TEST_CASE

(

merkle_test_empty_block

)

Definition at line 253 of file merkle_tests.cpp.

Here is the call graph for this function:

BOOST_AUTO_TEST_CASE() [4/6]

BOOST_AUTO_TEST_CASE

(

merkle_test_LeftSubtreeRightSubtree

)

Definition at line 301 of file merkle_tests.cpp.

Here is the call graph for this function:

BOOST_AUTO_TEST_CASE() [5/6]

BOOST_AUTO_TEST_CASE

(

merkle_test_OddTxWithRepeatedLastTx_block

)

Definition at line 277 of file merkle_tests.cpp.

Here is the call graph for this function:

BOOST_AUTO_TEST_CASE() [6/6]

BOOST_AUTO_TEST_CASE

(

merkle_test_oneTx_block

)

Definition at line 263 of file merkle_tests.cpp.

Here is the call graph for this function:

ComputeMerkleBranch()

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

static

Definition at line 114 of file merkle_tests.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

ComputeMerkleRootFromBranch()

static uint256 ComputeMerkleRootFromBranch ( const uint256 & leaf, const std::vector< uint256 > & vMerkleBranch, uint32_t nIndex )

static

Definition at line 13 of file merkle_tests.cpp.

Here is the caller graph for this function:

ctz()

static int ctz ( uint32_t i )

inlinestatic

Definition at line 173 of file merkle_tests.cpp.

Here is the caller graph for this function:

MerkleComputation()

static void MerkleComputation ( const std::vector< uint256 > & leaves, uint256 * proot, bool * pmutated, uint32_t branchpos, std::vector< uint256 > * pbranch )

static

Definition at line 27 of file merkle_tests.cpp.

Here is the call graph for this function:

Here is the caller graph for this function: