aboutsummaryrefslogtreecommitdiff
path: root/src/txmempool.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/txmempool.cpp')
-rw-r--r--src/txmempool.cpp13
1 files changed, 12 insertions, 1 deletions
diff --git a/src/txmempool.cpp b/src/txmempool.cpp
index d3f5c1bd2a..52d223656b 100644
--- a/src/txmempool.cpp
+++ b/src/txmempool.cpp
@@ -1055,11 +1055,22 @@ void CTxMemPool::TrimToSize(size_t sizelimit, std::vector<COutPoint>* pvNoSpends
}
}
+uint64_t CTxMemPool::CalculateDescendantMaximum(txiter entry) const {
+ // find top parent
+ txiter top = entry;
+ for (;;) {
+ const setEntries& parents = GetMemPoolParents(top);
+ if (parents.size() == 0) break;
+ top = *parents.begin();
+ }
+ return top->GetCountWithDescendants();
+}
+
bool CTxMemPool::TransactionWithinChainLimit(const uint256& txid, size_t ancestor_limit, size_t descendant_limit) const {
LOCK(cs);
auto it = mapTx.find(txid);
return it == mapTx.end() || (it->GetCountWithAncestors() < ancestor_limit &&
- it->GetCountWithDescendants() < descendant_limit);
+ CalculateDescendantMaximum(it) < descendant_limit);
}
SaltedTxidHasher::SaltedTxidHasher() : k0(GetRand(std::numeric_limits<uint64_t>::max())), k1(GetRand(std::numeric_limits<uint64_t>::max())) {}