merge-script 247e9de622 Merge bitcoin/bitcoin#32191: Make TxGraph fuzz tests more deterministic ...

2835216ec0 txgraph: make GroupClusters use partition numbers directly (optimization) (Pieter Wuille)
c72c8d5d45 txgraph: compare sequence numbers instead of Cluster* (bugfix) (Pieter Wuille)

Pull request description:

  Part of cluster mempool: #30289

  The implicit transaction ordering for transactions in a TxGraphImpl is defined by:
  1. higher chunk feerate first
  2. lower Cluster* object pointer first
  3. lower position within cluster linearization first.

  Number (2) is not deterministic, as it intricately depends on the heap allocation algorithm. Fix this by giving each Cluster a unique `uint64_t m_sequence` value, and sorting by those instead.

  The second commit then uses this new approach to optimize GroupClusters a bit more, avoiding some repeated checks and dereferences, by making a local copy of the involved sequence numbers.

  Thanks to @dergoegge for pointing this out.

ACKs for top commit:
  instagibbs:
    reACK 2835216ec0
  marcofleon:
    ACK 2835216ec0
  glozow:
    utACK 2835216ec0

Tree-SHA512: d772a55b9ed620159b934a42a39fca7f900d4aa89c099a280a0c61ea0bd7c4fc39b388281ffc775064ea77b0b17263871b4c9763aa71c710a79287d5eb2cd4b4

2025-04-17 13:50:48 -04:00

..

util

fuzz: Avoid integer sanitizer warnings in policy_estimator target

2025-03-27 11:54:39 +01:00

addition_overflow.cpp

…

addrman.cpp

…

asmap_direct.cpp

…

asmap.cpp

…

autofile.cpp

…

banman.cpp

…

base_encode_decode.cpp

fuzz: extract unsequenced operations with side-effects

2025-03-25 21:21:27 +01:00

bech32.cpp

…

bip324.cpp

…

bitdeque.cpp

…

bitset.cpp

…

block_header.cpp

…

block_index.cpp

…

block.cpp

…

blockfilter.cpp

…

bloom_filter.cpp

…

buffered_file.cpp

…

chain.cpp

…

checkqueue.cpp

…

cluster_linearize.cpp

clusterlin: add GetConnectedComponent

2025-03-27 15:48:44 -04:00

CMakeLists.txt

Merge bitcoin/bitcoin#31992: cmake: Avoid fuzzer "multiple definition of `main'" errors

2025-03-29 10:09:38 +00:00

coins_view.cpp

…

coinscache_sim.cpp

…

connman.cpp

…

crypto_aes256.cpp

…

crypto_aes256cbc.cpp

…

crypto_chacha20.cpp

…

crypto_chacha20poly1305.cpp

…

crypto_common.cpp

…

crypto_diff_fuzz_chacha20.cpp

…

crypto_hkdf_hmac_sha256_l32.cpp

…

crypto_poly1305.cpp

…

crypto.cpp

…

cuckoocache.cpp

…

decode_tx.cpp

…

descriptor_parse.cpp

…

deserialize.cpp

…

eval_script.cpp

…

fee_rate.cpp

…

feefrac.cpp

feefrac test: avoid integer overflow (bugfix)

2025-04-08 15:18:03 -04:00

feeratediagram.cpp

…

fees.cpp

…

flatfile.cpp

…

float.cpp

…

fuzz.cpp

fuzz: Shuffle files before testing them

2025-04-09 20:04:38 +02:00

fuzz.h

…

FuzzedDataProvider.h

…

golomb_rice.cpp

…

headerssync.cpp

…

hex.cpp

…

http_request.cpp

…

i2p.cpp

net: Add randomized prefix to Tor stream isolation credentials

2025-04-03 12:05:59 +02:00

integer.cpp

…

key_io.cpp

…

key.cpp

…

kitchen_sink.cpp

…

load_external_block_file.cpp

…

locale.cpp

…

merkleblock.cpp

…

message.cpp

…

mini_miner.cpp

…

miniscript.cpp

…

minisketch.cpp

…

muhash.cpp

…

multiplication_overflow.cpp

…

net_permissions.cpp

…

net.cpp

…

netaddress.cpp

…

netbase_dns_lookup.cpp

…

node_eviction.cpp

…

overflow.cpp

…

p2p_handshake.cpp

…

p2p_headers_presync.cpp

fuzz: Avoid influence on the global RNG from peerman m_rng

2025-04-09 20:06:56 +02:00

p2p_transport_serialization.cpp

…

package_eval.cpp

fuzz: Speed up *_package_eval fuzz targets a bit

2025-03-16 09:26:37 +01:00

parse_hd_keypath.cpp

…

parse_iso8601.cpp

…

parse_numbers.cpp

…

parse_script.cpp

…

parse_univalue.cpp

…

partially_downloaded_block.cpp

Remove checkpoints

2025-03-13 11:13:13 +00:00

pcp.cpp

…

policy_estimator_io.cpp

…

policy_estimator.cpp

fuzz: Avoid integer sanitizer warnings in policy_estimator target

2025-03-27 11:54:39 +01:00

poolresource.cpp

…

pow.cpp

…

prevector.cpp

…

primitives_transaction.cpp

…

process_message.cpp

…

process_messages.cpp

…

protocol.cpp

…

psbt.cpp

…

random.cpp

…

rbf.cpp

fuzz: Fix off-by-one in package_rbf target

2025-03-25 09:38:25 +01:00

rolling_bloom_filter.cpp

…

rpc.cpp

…

script_assets_test_minimizer.cpp

doc: Adjust path in comment

2025-03-13 11:47:41 +00:00

script_descriptor_cache.cpp

…

script_flags.cpp

…

script_format.cpp

…

script_interpreter.cpp

…

script_ops.cpp

…

script_parsing.cpp

…

script_sigcache.cpp

…

script_sign.cpp

…

script.cpp

…

scriptnum_ops.cpp

…

secp256k1_ec_seckey_import_export_der.cpp

…

secp256k1_ecdsa_signature_parse_der_lax.cpp

…

signature_checker.cpp

…

signet.cpp

…

socks5.cpp

…

span.cpp

…

string.cpp

…

strprintf.cpp

…

system.cpp

…

timeoffsets.cpp

…

torcontrol.cpp

…

transaction.cpp

…

tx_in.cpp

…

tx_out.cpp

…

tx_pool.cpp

…

txdownloadman.cpp

…

txgraph.cpp

txgraph: compare sequence numbers instead of Cluster* (bugfix)

2025-04-11 10:43:34 -04:00

txorphan.cpp

…

txrequest.cpp

…

util.cpp

…

util.h

…

utxo_snapshot.cpp

Merge bitcoin/bitcoin#31910: qa: fix an off-by-one in utxo snapshot fuzz target and sanity check its snapshot data

2025-03-21 16:46:54 +08:00

utxo_total_supply.cpp

…

validation_load_mempool.cpp

…

vecdeque.cpp

…

versionbits.cpp

…