|
| 1 | +#!/usr/bin/env python3 |
| 2 | +# Copyright (c) 2024 The Bitcoin Core developers |
| 3 | +# Distributed under the MIT software license, see the accompanying |
| 4 | +# file COPYING or http://www.opensource.org/licenses/mit-license.php. |
| 5 | +"""Helpful routines for mempool testing.""" |
| 6 | +from decimal import Decimal |
| 7 | + |
| 8 | +from .blocktools import ( |
| 9 | + COINBASE_MATURITY, |
| 10 | +) |
| 11 | +from .util import ( |
| 12 | + assert_equal, |
| 13 | + assert_greater_than, |
| 14 | + create_lots_of_big_transactions, |
| 15 | + gen_return_txouts, |
| 16 | +) |
| 17 | +from .wallet import ( |
| 18 | + MiniWallet, |
| 19 | +) |
| 20 | + |
| 21 | + |
| 22 | +def fill_mempool(test_framework, node): |
| 23 | + """Fill mempool until eviction. |
| 24 | +
|
| 25 | + Allows for simpler testing of scenarios with floating mempoolminfee > minrelay |
| 26 | + Requires -datacarriersize=100000 and |
| 27 | + -maxmempool=5. |
| 28 | + It will not ensure mempools become synced as it |
| 29 | + is based on a single node and assumes -minrelaytxfee |
| 30 | + is 1 sat/vbyte. |
| 31 | + To avoid unintentional tx dependencies, the mempool filling txs are created with a |
| 32 | + tagged ephemeral miniwallet instance. |
| 33 | + """ |
| 34 | + test_framework.log.info("Fill the mempool until eviction is triggered and the mempoolminfee rises") |
| 35 | + txouts = gen_return_txouts() |
| 36 | + relayfee = node.getnetworkinfo()['relayfee'] |
| 37 | + |
| 38 | + assert_equal(relayfee, Decimal('0.00001000')) |
| 39 | + |
| 40 | + tx_batch_size = 1 |
| 41 | + num_of_batches = 75 |
| 42 | + # Generate UTXOs to flood the mempool |
| 43 | + # 1 to create a tx initially that will be evicted from the mempool later |
| 44 | + # 75 transactions each with a fee rate higher than the previous one |
| 45 | + ephemeral_miniwallet = MiniWallet(node, tag_name="fill_mempool_ephemeral_wallet") |
| 46 | + test_framework.generate(ephemeral_miniwallet, 1 + num_of_batches * tx_batch_size) |
| 47 | + |
| 48 | + # Mine enough blocks so that the UTXOs are allowed to be spent |
| 49 | + test_framework.generate(node, COINBASE_MATURITY - 1) |
| 50 | + |
| 51 | + # Get all UTXOs up front to ensure none of the transactions spend from each other, as that may |
| 52 | + # change their effective feerate and thus the order in which they are selected for eviction. |
| 53 | + confirmed_utxos = [ephemeral_miniwallet.get_utxo(confirmed_only=True) for _ in range(num_of_batches * tx_batch_size + 1)] |
| 54 | + assert_equal(len(confirmed_utxos), num_of_batches * tx_batch_size + 1) |
| 55 | + |
| 56 | + test_framework.log.debug("Create a mempool tx that will be evicted") |
| 57 | + tx_to_be_evicted_id = ephemeral_miniwallet.send_self_transfer( |
| 58 | + from_node=node, utxo_to_spend=confirmed_utxos.pop(0), fee_rate=relayfee)["txid"] |
| 59 | + |
| 60 | + # Increase the tx fee rate to give the subsequent transactions a higher priority in the mempool |
| 61 | + # The tx has an approx. vsize of 65k, i.e. multiplying the previous fee rate (in sats/kvB) |
| 62 | + # by 130 should result in a fee that corresponds to 2x of that fee rate |
| 63 | + base_fee = relayfee * 130 |
| 64 | + |
| 65 | + test_framework.log.debug("Fill up the mempool with txs with higher fee rate") |
| 66 | + with node.assert_debug_log(["rolling minimum fee bumped"]): |
| 67 | + for batch_of_txid in range(num_of_batches): |
| 68 | + fee = (batch_of_txid + 1) * base_fee |
| 69 | + utxos = confirmed_utxos[:tx_batch_size] |
| 70 | + create_lots_of_big_transactions(ephemeral_miniwallet, node, fee, tx_batch_size, txouts, utxos) |
| 71 | + del confirmed_utxos[:tx_batch_size] |
| 72 | + |
| 73 | + test_framework.log.debug("The tx should be evicted by now") |
| 74 | + # The number of transactions created should be greater than the ones present in the mempool |
| 75 | + assert_greater_than(tx_batch_size * num_of_batches, len(node.getrawmempool())) |
| 76 | + # Initial tx created should not be present in the mempool anymore as it had a lower fee rate |
| 77 | + assert tx_to_be_evicted_id not in node.getrawmempool() |
| 78 | + |
| 79 | + test_framework.log.debug("Check that mempoolminfee is larger than minrelaytxfee") |
| 80 | + assert_equal(node.getmempoolinfo()['minrelaytxfee'], Decimal('0.00001000')) |
| 81 | + assert_greater_than(node.getmempoolinfo()['mempoolminfee'], Decimal('0.00001000')) |
0 commit comments