Differential D8017 Diff 24882 src/test/merkle_tests.cpp

Changeset View

Standalone View

src/test/merkle_tests.cpp

Show First 20 Lines • Show All 303 Lines • ▼ Show 20 Lines	for (int i = 0; i < 32; i++) {
ComputeMerkleRootFromBranch(block.vtx[mtx]->GetId(),		ComputeMerkleRootFromBranch(block.vtx[mtx]->GetId(),
newBranch, mtx) == oldRoot);		newBranch, mtx) == oldRoot);
}		}
}		}
}		}
}		}
}		}

		BOOST_AUTO_TEST_CASE(merkle_test_empty_block) {
		bool mutated = false;
		CBlock block;
		uint256 root = BlockMerkleRoot(block, &mutated);

		BOOST_CHECK_EQUAL(root.IsNull(), true);
		BOOST_CHECK_EQUAL(mutated, false);
		}

		BOOST_AUTO_TEST_CASE(merkle_test_oneTx_block) {
		bool mutated = false;
		CBlock block;

		block.vtx.resize(1);
		CMutableTransaction mtx;
		mtx.nLockTime = 0;
		block.vtx[0] = MakeTransactionRef(std::move(mtx));
		uint256 root = BlockMerkleRoot(block, &mutated);
		BOOST_CHECK_EQUAL(root, block.vtx[0]->GetHash());
		BOOST_CHECK_EQUAL(mutated, false);
		}

		BOOST_AUTO_TEST_CASE(merkle_test_OddTxWithRepeatedLastTx_block) {
		bool mutated;
		CBlock block, blockWithRepeatedLastTx;

		block.vtx.resize(3);

		for (std::size_t pos = 0; pos < block.vtx.size(); pos++) {
		CMutableTransaction mtx;
		mtx.nLockTime = pos;
		block.vtx[pos] = MakeTransactionRef(std::move(mtx));
		}

		blockWithRepeatedLastTx = block;
		blockWithRepeatedLastTx.vtx.push_back(blockWithRepeatedLastTx.vtx.back());

		uint256 rootofBlock = BlockMerkleRoot(block, &mutated);
		BOOST_CHECK_EQUAL(mutated, false);

		uint256 rootofBlockWithRepeatedLastTx =
		BlockMerkleRoot(blockWithRepeatedLastTx, &mutated);
		BOOST_CHECK_EQUAL(rootofBlock, rootofBlockWithRepeatedLastTx);
		BOOST_CHECK_EQUAL(mutated, true);
		}

		BOOST_AUTO_TEST_CASE(merkle_test_LeftSubtreeRightSubtree) {
		CBlock block, leftSubtreeBlock, rightSubtreeBlock;

		block.vtx.resize(4);
		std::size_t pos;
		for (pos = 0; pos < block.vtx.size(); pos++) {
		CMutableTransaction mtx;
		mtx.nLockTime = pos;
		block.vtx[pos] = MakeTransactionRef(std::move(mtx));
		}

		for (pos = 0; pos < block.vtx.size() / 2; pos++) {
		leftSubtreeBlock.vtx.push_back(block.vtx[pos]);
		}

		for (pos = block.vtx.size() / 2; pos < block.vtx.size(); pos++) {
		rightSubtreeBlock.vtx.push_back(block.vtx[pos]);
		}

		uint256 root = BlockMerkleRoot(block);
		uint256 rootOfLeftSubtree = BlockMerkleRoot(leftSubtreeBlock);
		uint256 rootOfRightSubtree = BlockMerkleRoot(rightSubtreeBlock);
		std::vector<uint256> leftRight;
		leftRight.push_back(rootOfLeftSubtree);
		leftRight.push_back(rootOfRightSubtree);
		uint256 rootOfLR = ComputeMerkleRoot(leftRight);

		BOOST_CHECK_EQUAL(root, rootOfLR);
		}
BOOST_AUTO_TEST_SUITE_END()		BOOST_AUTO_TEST_SUITE_END()