Bitcoin Core  27.99.0
P2P Digital Currency
Public Member Functions | Private Member Functions | Private Attributes | List of all members
TxConfirmStats Class Reference

We will instantiate an instance of this class to track transactions that were included in a block. More...

Public Member Functions

 TxConfirmStats (const std::vector< double > &defaultBuckets, const std::map< double, unsigned int > &defaultBucketMap, unsigned int maxPeriods, double decay, unsigned int scale)
 Create new TxConfirmStats. More...
 
void ClearCurrent (unsigned int nBlockHeight)
 Roll the circular buffer for unconfirmed txs. More...
 
void Record (int blocksToConfirm, double val)
 Record a new transaction data point in the current block stats. More...
 
unsigned int NewTx (unsigned int nBlockHeight, double val)
 Record a new transaction entering the mempool. More...
 
void removeTx (unsigned int entryHeight, unsigned int nBestSeenHeight, unsigned int bucketIndex, bool inBlock)
 Remove a transaction from mempool tracking stats. More...
 
void UpdateMovingAverages ()
 Update our estimates by decaying our historical moving average and updating with the data gathered from the current block. More...
 
double EstimateMedianVal (int confTarget, double sufficientTxVal, double minSuccess, unsigned int nBlockHeight, EstimationResult *result=nullptr) const
 Calculate a feerate estimate. More...
 
unsigned int GetMaxConfirms () const
 Return the max number of confirms we're tracking. More...
 
void Write (AutoFile &fileout) const
 Write state of estimation data to a file. More...
 
void Read (AutoFile &filein, int nFileVersion, size_t numBuckets)
 Read saved state of estimation data from a file and replace all internal data structures and variables with this state. More...
 

Private Member Functions

void resizeInMemoryCounters (size_t newbuckets)
 

Private Attributes

const std::vector< double > & buckets
 
const std::map< double, unsigned int > & bucketMap
 
std::vector< double > txCtAvg
 
std::vector< std::vector< double > > confAvg
 
std::vector< std::vector< double > > failAvg
 
std::vector< double > m_feerate_avg
 
double decay
 
unsigned int scale
 
std::vector< std::vector< int > > unconfTxs
 
std::vector< int > oldUnconfTxs
 

Detailed Description

We will instantiate an instance of this class to track transactions that were included in a block.

We will lump transactions into a bucket according to their approximate feerate and then track how long it took for those txs to be included in a block

The tracking of unconfirmed (mempool) transactions is completely independent of the historical tracking of transactions that have been confirmed in a block.

Definition at line 74 of file fees.cpp.

Constructor & Destructor Documentation

◆ TxConfirmStats()

TxConfirmStats::TxConfirmStats ( const std::vector< double > &  defaultBuckets,
const std::map< double, unsigned int > &  defaultBucketMap,
unsigned int  maxPeriods,
double  decay,
unsigned int  scale 
)

Create new TxConfirmStats.

This is called by BlockPolicyEstimator's constructor with default values.

Parameters
defaultBucketscontains the upper limits for the bucket boundaries
maxPeriodsmax number of periods to track
decayhow much to decay the historical moving average per block

Definition at line 175 of file fees.cpp.

Here is the call graph for this function:

Member Function Documentation

◆ ClearCurrent()

void TxConfirmStats::ClearCurrent ( unsigned int  nBlockHeight)

Roll the circular buffer for unconfirmed txs.

Definition at line 204 of file fees.cpp.

◆ EstimateMedianVal()

double TxConfirmStats::EstimateMedianVal ( int  confTarget,
double  sufficientTxVal,
double  minSuccess,
unsigned int  nBlockHeight,
EstimationResult result = nullptr 
) const

Calculate a feerate estimate.

Find the lowest value bucket (or range of buckets to make sure we have enough data points) whose transactions still have sufficient likelihood of being confirmed within the target number of confirmations

Parameters
confTargettarget number of confirmations
sufficientTxValrequired average number of transactions per block in a bucket range
minSuccessthe success probability we require
nBlockHeightthe current block height

Definition at line 241 of file fees.cpp.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GetMaxConfirms()

unsigned int TxConfirmStats::GetMaxConfirms ( ) const
inline

Return the max number of confirms we're tracking.

Definition at line 162 of file fees.cpp.

Here is the caller graph for this function:

◆ NewTx()

unsigned int TxConfirmStats::NewTx ( unsigned int  nBlockHeight,
double  val 
)

Record a new transaction entering the mempool.

Definition at line 473 of file fees.cpp.

◆ Read()

void TxConfirmStats::Read ( AutoFile filein,
int  nFileVersion,
size_t  numBuckets 
)

Read saved state of estimation data from a file and replace all internal data structures and variables with this state.

Definition at line 417 of file fees.cpp.

Here is the call graph for this function:

◆ Record()

void TxConfirmStats::Record ( int  blocksToConfirm,
double  val 
)

Record a new transaction data point in the current block stats.

Parameters
blocksToConfirmthe number of blocks it took this transaction to confirm
valthe feerate of the transaction
Warning
blocksToConfirm is 1-based and has to be >= 1

Definition at line 213 of file fees.cpp.

◆ removeTx()

void TxConfirmStats::removeTx ( unsigned int  entryHeight,
unsigned int  nBestSeenHeight,
unsigned int  bucketIndex,
bool  inBlock 
)

Remove a transaction from mempool tracking stats.

Definition at line 481 of file fees.cpp.

Here is the call graph for this function:

◆ resizeInMemoryCounters()

void TxConfirmStats::resizeInMemoryCounters ( size_t  newbuckets)
private

Definition at line 194 of file fees.cpp.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ UpdateMovingAverages()

void TxConfirmStats::UpdateMovingAverages ( )

Update our estimates by decaying our historical moving average and updating with the data gathered from the current block.

Definition at line 227 of file fees.cpp.

Here is the call graph for this function:

◆ Write()

void TxConfirmStats::Write ( AutoFile fileout) const

Write state of estimation data to a file.

Definition at line 407 of file fees.cpp.

Member Data Documentation

◆ bucketMap

const std::map<double, unsigned int>& TxConfirmStats::bucketMap
private

Definition at line 79 of file fees.cpp.

◆ buckets

const std::vector<double>& TxConfirmStats::buckets
private

Definition at line 78 of file fees.cpp.

◆ confAvg

std::vector<std::vector<double> > TxConfirmStats::confAvg
private

Definition at line 88 of file fees.cpp.

◆ decay

double TxConfirmStats::decay
private

Definition at line 101 of file fees.cpp.

◆ failAvg

std::vector<std::vector<double> > TxConfirmStats::failAvg
private

Definition at line 92 of file fees.cpp.

◆ m_feerate_avg

std::vector<double> TxConfirmStats::m_feerate_avg
private

Definition at line 96 of file fees.cpp.

◆ oldUnconfTxs

std::vector<int> TxConfirmStats::oldUnconfTxs
private

Definition at line 111 of file fees.cpp.

◆ scale

unsigned int TxConfirmStats::scale
private

Definition at line 104 of file fees.cpp.

◆ txCtAvg

std::vector<double> TxConfirmStats::txCtAvg
private

Definition at line 84 of file fees.cpp.

◆ unconfTxs

std::vector<std::vector<int> > TxConfirmStats::unconfTxs
private

Definition at line 109 of file fees.cpp.


The documentation for this class was generated from the following file: