mirror of
https://github.com/dashpay/dash.git
synced 2024-12-25 12:02:48 +01:00
4aa197dbdb
fa4632c41714dfaa699bacc6a947d72668a4deef test: Move boost/stdlib includes last (MarcoFalke) fa488f131fd4f5bab0d01376c5a5013306f1abcd scripted-diff: Bump copyright headers (MarcoFalke) fac5c373006a9e4bcbb56843bb85f1aca4d87599 scripted-diff: Sort test includes (MarcoFalke) Pull request description: When writing tests, often includes need to be added or removed. Currently the list of includes is not sorted, so developers that write tests and have `clang-format` installed will either have an unrelated change (sorting) included in their commit or they will have to manually undo the sort. This pull preempts both issues by just sorting all includes in one commit. Please be aware that this is **NOT** a change to policy to enforce clang-format or any other developer guideline or process. Developers are free to use whatever tool they want, see also #18651. Edit: Also includes a commit to bump the copyright headers, so that the touched files don't need to be touched again for that. ACKs for top commit: practicalswift: ACK fa4632c41714dfaa699bacc6a947d72668a4deef jonatack: ACK fa4632c41714dfaa, light review and sanity checks with gcc build and clang fuzz build Tree-SHA512: 130a8d073a379ba556b1e64104d37c46b671425c0aef0ed725fd60156a95e8dc83fb6f0b5330b2f8152cf5daaf3983b4aca5e75812598f2626c39fd12b88b180
451 lines
15 KiB
C++
451 lines
15 KiB
C++
// Copyright (c) 2009-2010 Satoshi Nakamoto
|
|
// Copyright (c) 2009-2020 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_CHAIN_H
|
|
#define BITCOIN_CHAIN_H
|
|
|
|
#include <arith_uint256.h>
|
|
#include <consensus/params.h>
|
|
#include <flatfile.h>
|
|
#include <primitives/block.h>
|
|
#include <tinyformat.h>
|
|
#include <uint256.h>
|
|
|
|
#include <vector>
|
|
|
|
/**
|
|
* Maximum amount of time that a block timestamp is allowed to exceed the
|
|
* current network-adjusted time before the block will be accepted.
|
|
*/
|
|
static constexpr int64_t MAX_FUTURE_BLOCK_TIME = 2 * 60 * 60;
|
|
|
|
/**
|
|
* Timestamp window used as a grace period by code that compares external
|
|
* timestamps (such as timestamps passed to RPCs, or wallet key creation times)
|
|
* to block timestamps. This should be set at least as high as
|
|
* MAX_FUTURE_BLOCK_TIME.
|
|
*/
|
|
static constexpr int64_t TIMESTAMP_WINDOW = MAX_FUTURE_BLOCK_TIME;
|
|
|
|
/**
|
|
* Maximum gap between node time and block time used
|
|
* for the "Catching up..." mode in GUI.
|
|
*/
|
|
static constexpr int64_t MAX_BLOCK_TIME_GAP = 25 * 60;
|
|
|
|
class CBlockFileInfo
|
|
{
|
|
public:
|
|
unsigned int nBlocks; //!< number of blocks stored in file
|
|
unsigned int nSize; //!< number of used bytes of block file
|
|
unsigned int nUndoSize; //!< number of used bytes in the undo file
|
|
unsigned int nHeightFirst; //!< lowest height of block in file
|
|
unsigned int nHeightLast; //!< highest height of block in file
|
|
uint64_t nTimeFirst; //!< earliest time of block in file
|
|
uint64_t nTimeLast; //!< latest time of block in file
|
|
|
|
SERIALIZE_METHODS(CBlockFileInfo, obj)
|
|
{
|
|
READWRITE(VARINT(obj.nBlocks));
|
|
READWRITE(VARINT(obj.nSize));
|
|
READWRITE(VARINT(obj.nUndoSize));
|
|
READWRITE(VARINT(obj.nHeightFirst));
|
|
READWRITE(VARINT(obj.nHeightLast));
|
|
READWRITE(VARINT(obj.nTimeFirst));
|
|
READWRITE(VARINT(obj.nTimeLast));
|
|
}
|
|
|
|
void SetNull() {
|
|
nBlocks = 0;
|
|
nSize = 0;
|
|
nUndoSize = 0;
|
|
nHeightFirst = 0;
|
|
nHeightLast = 0;
|
|
nTimeFirst = 0;
|
|
nTimeLast = 0;
|
|
}
|
|
|
|
CBlockFileInfo() {
|
|
SetNull();
|
|
}
|
|
|
|
std::string ToString() const;
|
|
|
|
/** update statistics (does not update nSize) */
|
|
void AddBlock(unsigned int nHeightIn, uint64_t nTimeIn) {
|
|
if (nBlocks==0 || nHeightFirst > nHeightIn)
|
|
nHeightFirst = nHeightIn;
|
|
if (nBlocks==0 || nTimeFirst > nTimeIn)
|
|
nTimeFirst = nTimeIn;
|
|
nBlocks++;
|
|
if (nHeightIn > nHeightLast)
|
|
nHeightLast = nHeightIn;
|
|
if (nTimeIn > nTimeLast)
|
|
nTimeLast = nTimeIn;
|
|
}
|
|
};
|
|
|
|
enum BlockStatus: uint32_t {
|
|
//! Unused.
|
|
BLOCK_VALID_UNKNOWN = 0,
|
|
|
|
//! Reserved (was BLOCK_VALID_HEADER).
|
|
BLOCK_VALID_RESERVED = 1,
|
|
|
|
//! All parent headers found, difficulty matches, timestamp >= median previous, checkpoint. Implies all parents
|
|
//! are also at least TREE.
|
|
BLOCK_VALID_TREE = 2,
|
|
|
|
/**
|
|
* Only first tx is coinbase, 2 <= coinbase input script length <= 100, transactions valid, no duplicate txids,
|
|
* sigops, size, merkle root. Implies all parents are at least TREE but not necessarily TRANSACTIONS. When all
|
|
* parent blocks also have TRANSACTIONS, CBlockIndex::nChainTx will be set.
|
|
*/
|
|
BLOCK_VALID_TRANSACTIONS = 3,
|
|
|
|
//! Outputs do not overspend inputs, no double spends, coinbase output ok, no immature coinbase spends, BIP30.
|
|
//! Implies all parents are also at least CHAIN.
|
|
BLOCK_VALID_CHAIN = 4,
|
|
|
|
//! Scripts & signatures ok. Implies all parents are also at least SCRIPTS.
|
|
BLOCK_VALID_SCRIPTS = 5,
|
|
|
|
//! All validity bits.
|
|
BLOCK_VALID_MASK = BLOCK_VALID_RESERVED | BLOCK_VALID_TREE | BLOCK_VALID_TRANSACTIONS |
|
|
BLOCK_VALID_CHAIN | BLOCK_VALID_SCRIPTS,
|
|
|
|
BLOCK_HAVE_DATA = 8, //!< full block available in blk*.dat
|
|
BLOCK_HAVE_UNDO = 16, //!< undo data available in rev*.dat
|
|
BLOCK_HAVE_MASK = BLOCK_HAVE_DATA | BLOCK_HAVE_UNDO,
|
|
|
|
BLOCK_FAILED_VALID = 32, //!< stage after last reached validness failed
|
|
BLOCK_FAILED_CHILD = 64, //!< descends from failed block
|
|
BLOCK_FAILED_MASK = BLOCK_FAILED_VALID | BLOCK_FAILED_CHILD,
|
|
|
|
BLOCK_CONFLICT_CHAINLOCK = 128, //!< conflicts with chainlock system
|
|
};
|
|
|
|
/** The block chain is a tree shaped structure starting with the
|
|
* genesis block at the root, with each block potentially having multiple
|
|
* candidates to be the next block. A blockindex may have multiple pprev pointing
|
|
* to it, but at most one of them can be part of the currently active branch.
|
|
*/
|
|
class CBlockIndex
|
|
{
|
|
public:
|
|
//! pointer to the hash of the block, if any. Memory is owned by this CBlockIndex
|
|
const uint256* phashBlock{nullptr};
|
|
|
|
//! pointer to the index of the predecessor of this block
|
|
CBlockIndex* pprev{nullptr};
|
|
|
|
//! pointer to the index of some further predecessor of this block
|
|
CBlockIndex* pskip{nullptr};
|
|
|
|
//! height of the entry in the chain. The genesis block has height 0
|
|
int nHeight{0};
|
|
|
|
//! Which # file this block is stored in (blk?????.dat)
|
|
int nFile{0};
|
|
|
|
//! Byte offset within blk?????.dat where this block's data is stored
|
|
unsigned int nDataPos{0};
|
|
|
|
//! Byte offset within rev?????.dat where this block's undo data is stored
|
|
unsigned int nUndoPos{0};
|
|
|
|
//! (memory only) Total amount of work (expected number of hashes) in the chain up to and including this block
|
|
arith_uint256 nChainWork{};
|
|
|
|
//! Number of transactions in this block.
|
|
//! Note: in a potential headers-first mode, this number cannot be relied upon
|
|
//! Note: this value is faked during UTXO snapshot load to ensure that
|
|
//! LoadBlockIndex() will load index entries for blocks that we lack data for.
|
|
//! @sa ActivateSnapshot
|
|
unsigned int nTx{0};
|
|
|
|
//! (memory only) Number of transactions in the chain up to and including this block.
|
|
//! This value will be non-zero only if and only if transactions for this block and all its parents are available.
|
|
//! Change to 64-bit type when necessary; won't happen before 2030
|
|
//!
|
|
//! Note: this value is faked during use of a UTXO snapshot because we don't
|
|
//! have the underlying block data available during snapshot load.
|
|
//! @sa AssumeutxoData
|
|
//! @sa ActivateSnapshot
|
|
unsigned int nChainTx{0};
|
|
|
|
//! Verification status of this block. See enum BlockStatus
|
|
//!
|
|
//! Note: this value is modified to show BLOCK_OPT_WITNESS during UTXO snapshot
|
|
//! load to avoid the block index being spuriously rewound.
|
|
//! @sa RewindBlockIndex
|
|
//! @sa ActivateSnapshot
|
|
uint32_t nStatus{0};
|
|
|
|
//! block header
|
|
int32_t nVersion{0};
|
|
uint256 hashMerkleRoot{};
|
|
uint32_t nTime{0};
|
|
uint32_t nBits{0};
|
|
uint32_t nNonce{0};
|
|
|
|
//! (memory only) Sequential id assigned to distinguish order in which blocks are received.
|
|
int32_t nSequenceId{0};
|
|
|
|
//! (memory only) Maximum nTime in the chain up to and including this block.
|
|
unsigned int nTimeMax{0};
|
|
|
|
CBlockIndex()
|
|
{
|
|
}
|
|
|
|
explicit CBlockIndex(const CBlockHeader& block)
|
|
: nVersion{block.nVersion},
|
|
hashMerkleRoot{block.hashMerkleRoot},
|
|
nTime{block.nTime},
|
|
nBits{block.nBits},
|
|
nNonce{block.nNonce}
|
|
{
|
|
}
|
|
|
|
FlatFilePos GetBlockPos() const {
|
|
FlatFilePos ret;
|
|
if (nStatus & BLOCK_HAVE_DATA) {
|
|
ret.nFile = nFile;
|
|
ret.nPos = nDataPos;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
FlatFilePos GetUndoPos() const {
|
|
FlatFilePos ret;
|
|
if (nStatus & BLOCK_HAVE_UNDO) {
|
|
ret.nFile = nFile;
|
|
ret.nPos = nUndoPos;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
CBlockHeader GetBlockHeader() const
|
|
{
|
|
CBlockHeader block;
|
|
block.nVersion = nVersion;
|
|
if (pprev)
|
|
block.hashPrevBlock = pprev->GetBlockHash();
|
|
block.hashMerkleRoot = hashMerkleRoot;
|
|
block.nTime = nTime;
|
|
block.nBits = nBits;
|
|
block.nNonce = nNonce;
|
|
return block;
|
|
}
|
|
|
|
uint256 GetBlockHash() const
|
|
{
|
|
return *phashBlock;
|
|
}
|
|
|
|
/**
|
|
* Check whether this block's and all previous blocks' transactions have been
|
|
* downloaded (and stored to disk) at some point.
|
|
*
|
|
* Does not imply the transactions are consensus-valid (ConnectTip might fail)
|
|
* Does not imply the transactions are still stored on disk. (IsBlockPruned might return true)
|
|
*/
|
|
bool HaveTxsDownloaded() const { return nChainTx != 0; }
|
|
|
|
int64_t GetBlockTime() const
|
|
{
|
|
return (int64_t)nTime;
|
|
}
|
|
|
|
int64_t GetBlockTimeMax() const
|
|
{
|
|
return (int64_t)nTimeMax;
|
|
}
|
|
|
|
static constexpr int nMedianTimeSpan = 11;
|
|
|
|
int64_t GetMedianTimePast() const
|
|
{
|
|
int64_t pmedian[nMedianTimeSpan];
|
|
int64_t* pbegin = &pmedian[nMedianTimeSpan];
|
|
int64_t* pend = &pmedian[nMedianTimeSpan];
|
|
|
|
const CBlockIndex* pindex = this;
|
|
for (int i = 0; i < nMedianTimeSpan && pindex; i++, pindex = pindex->pprev)
|
|
*(--pbegin) = pindex->GetBlockTime();
|
|
|
|
std::sort(pbegin, pend);
|
|
return pbegin[(pend - pbegin)/2];
|
|
}
|
|
|
|
std::string ToString() const
|
|
{
|
|
return strprintf("CBlockIndex(pprev=%p, nHeight=%d, merkle=%s, hashBlock=%s)",
|
|
pprev, nHeight,
|
|
hashMerkleRoot.ToString(),
|
|
GetBlockHash().ToString());
|
|
}
|
|
|
|
//! Check whether this block index entry is valid up to the passed validity level.
|
|
bool IsValid(enum BlockStatus nUpTo = BLOCK_VALID_TRANSACTIONS) const
|
|
{
|
|
assert(!(nUpTo & ~BLOCK_VALID_MASK)); // Only validity flags allowed.
|
|
if (nStatus & BLOCK_FAILED_MASK)
|
|
return false;
|
|
return ((nStatus & BLOCK_VALID_MASK) >= nUpTo);
|
|
}
|
|
|
|
//! Raise the validity level of this block index entry.
|
|
//! Returns true if the validity was changed.
|
|
bool RaiseValidity(enum BlockStatus nUpTo)
|
|
{
|
|
assert(!(nUpTo & ~BLOCK_VALID_MASK)); // Only validity flags allowed.
|
|
if (nStatus & BLOCK_FAILED_MASK)
|
|
return false;
|
|
if ((nStatus & BLOCK_VALID_MASK) < nUpTo) {
|
|
nStatus = (nStatus & ~BLOCK_VALID_MASK) | nUpTo;
|
|
return true;
|
|
}
|
|
return false;
|
|
}
|
|
|
|
//! Build the skiplist pointer for this entry.
|
|
void BuildSkip();
|
|
|
|
//! Efficiently find an ancestor of this block.
|
|
CBlockIndex* GetAncestor(int height);
|
|
const CBlockIndex* GetAncestor(int height) const;
|
|
};
|
|
|
|
arith_uint256 GetBlockProof(const CBlockIndex& block);
|
|
/** Return the time it would take to redo the work difference between from and to, assuming the current hashrate corresponds to the difficulty at tip, in seconds. */
|
|
int64_t GetBlockProofEquivalentTime(const CBlockIndex& to, const CBlockIndex& from, const CBlockIndex& tip, const Consensus::Params&);
|
|
/** Find the forking point between two chain tips. */
|
|
const CBlockIndex* LastCommonAncestor(const CBlockIndex* pa, const CBlockIndex* pb);
|
|
|
|
|
|
/** Used to marshal pointers into hashes for db storage. */
|
|
class CDiskBlockIndex : public CBlockIndex
|
|
{
|
|
public:
|
|
uint256 hash;
|
|
uint256 hashPrev;
|
|
|
|
CDiskBlockIndex() {
|
|
hash = uint256();
|
|
hashPrev = uint256();
|
|
}
|
|
|
|
explicit CDiskBlockIndex(const CBlockIndex* pindex) : CBlockIndex(*pindex) {
|
|
hash = (hash == uint256() ? pindex->GetBlockHash() : hash);
|
|
hashPrev = (pprev ? pprev->GetBlockHash() : uint256());
|
|
}
|
|
|
|
SERIALIZE_METHODS(CDiskBlockIndex, obj)
|
|
{
|
|
int _nVersion = s.GetVersion();
|
|
if (!(s.GetType() & SER_GETHASH)) READWRITE(VARINT_MODE(_nVersion, VarIntMode::NONNEGATIVE_SIGNED));
|
|
|
|
READWRITE(VARINT_MODE(obj.nHeight, VarIntMode::NONNEGATIVE_SIGNED));
|
|
READWRITE(VARINT(obj.nStatus));
|
|
READWRITE(VARINT(obj.nTx));
|
|
if (obj.nStatus & (BLOCK_HAVE_DATA | BLOCK_HAVE_UNDO)) READWRITE(VARINT_MODE(obj.nFile, VarIntMode::NONNEGATIVE_SIGNED));
|
|
if (obj.nStatus & BLOCK_HAVE_DATA) READWRITE(VARINT(obj.nDataPos));
|
|
if (obj.nStatus & BLOCK_HAVE_UNDO) READWRITE(VARINT(obj.nUndoPos));
|
|
|
|
// block hash
|
|
READWRITE(obj.hash);
|
|
// block header
|
|
READWRITE(obj.nVersion);
|
|
READWRITE(obj.hashPrev);
|
|
READWRITE(obj.hashMerkleRoot);
|
|
READWRITE(obj.nTime);
|
|
READWRITE(obj.nBits);
|
|
READWRITE(obj.nNonce);
|
|
}
|
|
|
|
uint256 GetBlockHash() const
|
|
{
|
|
if(hash != uint256()) return hash;
|
|
// should never really get here, keeping this as a fallback
|
|
CBlockHeader block;
|
|
block.nVersion = nVersion;
|
|
block.hashPrevBlock = hashPrev;
|
|
block.hashMerkleRoot = hashMerkleRoot;
|
|
block.nTime = nTime;
|
|
block.nBits = nBits;
|
|
block.nNonce = nNonce;
|
|
return block.GetHash();
|
|
}
|
|
|
|
|
|
std::string ToString() const
|
|
{
|
|
std::string str = "CDiskBlockIndex(";
|
|
str += CBlockIndex::ToString();
|
|
str += strprintf("\n hashBlock=%s, hashPrev=%s)",
|
|
GetBlockHash().ToString(),
|
|
hashPrev.ToString());
|
|
return str;
|
|
}
|
|
};
|
|
|
|
/** An in-memory indexed chain of blocks. */
|
|
class CChain {
|
|
private:
|
|
std::vector<CBlockIndex*> vChain;
|
|
|
|
public:
|
|
/** Returns the index entry for the genesis block of this chain, or nullptr if none. */
|
|
CBlockIndex *Genesis() const {
|
|
return vChain.size() > 0 ? vChain[0] : nullptr;
|
|
}
|
|
|
|
/** Returns the index entry for the tip of this chain, or nullptr if none. */
|
|
CBlockIndex *Tip() const {
|
|
return vChain.size() > 0 ? vChain[vChain.size() - 1] : nullptr;
|
|
}
|
|
|
|
/** Returns the index entry at a particular height in this chain, or nullptr if no such height exists. */
|
|
CBlockIndex *operator[](int nHeight) const {
|
|
if (nHeight < 0 || nHeight >= (int)vChain.size())
|
|
return nullptr;
|
|
return vChain[nHeight];
|
|
}
|
|
|
|
/** Efficiently check whether a block is present in this chain. */
|
|
bool Contains(const CBlockIndex *pindex) const {
|
|
return (*this)[pindex->nHeight] == pindex;
|
|
}
|
|
|
|
/** Find the successor of a block in this chain, or nullptr if the given index is not found or is the tip. */
|
|
CBlockIndex *Next(const CBlockIndex *pindex) const {
|
|
if (Contains(pindex))
|
|
return (*this)[pindex->nHeight + 1];
|
|
else
|
|
return nullptr;
|
|
}
|
|
|
|
/** Return the maximal height in the chain. Is equal to chain.Tip() ? chain.Tip()->nHeight : -1. */
|
|
int Height() const {
|
|
return vChain.size() - 1;
|
|
}
|
|
|
|
/** Set/initialize a chain with a given tip. */
|
|
void SetTip(CBlockIndex *pindex);
|
|
|
|
/** Return a CBlockLocator that refers to a block in this chain (by default the tip). */
|
|
CBlockLocator GetLocator(const CBlockIndex *pindex = nullptr) const;
|
|
|
|
/** Find the last common block between this chain and a block index entry. */
|
|
const CBlockIndex *FindFork(const CBlockIndex *pindex) const;
|
|
|
|
/** Find the earliest block with timestamp equal or greater than the given time and height equal or greater than the given height. */
|
|
CBlockIndex* FindEarliestAtLeast(int64_t nTime, int height) const;
|
|
};
|
|
|
|
#endif // BITCOIN_CHAIN_H
|