|
|
@ -32,6 +32,7 @@ CTxMemPoolEntry::CTxMemPoolEntry(const CTransaction& _tx, const CAmount& _nFee, |
|
|
|
nTxSize = ::GetSerializeSize(tx, SER_NETWORK, PROTOCOL_VERSION); |
|
|
|
nModSize = tx.CalculateModifiedSize(nTxSize); |
|
|
|
nUsageSize = RecursiveDynamicUsage(tx); |
|
|
|
feeRate = CFeeRate(nFee, nTxSize); |
|
|
|
} |
|
|
|
|
|
|
|
CTxMemPoolEntry::CTxMemPoolEntry(const CTxMemPoolEntry& other) |
|
|
@ -96,8 +97,8 @@ bool CTxMemPool::addUnchecked(const uint256& hash, const CTxMemPoolEntry &entry, |
|
|
|
// Used by main.cpp AcceptToMemoryPool(), which DOES do
|
|
|
|
// all the appropriate checks.
|
|
|
|
LOCK(cs); |
|
|
|
mapTx[hash] = entry; |
|
|
|
const CTransaction& tx = mapTx[hash].GetTx(); |
|
|
|
mapTx.insert(entry); |
|
|
|
const CTransaction& tx = mapTx.find(hash)->GetTx(); |
|
|
|
for (unsigned int i = 0; i < tx.vin.size(); i++) |
|
|
|
mapNextTx[tx.vin[i].prevout] = CInPoint(&tx, i); |
|
|
|
BOOST_FOREACH(const JSDescription &joinsplit, tx.vjoinsplit) { |
|
|
@ -139,7 +140,7 @@ void CTxMemPool::remove(const CTransaction &origTx, std::list<CTransaction>& rem |
|
|
|
txToRemove.pop_front(); |
|
|
|
if (!mapTx.count(hash)) |
|
|
|
continue; |
|
|
|
const CTransaction& tx = mapTx[hash].GetTx(); |
|
|
|
const CTransaction& tx = mapTx.find(hash)->GetTx(); |
|
|
|
if (fRecursive) { |
|
|
|
for (unsigned int i = 0; i < tx.vout.size(); i++) { |
|
|
|
std::map<COutPoint, CInPoint>::iterator it = mapNextTx.find(COutPoint(hash, i)); |
|
|
@ -157,8 +158,8 @@ void CTxMemPool::remove(const CTransaction &origTx, std::list<CTransaction>& rem |
|
|
|
} |
|
|
|
|
|
|
|
removed.push_back(tx); |
|
|
|
totalTxSize -= mapTx[hash].GetTxSize(); |
|
|
|
cachedInnerUsage -= mapTx[hash].DynamicMemoryUsage(); |
|
|
|
totalTxSize -= mapTx.find(hash)->GetTxSize(); |
|
|
|
cachedInnerUsage -= mapTx.find(hash)->DynamicMemoryUsage(); |
|
|
|
mapTx.erase(hash); |
|
|
|
nTransactionsUpdated++; |
|
|
|
minerPolicyEstimator->removeTx(hash); |
|
|
@ -171,10 +172,10 @@ void CTxMemPool::removeCoinbaseSpends(const CCoinsViewCache *pcoins, unsigned in |
|
|
|
// Remove transactions spending a coinbase which are now immature
|
|
|
|
LOCK(cs); |
|
|
|
list<CTransaction> transactionsToRemove; |
|
|
|
for (std::map<uint256, CTxMemPoolEntry>::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
const CTransaction& tx = it->second.GetTx(); |
|
|
|
for (indexed_transaction_set::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
const CTransaction& tx = it->GetTx(); |
|
|
|
BOOST_FOREACH(const CTxIn& txin, tx.vin) { |
|
|
|
std::map<uint256, CTxMemPoolEntry>::const_iterator it2 = mapTx.find(txin.prevout.hash); |
|
|
|
indexed_transaction_set::const_iterator it2 = mapTx.find(txin.prevout.hash); |
|
|
|
if (it2 != mapTx.end()) |
|
|
|
continue; |
|
|
|
const CCoins *coins = pcoins->AccessCoins(txin.prevout.hash); |
|
|
@ -201,8 +202,8 @@ void CTxMemPool::removeWithAnchor(const uint256 &invalidRoot) |
|
|
|
LOCK(cs); |
|
|
|
list<CTransaction> transactionsToRemove; |
|
|
|
|
|
|
|
for (std::map<uint256, CTxMemPoolEntry>::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
const CTransaction& tx = it->second.GetTx(); |
|
|
|
for (indexed_transaction_set::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
const CTransaction& tx = it->GetTx(); |
|
|
|
BOOST_FOREACH(const JSDescription& joinsplit, tx.vjoinsplit) { |
|
|
|
if (joinsplit.anchor == invalidRoot) { |
|
|
|
transactionsToRemove.push_back(tx); |
|
|
@ -258,8 +259,10 @@ void CTxMemPool::removeForBlock(const std::vector<CTransaction>& vtx, unsigned i |
|
|
|
BOOST_FOREACH(const CTransaction& tx, vtx) |
|
|
|
{ |
|
|
|
uint256 hash = tx.GetHash(); |
|
|
|
if (mapTx.count(hash)) |
|
|
|
entries.push_back(mapTx[hash]); |
|
|
|
|
|
|
|
indexed_transaction_set::iterator i = mapTx.find(hash); |
|
|
|
if (i != mapTx.end()) |
|
|
|
entries.push_back(*i); |
|
|
|
} |
|
|
|
BOOST_FOREACH(const CTransaction& tx, vtx) |
|
|
|
{ |
|
|
@ -296,17 +299,17 @@ void CTxMemPool::check(const CCoinsViewCache *pcoins) const |
|
|
|
|
|
|
|
LOCK(cs); |
|
|
|
list<const CTxMemPoolEntry*> waitingOnDependants; |
|
|
|
for (std::map<uint256, CTxMemPoolEntry>::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
for (indexed_transaction_set::const_iterator it = mapTx.begin(); it != mapTx.end(); it++) { |
|
|
|
unsigned int i = 0; |
|
|
|
checkTotal += it->second.GetTxSize(); |
|
|
|
innerUsage += it->second.DynamicMemoryUsage(); |
|
|
|
const CTransaction& tx = it->second.GetTx(); |
|
|
|
checkTotal += it->GetTxSize(); |
|
|
|
innerUsage += it->DynamicMemoryUsage(); |
|
|
|
const CTransaction& tx = it->GetTx(); |
|
|
|
bool fDependsWait = false; |
|
|
|
BOOST_FOREACH(const CTxIn &txin, tx.vin) { |
|
|
|
// Check that every mempool transaction's inputs refer to available coins, or other mempool tx's.
|
|
|
|
std::map<uint256, CTxMemPoolEntry>::const_iterator it2 = mapTx.find(txin.prevout.hash); |
|
|
|
indexed_transaction_set::const_iterator it2 = mapTx.find(txin.prevout.hash); |
|
|
|
if (it2 != mapTx.end()) { |
|
|
|
const CTransaction& tx2 = it2->second.GetTx(); |
|
|
|
const CTransaction& tx2 = it2->GetTx(); |
|
|
|
assert(tx2.vout.size() > txin.prevout.n && !tx2.vout[txin.prevout.n].IsNull()); |
|
|
|
fDependsWait = true; |
|
|
|
} else { |
|
|
@ -344,7 +347,7 @@ void CTxMemPool::check(const CCoinsViewCache *pcoins) const |
|
|
|
intermediates.insert(std::make_pair(tree.root(), tree)); |
|
|
|
} |
|
|
|
if (fDependsWait) |
|
|
|
waitingOnDependants.push_back(&it->second); |
|
|
|
waitingOnDependants.push_back(&(*it)); |
|
|
|
else { |
|
|
|
CValidationState state; |
|
|
|
assert(ContextualCheckInputs(tx, state, mempoolDuplicate, false, 0, false, Params().GetConsensus(), NULL)); |
|
|
@ -368,8 +371,8 @@ void CTxMemPool::check(const CCoinsViewCache *pcoins) const |
|
|
|
} |
|
|
|
for (std::map<COutPoint, CInPoint>::const_iterator it = mapNextTx.begin(); it != mapNextTx.end(); it++) { |
|
|
|
uint256 hash = it->second.ptx->GetHash(); |
|
|
|
map<uint256, CTxMemPoolEntry>::const_iterator it2 = mapTx.find(hash); |
|
|
|
const CTransaction& tx = it2->second.GetTx(); |
|
|
|
indexed_transaction_set::const_iterator it2 = mapTx.find(hash); |
|
|
|
const CTransaction& tx = it2->GetTx(); |
|
|
|
assert(it2 != mapTx.end()); |
|
|
|
assert(&tx == it->second.ptx); |
|
|
|
assert(tx.vin.size() > it->second.n); |
|
|
@ -378,8 +381,8 @@ void CTxMemPool::check(const CCoinsViewCache *pcoins) const |
|
|
|
|
|
|
|
for (std::map<uint256, const CTransaction*>::const_iterator it = mapNullifiers.begin(); it != mapNullifiers.end(); it++) { |
|
|
|
uint256 hash = it->second->GetHash(); |
|
|
|
map<uint256, CTxMemPoolEntry>::const_iterator it2 = mapTx.find(hash); |
|
|
|
const CTransaction& tx = it2->second.GetTx(); |
|
|
|
indexed_transaction_set::const_iterator it2 = mapTx.find(hash); |
|
|
|
const CTransaction& tx = it2->GetTx(); |
|
|
|
assert(it2 != mapTx.end()); |
|
|
|
assert(&tx == it->second); |
|
|
|
} |
|
|
@ -394,16 +397,16 @@ void CTxMemPool::queryHashes(vector<uint256>& vtxid) |
|
|
|
|
|
|
|
LOCK(cs); |
|
|
|
vtxid.reserve(mapTx.size()); |
|
|
|
for (map<uint256, CTxMemPoolEntry>::iterator mi = mapTx.begin(); mi != mapTx.end(); ++mi) |
|
|
|
vtxid.push_back((*mi).first); |
|
|
|
for (indexed_transaction_set::iterator mi = mapTx.begin(); mi != mapTx.end(); ++mi) |
|
|
|
vtxid.push_back(mi->GetTx().GetHash()); |
|
|
|
} |
|
|
|
|
|
|
|
bool CTxMemPool::lookup(uint256 hash, CTransaction& result) const |
|
|
|
{ |
|
|
|
LOCK(cs); |
|
|
|
map<uint256, CTxMemPoolEntry>::const_iterator i = mapTx.find(hash); |
|
|
|
indexed_transaction_set::const_iterator i = mapTx.find(hash); |
|
|
|
if (i == mapTx.end()) return false; |
|
|
|
result = i->second.GetTx(); |
|
|
|
result = i->GetTx(); |
|
|
|
return true; |
|
|
|
} |
|
|
|
|
|
|
@ -516,5 +519,6 @@ bool CCoinsViewMemPool::HaveCoins(const uint256 &txid) const { |
|
|
|
|
|
|
|
size_t CTxMemPool::DynamicMemoryUsage() const { |
|
|
|
LOCK(cs); |
|
|
|
return memusage::DynamicUsage(mapTx) + memusage::DynamicUsage(mapNextTx) + memusage::DynamicUsage(mapDeltas) + cachedInnerUsage; |
|
|
|
// Estimate the overhead of mapTx to be 6 pointers + an allocation, as no exact formula for boost::multi_index_contained is implemented.
|
|
|
|
return memusage::MallocUsage(sizeof(CTxMemPoolEntry) + 6 * sizeof(void*)) * mapTx.size() + memusage::DynamicUsage(mapNextTx) + memusage::DynamicUsage(mapDeltas) + cachedInnerUsage; |
|
|
|
} |
|
|
|