Branch data     Line data    Source code

       1                 :            : // Copyright (c) 2012-2021 The Bitcoin Core developers
       2                 :            : // Distributed under the MIT software license, see the accompanying
       3                 :            : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
       4                 :            : 
       5                 :            : #include <merkleblock.h>
       6                 :            : #include <test/util/setup_common.h>
       7                 :            : #include <uint256.h>
       8                 :            : 
       9                 :            : #include <boost/test/unit_test.hpp>
      10                 :            : 
      11                 :            : #include <set>
      12                 :            : #include <vector>
      13                 :            : 
      14                 :          0 : BOOST_AUTO_TEST_SUITE(merkleblock_tests)
      15                 :            : 
      16                 :            : /**
      17                 :            :  * Create a CMerkleBlock using a list of txids which will be found in the
      18                 :            :  * given block.
      19                 :            :  */
      20                 :          0 : BOOST_AUTO_TEST_CASE(merkleblock_construct_from_txids_found)
      21                 :            : {
      22                 :          0 :     CBlock block = getBlock13b8a();
      23                 :            : 
      24                 :          0 :     std::set<uint256> txids;
      25                 :            : 
      26                 :            :     // Last txn in block.
      27                 :          0 :     uint256 txhash1 = uint256S("0x74d681e0e03bafa802c8aa084379aa98d9fcd632ddc2ed9782b586ec87451f20");
      28                 :            : 
      29                 :            :     // Second txn in block.
      30                 :          0 :     uint256 txhash2 = uint256S("0xf9fc751cb7dc372406a9f8d738d5e6f8f63bab71986a39cf36ee70ee17036d07");
      31                 :            : 
      32                 :          0 :     txids.insert(txhash1);
      33                 :          0 :     txids.insert(txhash2);
      34                 :            : 
      35                 :          0 :     CMerkleBlock merkleBlock(block, txids);
      36                 :            : 
      37                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.header.GetHash().GetHex(), block.GetHash().GetHex());
      38                 :            : 
      39                 :            :     // vMatchedTxn is only used when bloom filter is specified.
      40                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.vMatchedTxn.size(), 0U);
      41                 :            : 
      42                 :          0 :     std::vector<uint256> vMatched;
      43                 :          0 :     std::vector<unsigned int> vIndex;
      44                 :            : 
      45                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.txn.ExtractMatches(vMatched, vIndex).GetHex(), block.hashMerkleRoot.GetHex());
      46                 :          0 :     BOOST_CHECK_EQUAL(vMatched.size(), 2U);
      47                 :            : 
      48                 :            :     // Ordered by occurrence in depth-first tree traversal.
      49                 :          0 :     BOOST_CHECK_EQUAL(vMatched[0].ToString(), txhash2.ToString());
      50                 :          0 :     BOOST_CHECK_EQUAL(vIndex[0], 1U);
      51                 :            : 
      52                 :          0 :     BOOST_CHECK_EQUAL(vMatched[1].ToString(), txhash1.ToString());
      53                 :          0 :     BOOST_CHECK_EQUAL(vIndex[1], 8U);
      54                 :          0 : }
      55                 :            : 
      56                 :            : 
      57                 :            : /**
      58                 :            :  * Create a CMerkleBlock using a list of txids which will not be found in the
      59                 :            :  * given block.
      60                 :            :  */
      61                 :          0 : BOOST_AUTO_TEST_CASE(merkleblock_construct_from_txids_not_found)
      62                 :            : {
      63                 :          0 :     CBlock block = getBlock13b8a();
      64                 :            : 
      65                 :          0 :     std::set<uint256> txids2;
      66                 :          0 :     txids2.insert(uint256S("0xc0ffee00003bafa802c8aa084379aa98d9fcd632ddc2ed9782b586ec87451f20"));
      67                 :          0 :     CMerkleBlock merkleBlock(block, txids2);
      68                 :            : 
      69                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.header.GetHash().GetHex(), block.GetHash().GetHex());
      70                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.vMatchedTxn.size(), 0U);
      71                 :            : 
      72                 :          0 :     std::vector<uint256> vMatched;
      73                 :          0 :     std::vector<unsigned int> vIndex;
      74                 :          0 : 
      75                 :          0 :     BOOST_CHECK_EQUAL(merkleBlock.txn.ExtractMatches(vMatched, vIndex).GetHex(), block.hashMerkleRoot.GetHex());
      76                 :          0 :     BOOST_CHECK_EQUAL(vMatched.size(), 0U);
      77                 :          0 :     BOOST_CHECK_EQUAL(vIndex.size(), 0U);
      78                 :          0 : }
      79                 :            : 
      80                 :          0 : BOOST_AUTO_TEST_SUITE_END()