Ava Chow 10677713ca Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function ...

6ecda04fef random: drop ad-hoc Shuffle in favor of std::shuffle (Pieter Wuille)
da28a26aae bench random: benchmark more functions, and add InsecureRandomContext (Pieter Wuille)
0a9bbc64c1 random bench refactor: move to new bench/random.cpp (Pieter Wuille)

Pull request description:

  This adds benchmarks for various operations on `FastRandomContext` and `InsecureRandomContext`, and then removes the ad-hoc `Shuffle` functions, now that it appears that standard library `std::shuffle` has comparable performance. The other reason for keeping `Shuffle`, namely the fact that libstdc++ used self-move (which debug mode panics on) has been fixed as well (see https://github.com/bitcoin/bitcoin/pull/29625#discussion_r1658344049).

ACKs for top commit:
  achow101:
    ACK 6ecda04fef
  hodlinator:
    ACK 6ecda04fef
  dergoegge:
    Code review ACK 6ecda04fef

Tree-SHA512: 2560b7312410581ff2b9bd0716e0f1558d910b5eadb9544785c972384985ac0f11f72d6b2797cfe2e7eb71fa57c30cffd98cc009cb4ee87a18b1524694211417

2024-07-09 17:52:47 -04:00

..

util

fuzz: FuzzedSock::Recv() don't lose bytes from MSG_PEEK read

2024-06-14 14:56:17 +02:00

addition_overflow.cpp

…

addrman.cpp

random: replace construct/assign with explicit Reseed()

2024-07-01 12:39:57 -04:00

asmap_direct.cpp

…

asmap.cpp

…

autofile.cpp

…

banman.cpp

…

base_encode_decode.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

bech32.cpp

…

bip324.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04:00

bitdeque.cpp

…

bitset.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04:00

block_header.cpp

…

block.cpp

…

blockfilter.cpp

…

bloom_filter.cpp

…

buffered_file.cpp

…

chain.cpp

…

checkqueue.cpp

…

coins_view.cpp

…

coinscache_sim.cpp

…

connman.cpp

…

crypto_aes256.cpp

…

crypto_aes256cbc.cpp

…

crypto_chacha20.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04: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

test: Use ECC_Context helper in bench and fuzz tests

2024-05-09 15:56:04 +02:00

deserialize.cpp

assumeutxo: Add network magic ctor param to SnapshotMetadata

2024-05-24 18:44:02 +02:00

eval_script.cpp

…

fee_rate.cpp

…

feefrac.cpp

…

feeratediagram.cpp

…

fees.cpp

util: move fees.h and error.h to common/messages.h

2024-05-16 10:16:08 -05:00

flatfile.cpp

…

float.cpp

…

fuzz.cpp

Merge bitcoin/bitcoin#30263: build: Bump clang minimum supported version to 16

2024-07-08 16:20:17 +01:00

fuzz.h

fuzz: Use std::span in FuzzBufferType

2024-06-12 15:21:31 +02:00

FuzzedDataProvider.h

…

golomb_rice.cpp

…

headerssync.cpp

…

hex.cpp

…

http_request.cpp

…

i2p.cpp

netbase: extend CreateSock() to support creating arbitrary sockets

2024-06-14 14:23:50 +02:00

integer.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

key_io.cpp

test: Use ECC_Context helper in bench and fuzz tests

2024-05-09 15:56:04 +02:00

key.cpp

refactor: remove unused CKey::Negate method

2024-06-03 16:59:43 +02:00

kitchen_sink.cpp

util: add TransactionError includes and namespace declarations

2024-05-16 10:16:08 -05:00

load_external_block_file.cpp

…

locale.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

merkleblock.cpp

…

message.cpp

util: move util/message to common/signmessage

2024-05-16 11:16:08 -04:00

mini_miner.cpp

[[refactor]] Check CTxMemPool options in constructor

2024-05-17 23:37:25 +02:00

miniscript.cpp

tests, fuzz: use new NUMS_H const

2024-05-14 11:44:33 +02:00

minisketch.cpp

…

muhash.cpp

refactor: disable self-assign warning for tests

2024-06-06 14:14:08 +00:00

multiplication_overflow.cpp

…

net_permissions.cpp

…

net.cpp

…

netaddress.cpp

…

netbase_dns_lookup.cpp

…

node_eviction.cpp

…

p2p_transport_serialization.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04:00

package_eval.cpp

scripted-diff: change names from V3 to TRUC

2024-07-02 12:06:07 +01:00

parse_hd_keypath.cpp

…

parse_numbers.cpp

…

parse_script.cpp

…

parse_univalue.cpp

…

partially_downloaded_block.cpp

Merge bitcoin/bitcoin#30237: test: Add Compact Block Encoding test ReceiveWithExtraTransactions covering non-empty extra_txn

2024-07-01 14:11:52 +01:00

policy_estimator_io.cpp

…

policy_estimator.cpp

…

poolresource.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04:00

pow.cpp

…

prevector.cpp

…

primitives_transaction.cpp

…

process_message.cpp

Merge bitcoin/bitcoin#29421: net: make the list of known message types a compile time constant

2024-05-21 13:59:33 -04:00

process_messages.cpp

…

protocol.cpp

…

psbt.cpp

…

random.cpp

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

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

rbf.cpp

fuzz: have package_rbf always make small txns

2024-06-18 10:19:41 -04:00

rolling_bloom_filter.cpp

…

rpc.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

script_assets_test_minimizer.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

script_descriptor_cache.cpp

…

script_flags.cpp

…

script_format.cpp

…

script_interpreter.cpp

…

script_ops.cpp

…

script_parsing.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

script_sigcache.cpp

kernel: De-globalize signature cache

2024-07-05 09:03:04 +02:00

script_sign.cpp

test: Use ECC_Context helper in bench and fuzz tests

2024-05-09 15:56:04 +02:00

script.cpp

…

scriptnum_ops.cpp

…

secp256k1_ec_seckey_import_export_der.cpp

…

secp256k1_ecdsa_signature_parse_der_lax.cpp

test: Use ECC_Context helper in bench and fuzz tests

2024-05-09 15:56:04 +02:00

signature_checker.cpp

…

signet.cpp

…

socks5.cpp

…

span.cpp

…

string.cpp

util: Move util/string.h functions to util namespace

2024-05-16 10:16:08 -05:00

strprintf.cpp

…

system.cpp

…

timeoffsets.cpp

refactor: remove warnings globals

2024-06-13 11:20:49 +01:00

torcontrol.cpp

…

transaction.cpp

…

tx_in.cpp

…

tx_out.cpp

…

tx_pool.cpp

scripted-diff: change names from V3 to TRUC

2024-07-02 12:06:07 +01:00

txorphan.cpp

Merge bitcoin/bitcoin#30000: p2p: index TxOrphanage by wtxid, allow entries with same txid

2024-05-15 09:56:17 -04:00

txrequest.cpp

…

util.cpp

refactor: Rename CTransaction::nVersion to version

2024-06-07 13:55:23 -04:00

util.h

…

utxo_snapshot.cpp

fuzz: improve utxo_snapshot target

2024-07-04 20:12:47 -04:00

utxo_total_supply.cpp

…

validation_load_mempool.cpp

mempool: move LoadMempool/DumpMempool to node

2024-06-26 22:47:09 +00:00

vecdeque.cpp

random: convert XoRoShiRo128PlusPlus into full RNG

2024-07-01 10:26:46 -04:00

versionbits.cpp

…