mirror of
https://github.com/dashpay/dash.git
synced 2024-12-27 21:12:48 +01:00
1a445343f6
-BEGIN VERIFY SCRIPT- for f in \ src/*.cpp \ src/*.h \ src/bench/*.cpp \ src/bench/*.h \ src/compat/*.cpp \ src/compat/*.h \ src/consensus/*.cpp \ src/consensus/*.h \ src/crypto/*.cpp \ src/crypto/*.h \ src/crypto/ctaes/*.h \ src/policy/*.cpp \ src/policy/*.h \ src/primitives/*.cpp \ src/primitives/*.h \ src/qt/*.cpp \ src/qt/*.h \ src/qt/test/*.cpp \ src/qt/test/*.h \ src/rpc/*.cpp \ src/rpc/*.h \ src/script/*.cpp \ src/script/*.h \ src/support/*.cpp \ src/support/*.h \ src/support/allocators/*.h \ src/test/*.cpp \ src/test/*.h \ src/wallet/*.cpp \ src/wallet/*.h \ src/wallet/test/*.cpp \ src/wallet/test/*.h \ src/zmq/*.cpp \ src/zmq/*.h do base=${f%/*}/ relbase=${base#src/} sed -i "s:#include \"\(.*\)\"\(.*\):if test -e \$base'\\1'; then echo \"#include <\"\$relbase\"\\1>\\2\"; else echo \"#include <\\1>\\2\"; fi:e" $f done -END VERIFY SCRIPT-
39 lines
1.3 KiB
C++
39 lines
1.3 KiB
C++
// Copyright (c) 2015 The Bitcoin Core developers
|
|
// Distributed under the MIT software license, see the accompanying
|
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|
|
|
#ifndef BITCOIN_MERKLE
|
|
#define BITCOIN_MERKLE
|
|
|
|
#include <stdint.h>
|
|
#include <vector>
|
|
|
|
#include <primitives/transaction.h>
|
|
#include <primitives/block.h>
|
|
#include <uint256.h>
|
|
|
|
uint256 ComputeMerkleRoot(const std::vector<uint256>& leaves, bool* mutated = nullptr);
|
|
std::vector<uint256> ComputeMerkleBranch(const std::vector<uint256>& leaves, uint32_t position);
|
|
uint256 ComputeMerkleRootFromBranch(const uint256& leaf, const std::vector<uint256>& branch, uint32_t position);
|
|
|
|
/*
|
|
* Compute the Merkle root of the transactions in a block.
|
|
* *mutated is set to true if a duplicated subtree was found.
|
|
*/
|
|
uint256 BlockMerkleRoot(const CBlock& block, bool* mutated = nullptr);
|
|
|
|
/*
|
|
* Compute the Merkle root of the witness transactions in a block.
|
|
* *mutated is set to true if a duplicated subtree was found.
|
|
*/
|
|
uint256 BlockWitnessMerkleRoot(const CBlock& block, bool* mutated = nullptr);
|
|
|
|
/*
|
|
* Compute the Merkle branch for the tree of transactions in a block, for a
|
|
* given position.
|
|
* This can be verified using ComputeMerkleRootFromBranch.
|
|
*/
|
|
std::vector<uint256> BlockMerkleBranch(const CBlock& block, uint32_t position);
|
|
|
|
#endif
|