highperfocused/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2025-06-02 11:11:04 +02:00
Code Issues Packages Projects Releases Wiki Activity
bitcoin/src/test/fuzz
History
merge-script 247e9de622
Merge bitcoin/bitcoin#32191: Make TxGraph fuzz tests more deterministic 
2835216ec09cc2d86b091824376b15601e7c7b8a txgraph: make GroupClusters use partition numbers directly (optimization) (Pieter Wuille)
c72c8d5d45d9a87e4cf78e66f9737b9e6f371d2d 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 2835216ec09cc2d86b091824376b15601e7c7b8a
  marcofleon:
    ACK 2835216ec09cc2d86b091824376b15601e7c7b8a
  glozow:
    utACK 2835216ec09cc2d86b091824376b15601e7c7b8a

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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
crypto_chacha20poly1305.cpp
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
fees.cpp
…
flatfile.cpp
…
float.cpp
refactor: Avoid GCC false positive error
2025-01-20 17:43:58 +01:00
fuzz.cpp
fuzz: Shuffle files before testing them
2025-04-09 20:04:38 +02:00
fuzz.h
…
FuzzedDataProvider.h
refactor: modernize remaining outdated trait patterns
2025-02-21 10:43:41 +01:00
golomb_rice.cpp
…
headerssync.cpp
…
hex.cpp
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
http_request.cpp
…
i2p.cpp
net: Add randomized prefix to Tor stream isolation credentials
2025-04-03 12:05:59 +02:00
integer.cpp
scripted-diff: modernize outdated trait patterns - values
2025-02-21 10:43:01 +01:00
key_io.cpp
…
key.cpp
…
kitchen_sink.cpp
…
load_external_block_file.cpp
fuzz: Add SetMockTime() to necessary targets
2025-01-06 15:43:04 +00:00
locale.cpp
…
merkleblock.cpp
…
message.cpp
…
mini_miner.cpp
miner: bugfix: fix duplicate weight reservation in block assembler
2025-02-04 11:53:03 -05:00
miniscript.cpp
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
minisketch.cpp
…
muhash.cpp
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
multiplication_overflow.cpp
…
net_permissions.cpp
…
net.cpp
fuzz: Add SetMockTime() to necessary targets
2025-01-06 15:43:04 +00:00
netaddress.cpp
…
netbase_dns_lookup.cpp
…
node_eviction.cpp
…
overflow.cpp
fuzz: Add fuzz test for checked and saturating add and left shift
2025-01-15 15:44:03 +01:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
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
fuzz: implement targets for PCP and NAT-PMP port mapping requests
2025-02-12 11:39:37 -05:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
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
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
signet.cpp
…
socks5.cpp
fuzz: Add SetMockTime() to necessary targets
2025-01-06 15:43:04 +00:00
span.cpp
scripted-diff: Bump copyright headers after std::span changes
2025-03-12 19:46:54 +01:00
string.cpp
…
strprintf.cpp
refactor: Introduce struct to hold a runtime format string
2025-01-15 12:16:08 +01:00
system.cpp
…
timeoffsets.cpp
…
torcontrol.cpp
…
transaction.cpp
…
tx_in.cpp
…
tx_out.cpp
…
tx_pool.cpp
…
txdownloadman.cpp
[fuzz] TxOrphanage::SanityCheck accounting
2025-02-07 13:55:57 -05:00
txgraph.cpp
txgraph: compare sequence numbers instead of Cluster* (bugfix)
2025-04-11 10:43:34 -04:00
txorphan.cpp
fuzz: add basic TxOrphanage::EraseForBlock cov
2025-02-20 14:00:21 -05:00
txrequest.cpp
[fuzz] GetCandidatePeers
2025-01-29 18:05:16 -05:00
util.cpp
scripted-diff: Use std::span over Span
2025-03-12 19:45:37 +01:00
util.h
scripted-diff: modernize outdated trait patterns - values
2025-02-21 10:43:01 +01:00
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
fuzz: Add SetMockTime() to necessary targets
2025-01-06 15:43:04 +00:00
validation_load_mempool.cpp
…
vecdeque.cpp
scripted-diff: Use std::span over Span
2025-03-12 19:45:37 +01:00
versionbits.cpp
…