Pieter Wuille a52b53926b clusterlin: add GetConnectedComponent ...

This abstracts out the finding of the connected component that includes
a given element from FindConnectedComponent (which just finds any connected
component).

Use this in the txgraph fuzz test, which was effectively reimplementing this
logic. At the same time, improve its performance by replacing a vector with a
set.

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

..

util

fuzz: in FuzzedSock::GetSockName(), return a random-length name

2025-02-12 11:39:37 -05:00

addition_overflow.cpp

…

addrman.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

asmap_direct.cpp

…

asmap.cpp

…

autofile.cpp

streams: remove AutoFile::Get() entirely

2024-09-13 21:59:29 -04:00

banman.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

base_encode_decode.cpp

fuzz: extract unsequenced operations with side-effects

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

bech32.cpp

Fuzz HRP of bech32 as well

2024-10-19 19:16:04 +02:00

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

refactor: Hand-replace some uint256S -> uint256

2024-08-05 14:51:47 +02:00

block_index.cpp

…

block.cpp

…

blockfilter.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

bloom_filter.cpp

…

buffered_file.cpp

…

chain.cpp

…

checkqueue.cpp

[checkqueue] support user-defined return type through std::optional

2024-12-02 16:25:13 -05:00

cluster_linearize.cpp

clusterlin: add GetConnectedComponent

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

CMakeLists.txt

txgraph: Add simulation fuzz test (tests)

2025-03-24 09:49:49 -04:00

coins_view.cpp

coins, refactor: Split up AddFlags to remove invalid states

2024-12-02 13:48:04 +01:00

coinscache_sim.cpp

refactor: Rely on returned value of GetCoin instead of parameter

2024-09-18 20:03:47 +02:00

connman.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

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: Add missing WriteBE16 function

2024-09-21 12:37:36 +02:00

crypto_diff_fuzz_chacha20.cpp

…

crypto_hkdf_hmac_sha256_l32.cpp

…

crypto_poly1305.cpp

…

crypto.cpp

…

cuckoocache.cpp

…

decode_tx.cpp

scripted-diff: Bump copyright headers

2020-12-31 09:45:41 +01:00

descriptor_parse.cpp

Merge bitcoin/bitcoin#22838: descriptors: Be able to specify change and receiving in a single descriptor string

2024-08-28 15:56:15 +01:00

deserialize.cpp

scripted-diff: get rid of remaining "command" terminology in protocol.{h,cpp}

2024-10-26 23:44:15 +02:00

eval_script.cpp

…

fee_rate.cpp

…

feefrac.cpp

…

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

test: Exclude SeedStartup from coverage counts

2025-02-25 10:15:00 +01:00

fuzz.h

…

FuzzedDataProvider.h

refactor: modernize remaining outdated trait patterns

2025-02-21 10:43:41 +01:00

golomb_rice.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

headerssync.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

hex.cpp

scripted-diff: Bump copyright headers after std::span changes

2025-03-12 19:46:54 +01:00

http_request.cpp

…

i2p.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

integer.cpp

scripted-diff: modernize outdated trait patterns - values

2025-02-21 10:43:01 +01:00

key_io.cpp

…

key.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

kitchen_sink.cpp

rpc: clarify ALREADY_IN_CHAIN rpc errors

2024-08-05 15:45:58 +01:00

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

Merge bitcoin/bitcoin#29043: fuzz: make FuzzedDataProvider usage deterministic

2024-09-04 15:04:53 -04:00

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

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

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

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

p2p_headers_presync.cpp

Remove checkpoints

2025-03-13 11:13:13 +00: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

Remove wallet::ParseISO8601DateTime, use ParseISO8601DateTime instead

2024-12-02 15:09:31 +01:00

parse_numbers.cpp

…

parse_script.cpp

…

parse_univalue.cpp

fuzz: Limit parse_univalue input length

2024-07-19 15:39:02 +02:00

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

Merge bitcoin/bitcoin#29043: fuzz: make FuzzedDataProvider usage deterministic

2024-09-04 15:04:53 -04:00

poolresource.cpp

scripted-diff: Bump copyright headers after std::span changes

2025-03-12 19:46:54 +01:00

pow.cpp

Add FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION in PoW check

2024-09-02 15:43:33 +01:00

prevector.cpp

Merge bitcoin/bitcoin#29043: fuzz: make FuzzedDataProvider usage deterministic

2024-09-04 15:04:53 -04:00

primitives_transaction.cpp

…

process_message.cpp

Merge bitcoin/bitcoin#31486: fuzz: Abort when using global PRNG without re-seed

2024-12-17 12:55:38 -05:00

process_messages.cpp

Merge bitcoin/bitcoin#31486: fuzz: Abort when using global PRNG without re-seed

2024-12-17 12:55:38 -05:00

protocol.cpp

scripted-diff: get rid of remaining "command" terminology in protocol.{h,cpp}

2024-10-26 23:44:15 +02:00

psbt.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

random.cpp

random: drop ad-hoc Shuffle in favor of std::shuffle

2024-07-06 09:06:36 -04:00

rbf.cpp

fuzz: Fix off-by-one in package_rbf target

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

rolling_bloom_filter.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

rpc.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

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

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

script_sign.cpp

Merge bitcoin/bitcoin#30561: refactor: move SignSignature helpers to test utils

2024-09-20 16:05:28 +01:00

script.cpp

[test]: remove ExtractDestination false assertion for ANCHOR script

2024-08-09 11:18:45 +01:00

scriptnum_ops.cpp

…

secp256k1_ec_seckey_import_export_der.cpp

test: replace deprecated secp256k1 context flags usage

2024-08-21 00:41:56 +02:00

secp256k1_ecdsa_signature_parse_der_lax.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

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

util: Catch translation string errors at compile time

2024-07-10 09:40:47 +02:00

strprintf.cpp

refactor: Introduce struct to hold a runtime format string

2025-01-15 12:16:08 +01:00

system.cpp

multiprocess: Add -ipcbind option to bitcoin-node

2024-09-06 09:08:10 -04:00

timeoffsets.cpp

…

torcontrol.cpp

…

transaction.cpp

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

tx_in.cpp

…

tx_out.cpp

…

tx_pool.cpp

Merge bitcoin/bitcoin#31486: fuzz: Abort when using global PRNG without re-seed

2024-12-17 12:55:38 -05:00

txdownloadman.cpp

[fuzz] TxOrphanage::SanityCheck accounting

2025-02-07 13:55:57 -05:00

txgraph.cpp

clusterlin: add GetConnectedComponent

2025-03-27 15:48:44 -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

fuzz: Add missing SeedRandomStateForTest(SeedRand::ZEROS)

2024-12-13 14:22:25 +01:00

vecdeque.cpp

scripted-diff: Use std::span over Span

2025-03-12 19:45:37 +01:00

versionbits.cpp

…