Branch data Line data Source code
1 : : // Copyright (c) 2023 The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <node/mini_miner.h>
6 : :
7 : : #include <boost/multi_index/detail/hash_index_iterator.hpp>
8 : : #include <boost/operators.hpp>
9 : : #include <consensus/amount.h>
10 : : #include <policy/feerate.h>
11 : : #include <primitives/transaction.h>
12 : : #include <sync.h>
13 : : #include <txmempool.h>
14 : : #include <uint256.h>
15 : : #include <util/check.h>
16 : :
17 : : #include <algorithm>
18 : : #include <numeric>
19 : : #include <ranges>
20 : : #include <utility>
21 : :
22 : : namespace node {
23 : :
24 [ + - ]: 12974 : MiniMiner::MiniMiner(const CTxMemPool& mempool, const std::vector<COutPoint>& outpoints)
25 : : {
26 [ + - ]: 12974 : LOCK(mempool.cs);
27 : : // Find which outpoints to calculate bump fees for.
28 : : // Anything that's spent by the mempool is to-be-replaced
29 : : // Anything otherwise unavailable just has a bump fee of 0
30 [ + + ]: 164551 : for (const auto& outpoint : outpoints) {
31 [ + - + + ]: 151577 : if (!mempool.exists(outpoint.hash)) {
32 : : // This UTXO is either confirmed or not yet submitted to mempool.
33 : : // If it's confirmed, no bump fee is required.
34 : : // If it's not yet submitted, we have no information, so return 0.
35 [ + - ]: 102239 : m_bump_fees.emplace(outpoint, 0);
36 : 102239 : continue;
37 : : }
38 : :
39 : : // UXTO is created by transaction in mempool, add to map.
40 : : // Note: This will either create a missing entry or add the outpoint to an existing entry
41 [ + - + - ]: 49338 : m_requested_outpoints_by_txid[outpoint.hash].push_back(outpoint);
42 : :
43 [ + - + + ]: 49338 : if (const auto ptx{mempool.GetConflictTx(outpoint)}) {
44 : : // This outpoint is already being spent by another transaction in the mempool. We
45 : : // assume that the caller wants to replace this transaction and its descendants. It
46 : : // would be unusual for the transaction to have descendants as the wallet won’t normally
47 : : // attempt to replace transactions with descendants. If the outpoint is from a mempool
48 : : // transaction, we still need to calculate its ancestors bump fees (added to
49 : : // m_requested_outpoints_by_txid below), but after removing the to-be-replaced entries.
50 : : //
51 : : // Note that the descendants of a transaction include the transaction itself. Also note,
52 : : // that this is only calculating bump fees. RBF fee rules should be handled separately.
53 [ + - ]: 112 : CTxMemPool::setEntries descendants;
54 [ + - + - ]: 224 : mempool.CalculateDescendants(mempool.GetIter(ptx->GetHash()).value(), descendants);
55 [ + + ]: 224 : for (const auto& desc_txiter : descendants) {
56 [ + - ]: 112 : m_to_be_replaced.insert(desc_txiter->GetTx().GetHash());
57 : : }
58 : 112 : }
59 : : }
60 : :
61 : : // No unconfirmed UTXOs, so nothing mempool-related needs to be calculated.
62 [ + + ]: 12974 : if (m_requested_outpoints_by_txid.empty()) return;
63 : :
64 : : // Calculate the cluster and construct the entry map.
65 [ + - ]: 3043 : auto txids_needed{m_requested_outpoints_by_txid | std::views::keys};
66 [ + - + - : 6086 : const auto cluster = mempool.GatherClusters({txids_needed.begin(), txids_needed.end()});
- + ]
67 [ - + ]: 3043 : if (cluster.empty()) {
68 : : // An empty cluster means that at least one of the transactions is missing from the mempool
69 : : // (should not be possible given processing above) or DoS limit was hit.
70 : 0 : m_ready_to_calculate = false;
71 : 0 : return;
72 : : }
73 : :
74 : : // Add every entry to m_entries_by_txid and m_entries, except the ones that will be replaced.
75 [ + + ]: 71395 : for (const auto& txiter : cluster) {
76 [ + + ]: 68352 : if (!m_to_be_replaced.count(txiter->GetTx().GetHash())) {
77 [ + - + - : 136480 : auto [mapiter, success] = m_entries_by_txid.emplace(txiter->GetTx().GetHash(),
+ - ]
78 [ + - + - : 204720 : MiniMinerMempoolEntry{/*tx_in=*/txiter->GetSharedTx(),
+ - ]
79 [ + - ]: 68240 : /*vsize_self=*/txiter->GetTxSize(),
80 : : /*vsize_ancestor=*/txiter->GetSizeWithAncestors(),
81 : : /*fee_self=*/txiter->GetModifiedFee(),
82 [ + - + - : 136480 : /*fee_ancestor=*/txiter->GetModFeesWithAncestors()});
+ - ]
83 [ + - ]: 68240 : m_entries.push_back(mapiter);
84 : : } else {
85 : 112 : auto outpoints_it = m_requested_outpoints_by_txid.find(txiter->GetTx().GetHash());
86 [ - + ]: 112 : if (outpoints_it != m_requested_outpoints_by_txid.end()) {
87 : : // This UTXO is the output of a to-be-replaced transaction. Bump fee is 0; spending
88 : : // this UTXO is impossible as it will no longer exist after the replacement.
89 [ # # ]: 0 : for (const auto& outpoint : outpoints_it->second) {
90 [ # # ]: 0 : m_bump_fees.emplace(outpoint, 0);
91 : : }
92 : 0 : m_requested_outpoints_by_txid.erase(outpoints_it);
93 : : }
94 : : }
95 : : }
96 : :
97 : : // Build the m_descendant_set_by_txid cache.
98 [ + + ]: 71395 : for (const auto& txiter : cluster) {
99 : 68352 : const auto& txid = txiter->GetTx().GetHash();
100 : : // Cache descendants for future use. Unlike the real mempool, a descendant MiniMinerMempoolEntry
101 : : // will not exist without its ancestor MiniMinerMempoolEntry, so these sets won't be invalidated.
102 : 68352 : std::vector<MockEntryMap::iterator> cached_descendants;
103 : 68352 : const bool remove{m_to_be_replaced.count(txid) > 0};
104 [ + - ]: 68352 : CTxMemPool::setEntries descendants;
105 [ + - ]: 68352 : mempool.CalculateDescendants(txiter, descendants);
106 : 68352 : Assume(descendants.count(txiter) > 0);
107 [ + + ]: 169347 : for (const auto& desc_txiter : descendants) {
108 : 100995 : const auto txid_desc = desc_txiter->GetTx().GetHash();
109 : 100995 : const bool remove_desc{m_to_be_replaced.count(txid_desc) > 0};
110 : 100995 : auto desc_it{m_entries_by_txid.find(txid_desc)};
111 [ + + ]: 100995 : Assume((desc_it == m_entries_by_txid.end()) == remove_desc);
112 : 100995 : if (remove) Assume(remove_desc);
113 : : // It's possible that remove=false but remove_desc=true.
114 [ + + + + ]: 100995 : if (!remove && !remove_desc) {
115 [ + - ]: 100771 : cached_descendants.push_back(desc_it);
116 : : }
117 : : }
118 [ + + ]: 68352 : if (remove) {
119 : : Assume(cached_descendants.empty());
120 : : } else {
121 [ + - ]: 68240 : m_descendant_set_by_txid.emplace(txid, cached_descendants);
122 : : }
123 : 68352 : }
124 : :
125 : : // Release the mempool lock; we now have all the information we need for a subset of the entries
126 : : // we care about. We will solely operate on the MiniMinerMempoolEntry map from now on.
127 [ - + ]: 3043 : Assume(m_in_block.empty());
128 [ - + + - ]: 3043 : Assume(m_requested_outpoints_by_txid.size() <= outpoints.size());
129 [ + - ]: 3043 : SanityCheck();
130 [ + - ]: 16017 : }
131 : :
132 : 3 : MiniMiner::MiniMiner(const std::vector<MiniMinerMempoolEntry>& manual_entries,
133 : 3 : const std::map<Txid, std::set<Txid>>& descendant_caches)
134 : : {
135 [ + + ]: 26 : for (const auto& entry : manual_entries) {
136 : 23 : const auto& txid = entry.GetTx().GetHash();
137 : : // We need to know the descendant set of every transaction.
138 [ - + ]: 23 : if (!Assume(descendant_caches.count(txid) > 0)) {
139 : 0 : m_ready_to_calculate = false;
140 : 0 : return;
141 : : }
142 : : // Just forward these args onto MiniMinerMempoolEntry
143 [ + - + - ]: 23 : auto [mapiter, success] = m_entries_by_txid.emplace(txid, entry);
144 : : // Txids must be unique; this txid shouldn't already be an entry in m_entries_by_txid
145 [ + - + - ]: 23 : if (Assume(success)) m_entries.push_back(mapiter);
146 : : }
147 : : // Descendant cache is already built, but we need to translate them to m_entries_by_txid iters.
148 [ - + + + ]: 26 : for (const auto& [txid, desc_txids] : descendant_caches) {
149 : : // Descendant cache should include at least the tx itself.
150 [ - + ]: 23 : if (!Assume(!desc_txids.empty())) {
151 : 0 : m_ready_to_calculate = false;
152 : 0 : return;
153 : : }
154 : 23 : std::vector<MockEntryMap::iterator> descendants;
155 [ + + ]: 67 : for (const auto& desc_txid : desc_txids) {
156 : 44 : auto desc_it{m_entries_by_txid.find(desc_txid)};
157 : : // Descendants should only include transactions with corresponding entries.
158 [ - + ]: 44 : if (!Assume(desc_it != m_entries_by_txid.end())) {
159 : 0 : m_ready_to_calculate = false;
160 : 0 : return;
161 : : } else {
162 [ + - ]: 44 : descendants.emplace_back(desc_it);
163 : : }
164 : : }
165 [ + - ]: 23 : m_descendant_set_by_txid.emplace(txid, descendants);
166 : 23 : }
167 [ + - ]: 3 : Assume(m_to_be_replaced.empty());
168 [ + - ]: 3 : Assume(m_requested_outpoints_by_txid.empty());
169 : 3 : Assume(m_bump_fees.empty());
170 : 3 : Assume(m_inclusion_order.empty());
171 [ + - ]: 3 : SanityCheck();
172 : 0 : }
173 : :
174 : : // Compare by min(ancestor feerate, individual feerate), then txid
175 : : //
176 : : // Under the ancestor-based mining approach, high-feerate children can pay for parents, but high-feerate
177 : : // parents do not incentive inclusion of their children. Therefore the mining algorithm only considers
178 : : // transactions for inclusion on basis of the minimum of their own feerate or their ancestor feerate.
179 : : struct AncestorFeerateComparator
180 : : {
181 : : template<typename I>
182 [ + + ]: 19660638 : bool operator()(const I& a, const I& b) const {
183 : 39321276 : auto min_feerate = [](const MiniMinerMempoolEntry& e) -> FeeFrac {
184 : 39321276 : FeeFrac self_feerate(e.GetModifiedFee(), e.GetTxSize());
185 : 39321276 : FeeFrac ancestor_feerate(e.GetModFeesWithAncestors(), e.GetSizeWithAncestors());
186 : 39321276 : return std::min(ancestor_feerate, self_feerate);
187 : : };
188 : 19660638 : FeeFrac a_feerate{min_feerate(a->second)};
189 [ + + ]: 19660638 : FeeFrac b_feerate{min_feerate(b->second)};
190 : 16146133 : if (a_feerate != b_feerate) {
191 : 3514505 : return a_feerate > b_feerate;
192 : : }
193 : : // Use txid as tiebreaker for stable sorting
194 : 16146133 : return a->first < b->first;
195 : : }
196 : : };
197 : :
198 : 67303 : void MiniMiner::DeleteAncestorPackage(const std::set<MockEntryMap::iterator, IteratorComparator>& ancestors)
199 : : {
200 : 67303 : Assume(ancestors.size() >= 1);
201 : : // "Mine" all transactions in this ancestor set.
202 [ + + ]: 135339 : for (auto& anc : ancestors) {
203 : 68036 : Assume(m_in_block.count(anc->first) == 0);
204 : 68036 : m_in_block.insert(anc->first);
205 : 68036 : m_total_fees += anc->second.GetModifiedFee();
206 : 68036 : m_total_vsize += anc->second.GetTxSize();
207 : 68036 : auto it = m_descendant_set_by_txid.find(anc->first);
208 : : // Each entry’s descendant set includes itself
209 : 68036 : Assume(it != m_descendant_set_by_txid.end());
210 [ + + ]: 168574 : for (auto& descendant : it->second) {
211 : : // If these fail, we must be double-deducting.
212 : 100538 : Assume(descendant->second.GetModFeesWithAncestors() >= anc->second.GetModifiedFee());
213 : 100538 : Assume(descendant->second.GetSizeWithAncestors() >= anc->second.GetTxSize());
214 : 100538 : descendant->second.UpdateAncestorState(-anc->second.GetTxSize(), -anc->second.GetModifiedFee());
215 : : }
216 : : }
217 : : // Delete these entries.
218 [ + + ]: 135339 : for (const auto& anc : ancestors) {
219 : 68036 : m_descendant_set_by_txid.erase(anc->first);
220 : : // The above loop should have deducted each ancestor's size and fees from each of their
221 : : // respective descendants exactly once.
222 : 68036 : Assume(anc->second.GetModFeesWithAncestors() == 0);
223 : 68036 : Assume(anc->second.GetSizeWithAncestors() == 0);
224 : 68036 : auto vec_it = std::find(m_entries.begin(), m_entries.end(), anc);
225 : 68036 : Assume(vec_it != m_entries.end());
226 : 68036 : m_entries.erase(vec_it);
227 : 68036 : m_entries_by_txid.erase(anc);
228 : : }
229 : 67303 : }
230 : :
231 : 70349 : void MiniMiner::SanityCheck() const
232 : : {
233 : : // m_entries, m_entries_by_txid, and m_descendant_set_by_txid all same size
234 [ - + ]: 70349 : Assume(m_entries.size() == m_entries_by_txid.size());
235 : 70349 : Assume(m_entries.size() == m_descendant_set_by_txid.size());
236 : : // Cached ancestor values should be at least as large as the transaction's own fee and size
237 [ + - + - ]: 3505670 : Assume(std::all_of(m_entries.begin(), m_entries.end(), [](const auto& entry) {
238 : : return entry->second.GetSizeWithAncestors() >= entry->second.GetTxSize() &&
239 : : entry->second.GetModFeesWithAncestors() >= entry->second.GetModifiedFee();}));
240 : : // None of the entries should be to-be-replaced transactions
241 : 70755 : Assume(std::all_of(m_to_be_replaced.begin(), m_to_be_replaced.end(),
242 : : [&](const auto& txid){return m_entries_by_txid.find(txid) == m_entries_by_txid.end();}));
243 : 70349 : }
244 : :
245 : 12977 : void MiniMiner::BuildMockTemplate(std::optional<CFeeRate> target_feerate)
246 : : {
247 : 12977 : const auto num_txns{m_entries_by_txid.size()};
248 : 12977 : uint32_t sequence_num{0};
249 [ + + ]: 80280 : while (!m_entries_by_txid.empty()) {
250 : : // Sort again, since transaction removal may change some m_entries' ancestor feerates.
251 : 67457 : std::sort(m_entries.begin(), m_entries.end(), AncestorFeerateComparator());
252 : :
253 : : // Pick highest ancestor feerate entry.
254 [ + + ]: 67457 : auto best_iter = m_entries.begin();
255 [ + + ]: 67457 : Assume(best_iter != m_entries.end());
256 [ + + ]: 67457 : const auto ancestor_package_size = (*best_iter)->second.GetSizeWithAncestors();
257 [ + + ]: 67457 : const auto ancestor_package_fee = (*best_iter)->second.GetModFeesWithAncestors();
258 : : // Stop here. Everything that didn't "make it into the block" has bumpfee.
259 [ + + + + ]: 134889 : if (target_feerate.has_value() &&
260 : 67432 : ancestor_package_fee < target_feerate->GetFee(ancestor_package_size)) {
261 : : break;
262 : : }
263 : :
264 : : // Calculate ancestors on the fly. This lookup should be fairly cheap, and ancestor sets
265 : : // change at every iteration, so this is more efficient than maintaining a cache.
266 [ + - ]: 67303 : std::set<MockEntryMap::iterator, IteratorComparator> ancestors;
267 : 67303 : {
268 : 67303 : std::set<MockEntryMap::iterator, IteratorComparator> to_process;
269 [ + - ]: 67303 : to_process.insert(*best_iter);
270 [ + + ]: 135339 : while (!to_process.empty()) {
271 [ + - ]: 68036 : auto iter = to_process.begin();
272 [ + - ]: 68036 : Assume(iter != to_process.end());
273 [ + - ]: 68036 : ancestors.insert(*iter);
274 [ + + ]: 140916 : for (const auto& input : (*iter)->second.GetTx().vin) {
275 [ + + ]: 72880 : if (auto parent_it{m_entries_by_txid.find(input.prevout.hash)}; parent_it != m_entries_by_txid.end()) {
276 [ + - ]: 733 : if (ancestors.count(parent_it) == 0) {
277 [ + - ]: 733 : to_process.insert(parent_it);
278 : : }
279 : : }
280 : : }
281 : 68036 : to_process.erase(iter);
282 : : }
283 : 0 : }
284 : : // Track the order in which transactions were selected.
285 [ + + ]: 135339 : for (const auto& ancestor : ancestors) {
286 [ + - ]: 68036 : m_inclusion_order.emplace(ancestor->first, sequence_num);
287 : : }
288 [ + - ]: 67303 : DeleteAncestorPackage(ancestors);
289 [ + - ]: 67303 : SanityCheck();
290 : 67303 : ++sequence_num;
291 : 67303 : }
292 [ + + ]: 12977 : if (!target_feerate.has_value()) {
293 : : Assume(m_in_block.size() == num_txns);
294 : : } else {
295 [ + + ]: 12971 : Assume(m_in_block.empty() || m_total_fees >= target_feerate->GetFee(m_total_vsize));
296 : : }
297 : 12977 : Assume(m_in_block.empty() || sequence_num > 0);
298 : 12977 : Assume(m_in_block.size() == m_inclusion_order.size());
299 : : // Do not try to continue building the block template with a different feerate.
300 : 12977 : m_ready_to_calculate = false;
301 : 12977 : }
302 : :
303 : :
304 : 5 : std::map<Txid, uint32_t> MiniMiner::Linearize()
305 : : {
306 : 5 : BuildMockTemplate(std::nullopt);
307 : 5 : return m_inclusion_order;
308 : : }
309 : :
310 : 4012 : std::map<COutPoint, CAmount> MiniMiner::CalculateBumpFees(const CFeeRate& target_feerate)
311 : : {
312 [ - + ]: 4012 : if (!m_ready_to_calculate) return {};
313 : : // Build a block template until the target feerate is hit.
314 : 4012 : BuildMockTemplate(target_feerate);
315 : :
316 : : // Each transaction that "made it into the block" has a bumpfee of 0, i.e. they are part of an
317 : : // ancestor package with at least the target feerate and don't need to be bumped.
318 [ + + ]: 69096 : for (const auto& txid : m_in_block) {
319 : : // Not all of the block transactions were necessarily requested.
320 : 65084 : auto it = m_requested_outpoints_by_txid.find(txid);
321 [ + + ]: 65084 : if (it != m_requested_outpoints_by_txid.end()) {
322 [ + + ]: 94652 : for (const auto& outpoint : it->second) {
323 : 47415 : m_bump_fees.emplace(outpoint, 0);
324 : : }
325 : 47237 : m_requested_outpoints_by_txid.erase(it);
326 : : }
327 : : }
328 : :
329 : : // A transactions and its ancestors will only be picked into a block when
330 : : // both the ancestor set feerate and the individual feerate meet the target
331 : : // feerate.
332 : : //
333 : : // We had to convince ourselves that after running the mini miner and
334 : : // picking all eligible transactions into our MockBlockTemplate, there
335 : : // could still be transactions remaining that have a lower individual
336 : : // feerate than their ancestor feerate. So here is an example:
337 : : //
338 : : // ┌─────────────────┐
339 : : // │ │
340 : : // │ Grandparent │
341 : : // │ 1700 vB │
342 : : // │ 1700 sats │ Target feerate: 10 s/vB
343 : : // │ 1 s/vB │ GP Ancestor Set Feerate (ASFR): 1 s/vB
344 : : // │ │ P1_ASFR: 9.84 s/vB
345 : : // └──────▲───▲──────┘ P2_ASFR: 2.47 s/vB
346 : : // │ │ C_ASFR: 10.27 s/vB
347 : : // ┌───────────────┐ │ │ ┌──────────────┐
348 : : // │ ├────┘ └────┤ │ ⇒ C_FR < TFR < C_ASFR
349 : : // │ Parent 1 │ │ Parent 2 │
350 : : // │ 200 vB │ │ 200 vB │
351 : : // │ 17000 sats │ │ 3000 sats │
352 : : // │ 85 s/vB │ │ 15 s/vB │
353 : : // │ │ │ │
354 : : // └───────────▲───┘ └───▲──────────┘
355 : : // │ │
356 : : // │ ┌───────────┐ │
357 : : // └────┤ ├────┘
358 : : // │ Child │
359 : : // │ 100 vB │
360 : : // │ 900 sats │
361 : : // │ 9 s/vB │
362 : : // │ │
363 : : // └───────────┘
364 : : //
365 : : // We therefore calculate both the bump fee that is necessary to elevate
366 : : // the individual transaction to the target feerate:
367 : : // target_feerate × tx_size - tx_fees
368 : : // and the bump fee that is necessary to bump the entire ancestor set to
369 : : // the target feerate:
370 : : // target_feerate × ancestor_set_size - ancestor_set_fees
371 : : // By picking the maximum from the two, we ensure that a transaction meets
372 : : // both criteria.
373 [ + + ]: 4139 : for (const auto& [txid, outpoints] : m_requested_outpoints_by_txid) {
374 : 127 : auto it = m_entries_by_txid.find(txid);
375 [ + - ]: 127 : Assume(it != m_entries_by_txid.end());
376 [ + - ]: 127 : if (it != m_entries_by_txid.end()) {
377 : 127 : Assume(target_feerate.GetFee(it->second.GetSizeWithAncestors()) > std::min(it->second.GetModifiedFee(), it->second.GetModFeesWithAncestors()));
378 : 127 : CAmount bump_fee_with_ancestors = target_feerate.GetFee(it->second.GetSizeWithAncestors()) - it->second.GetModFeesWithAncestors();
379 [ + - ]: 127 : CAmount bump_fee_individual = target_feerate.GetFee(it->second.GetTxSize()) - it->second.GetModifiedFee();
380 [ + - ]: 127 : const CAmount bump_fee{std::max(bump_fee_with_ancestors, bump_fee_individual)};
381 : 127 : Assume(bump_fee >= 0);
382 [ + + ]: 310 : for (const auto& outpoint : outpoints) {
383 : 183 : m_bump_fees.emplace(outpoint, bump_fee);
384 : : }
385 : : }
386 : : }
387 : 4012 : return m_bump_fees;
388 : : }
389 : :
390 : 8958 : std::optional<CAmount> MiniMiner::CalculateTotalBumpFees(const CFeeRate& target_feerate)
391 : : {
392 [ - + ]: 8958 : if (!m_ready_to_calculate) return std::nullopt;
393 : : // Build a block template until the target feerate is hit.
394 : 8958 : BuildMockTemplate(target_feerate);
395 : :
396 : : // All remaining ancestors that are not part of m_in_block must be bumped, but no other relatives
397 : 8958 : std::set<MockEntryMap::iterator, IteratorComparator> ancestors;
398 : 8958 : std::set<MockEntryMap::iterator, IteratorComparator> to_process;
399 [ + + ]: 10623 : for (const auto& [txid, outpoints] : m_requested_outpoints_by_txid) {
400 : : // Skip any ancestors that already have a miner score higher than the target feerate
401 : : // (already "made it" into the block)
402 [ + + ]: 1665 : if (m_in_block.count(txid)) continue;
403 : 81 : auto iter = m_entries_by_txid.find(txid);
404 [ - + ]: 81 : if (iter == m_entries_by_txid.end()) continue;
405 [ + - ]: 81 : to_process.insert(iter);
406 [ + - ]: 81 : ancestors.insert(iter);
407 : : }
408 : :
409 : 8958 : std::set<Txid> has_been_processed;
410 [ + + ]: 9052 : while (!to_process.empty()) {
411 : 94 : auto iter = to_process.begin();
412 : 94 : const CTransaction& tx = (*iter)->second.GetTx();
413 [ + + ]: 206 : for (const auto& input : tx.vin) {
414 [ + + ]: 112 : if (auto parent_it{m_entries_by_txid.find(input.prevout.hash)}; parent_it != m_entries_by_txid.end()) {
415 [ + + ]: 25 : if (!has_been_processed.count(input.prevout.hash)) {
416 [ + - ]: 22 : to_process.insert(parent_it);
417 : : }
418 [ + - ]: 25 : ancestors.insert(parent_it);
419 : : }
420 : : }
421 [ + - ]: 94 : has_been_processed.insert(tx.GetHash());
422 : 94 : to_process.erase(iter);
423 : : }
424 : 8958 : const auto ancestor_package_size = std::accumulate(ancestors.cbegin(), ancestors.cend(), int64_t{0},
425 : 94 : [](int64_t sum, const auto it) {return sum + it->second.GetTxSize();});
426 : 8958 : const auto ancestor_package_fee = std::accumulate(ancestors.cbegin(), ancestors.cend(), CAmount{0},
427 : 94 : [](CAmount sum, const auto it) {return sum + it->second.GetModifiedFee();});
428 [ + - ]: 8958 : return target_feerate.GetFee(ancestor_package_size) - ancestor_package_fee;
429 : 8958 : }
430 : : } // namespace node
|