18#include <unordered_map>
22 shorttxids(block.vtx.size() - 1), prefilledtxn(1), header(block) {
26 for (
size_t i = 1; i < block.
vtx.size(); i++) {
36 hasher.
Write((
unsigned char*)&(*stream.begin()), stream.end() - stream.begin());
44 static_assert(
SHORTTXIDS_LENGTH == 6,
"shorttxids calculation assumes 6-byte shorttxids");
60 int32_t lastprefilledindex = -1;
61 for (
size_t i = 0; i < cmpctblock.
prefilledtxn.size(); i++) {
65 lastprefilledindex += cmpctblock.
prefilledtxn[i].index + 1;
66 if (lastprefilledindex > std::numeric_limits<uint16_t>::max())
68 if ((uint32_t)lastprefilledindex > cmpctblock.
shorttxids.size() + i) {
82 std::unordered_map<uint64_t, uint16_t> shorttxids(cmpctblock.
shorttxids.size());
83 uint16_t index_offset = 0;
84 for (
size_t i = 0; i < cmpctblock.
shorttxids.size(); i++) {
87 shorttxids[cmpctblock.
shorttxids[i]] = i + index_offset;
98 if (shorttxids.bucket_size(shorttxids.bucket(cmpctblock.
shorttxids[i])) > 12)
103 if (shorttxids.size() != cmpctblock.
shorttxids.size())
109 for (
const auto& tx :
pool->txns_randomized) {
110 uint64_t shortid = cmpctblock.
GetShortID(tx->GetWitnessHash());
111 std::unordered_map<uint64_t, uint16_t>::iterator idit = shorttxids.find(shortid);
112 if (idit != shorttxids.end()) {
113 if (!have_txn[idit->second]) {
115 have_txn[idit->second] =
true;
135 for (
size_t i = 0; i < extra_txn.size(); i++) {
136 if (extra_txn[i] ==
nullptr) {
139 uint64_t shortid = cmpctblock.
GetShortID(extra_txn[i]->GetWitnessHash());
140 std::unordered_map<uint64_t, uint16_t>::iterator idit = shorttxids.find(shortid);
141 if (idit != shorttxids.end()) {
142 if (!have_txn[idit->second]) {
144 have_txn[idit->second] =
true;
155 txn_available[idit->second]->GetWitnessHash() != extra_txn[i]->GetWitnessHash()) {
190 unsigned int tx_missing_size = 0;
191 size_t tx_missing_offset = 0;
194 if (vtx_missing.size() <= tx_missing_offset)
196 block.
vtx[i] = vtx_missing[tx_missing_offset++];
197 tx_missing_size += block.
vtx[i]->GetTotalSize();
206 if (vtx_missing.size() != tx_missing_offset)
211 if (!check_block(block, state,
Params().GetConsensus(),
true,
true)) {
222 if (vtx_missing.size() < 5) {
223 for (
const auto& tx : vtx_missing) {
@ READ_STATUS_CHECKBLOCK_FAILED
enum ReadStatus_t ReadStatus
const CChainParams & Params()
Return the currently selected parameters.
size_t BlockTxCount() const
CBlockHeaderAndShortTxIDs()=default
Dummy for deserialization.
void FillShortTxIDSelector() const
uint64_t GetShortID(const Wtxid &wtxid) const
std::vector< PrefilledTransaction > prefilledtxn
static constexpr int SHORTTXIDS_LENGTH
std::vector< uint64_t > shorttxids
std::vector< CTransactionRef > vtx
A hasher class for SHA-256.
void Finalize(unsigned char hash[OUTPUT_SIZE])
CSHA256 & Write(const unsigned char *data, size_t len)
The basic transaction that is broadcasted on the network and contained in blocks.
const Wtxid & GetWitnessHash() const LIFETIMEBOUND
RecursiveMutex cs
This mutex needs to be locked when accessing mapTx or other members that are guarded by it.
Double ended buffer combining vector and stream-like interfaces.
CheckBlockFn m_check_block_mock
std::vector< CTransactionRef > txn_available
ReadStatus InitData(const CBlockHeaderAndShortTxIDs &cmpctblock, const std::vector< CTransactionRef > &extra_txn)
bool IsTxAvailable(size_t index) const
ReadStatus FillBlock(CBlock &block, const std::vector< CTransactionRef > &vtx_missing)
std::function< bool(const CBlock &, BlockValidationState &, const Consensus::Params &, bool, bool)> CheckBlockFn
constexpr uint64_t GetUint64(int pos) const
std::string ToString() const
constexpr unsigned char * begin()
transaction_identifier represents the two canonical transaction identifier types (txid,...
@ BLOCK_MUTATED
the block's data didn't match the data committed to by the PoW
static const unsigned int MAX_BLOCK_WEIGHT
The maximum allowed weight for a block, see BIP 141 (network rule)
static const size_t MIN_SERIALIZABLE_TRANSACTION_WEIGHT
#define LogDebug(category,...)
size_t GetSerializeSize(const T &t)
uint64_t SipHashUint256(uint64_t k0, uint64_t k1, const uint256 &val)
Optimized SipHash-2-4 implementation for uint256.
bool CheckBlock(const CBlock &block, BlockValidationState &state, const Consensus::Params &consensusParams, bool fCheckPOW, bool fCheckMerkleRoot)
Functions for validating blocks and updating the block tree.