Differential D3689 Diff 13531 src/test/merkleblock_tests.cpp

Changeset View

Standalone View

src/test/merkleblock_tests.cpp

This file was added.

				// Copyright (c) 2012-2017 The Bitcoin Core developers
				// Distributed under the MIT software license, see the accompanying
				// file COPYING or http://www.opensource.org/licenses/mit-license.php.

				#include <merkleblock.h>
				#include <test/test_bitcoin.h>
				#include <uint256.h>

				#include <boost/test/unit_test.hpp>

				BOOST_FIXTURE_TEST_SUITE(merkleblock_tests, BasicTestingSetup)

				/**
				* Create a CMerkleBlock using a list of txids which will be found in the
				* given block.
				*/
				BOOST_AUTO_TEST_CASE(merkleblock_construct_from_txids_found) {
				CBlock block = getBlock13b8a();

				std::set<TxId> txids;

				// Last txn in block.
				TxId txid1(uint256S(
				"0x74d681e0e03bafa802c8aa084379aa98d9fcd632ddc2ed9782b586ec87451f20"));

				// Second txn in block.
				TxId txid2(uint256S(
				"0xf9fc751cb7dc372406a9f8d738d5e6f8f63bab71986a39cf36ee70ee17036d07"));

				txids.insert(txid1);
				txids.insert(txid2);

				CMerkleBlock merkleBlock(block, txids);

				BOOST_CHECK_EQUAL(merkleBlock.header.GetHash().GetHex(),
				block.GetHash().GetHex());

				// vMatchedTxn is only used when bloom filter is specified.
				BOOST_CHECK_EQUAL(merkleBlock.vMatchedTxn.size(), 0U);

				std::vector<uint256> vMatched;
				std::vector<size_t> vIndex;

				BOOST_CHECK_EQUAL(merkleBlock.txn.ExtractMatches(vMatched, vIndex).GetHex(),
				block.hashMerkleRoot.GetHex());
				BOOST_CHECK_EQUAL(vMatched.size(), 2U);

				// Ordered by occurrence in depth-first tree traversal.
				BOOST_CHECK_EQUAL(vMatched[0].ToString(), txid2.ToString());
				BOOST_CHECK_EQUAL(vIndex[0], 1U);

				BOOST_CHECK_EQUAL(vMatched[1].ToString(), txid1.ToString());
				BOOST_CHECK_EQUAL(vIndex[1], 8U);
				}

				/**
				* Create a CMerkleBlock using a list of txids which will not be found in the
				* given block.
				*/
				BOOST_AUTO_TEST_CASE(merkleblock_construct_from_txids_not_found) {
				CBlock block = getBlock13b8a();

				std::set<TxId> txids2;
				txids2.insert(TxId(uint256S(
				"0xc0ffee00003bafa802c8aa084379aa98d9fcd632ddc2ed9782b586ec87451f20")));
				CMerkleBlock merkleBlock(block, txids2);

				BOOST_CHECK_EQUAL(merkleBlock.header.GetHash().GetHex(),
				block.GetHash().GetHex());
				BOOST_CHECK_EQUAL(merkleBlock.vMatchedTxn.size(), 0U);

				std::vector<uint256> vMatched;
				std::vector<size_t> vIndex;

				BOOST_CHECK_EQUAL(merkleBlock.txn.ExtractMatches(vMatched, vIndex).GetHex(),
				block.hashMerkleRoot.GetHex());
				BOOST_CHECK_EQUAL(vMatched.size(), 0U);
				BOOST_CHECK_EQUAL(vIndex.size(), 0U);
				}

				BOOST_AUTO_TEST_SUITE_END()