highperfocused/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2026-01-21 07:39:08 +01:00
Code Issues Packages Projects Releases Wiki Activity
Files
8146f2a035f4d4c22513ff82db307326fb93638c
bitcoin/src/test/fuzz
History
Andrew Chow 3ff67f7783 Merge bitcoin/bitcoin#19690: util: improve FindByte() performance 
72efc26439 util: improve streams.h:FindByte() performance (Larry Ruane)
604df63f6c [bench] add streams findbyte (gzhao408)

Pull request description:

  This PR is strictly a performance improvement; there is no functional change. The `CBufferedFile::FindByte()` method searches for the next occurrence of the given byte in the file. Currently, this is done by explicitly inspecting each byte in turn. This PR takes advantage of `std::find()` to do the same more efficiently, improving its CPU runtime by a factor of about 25 in typical use.

ACKs for top commit:
  achow101:
    re-ACK 72efc26439
  stickies-v:
    re-ACK 72efc26439

Tree-SHA512: ddf0bff335cc8aa34f911aa4e0558fa77ce35d963d602e4ab1c63090b4a386faf074548daf06ee829c7f2c760d06eed0125cf4c34e981c6129cea1804eb3b719
2023-05-10 17:50:42 -04:00
..
util
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
addition_overflow.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
addrman.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
asmap_direct.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
asmap.cpp
[netgroupman] Add GetMappedAS() and GetGroup()
2022-04-20 14:35:52 +01:00
autofile.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
banman.cpp
move-only: Extract common/args and common/config.cpp from util/system
2023-04-19 10:48:30 +02:00
base_encode_decode.cpp
Merge bitcoin/bitcoin#26691: Update secp256k1 subtree to libsecp256k1 version 0.2.0
2023-01-13 09:40:57 +00:00
bech32.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
bitdeque.cpp
fuzz: Avoid timeout in bitdeque fuzz target
2022-09-05 15:38:33 +02:00
block_header.cpp
…
block.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
blockfilter.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
bloom_filter.cpp
fuzz: replace every fuzzer-controlled loop with a LIMITED_WHILE loop
2021-11-12 19:51:55 +00:00
buffered_file.cpp
util: improve streams.h:FindByte() performance
2023-05-05 06:03:17 -06:00
chain.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
checkqueue.cpp
refactor: Use move semantics in CCheckQueue::Loop
2023-03-21 13:04:21 +00:00
coins_view.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
coinscache_sim.cpp
Exercise non-DIRTY spent coins in caches in fuzz test
2023-02-03 10:33:31 -05:00
connman.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
crypto_aes256.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
crypto_aes256cbc.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
crypto_chacha20_poly1305_aead.cpp
Move AdditionOverflow to util, Add CheckedAdd with unit tests
2021-12-17 10:46:39 +01:00
crypto_chacha20.cpp
Only support 32-byte keys in ChaCha20{,Aligned}
2023-01-30 18:12:21 -05:00
crypto_common.cpp
…
crypto_diff_fuzz_chacha20.cpp
Inline ChaCha20 32-byte specific constants
2023-01-30 18:12:21 -05:00
crypto_hkdf_hmac_sha256_l32.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
crypto_poly1305.cpp
…
crypto.cpp
…
cuckoocache.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
decode_tx.cpp
…
descriptor_parse.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
deserialize.cpp
move-only: Extract common/args and common/config.cpp from util/system
2023-04-19 10:48:30 +02:00
eval_script.cpp
Adapt to libsecp256k1 API changes
2022-12-13 15:08:24 -05:00
fee_rate.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
fees.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
flatfile.cpp
Refactor: Remove unused FlatFilePos::SetNull
2023-03-21 13:54:11 +01:00
float.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
fuzz.cpp
refactor: Move fs.* to util/fs.*
2023-03-23 12:55:18 +01:00
fuzz.h
…
FuzzedDataProvider.h
…
golomb_rice.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
headerssync.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
hex.cpp
Merge bitcoin/bitcoin#26691: Update secp256k1 subtree to libsecp256k1 version 0.2.0
2023-01-13 09:40:57 +00:00
http_request.cpp
Merge bitcoin/bitcoin#25619: net: avoid overriding non-virtual ToString() in CService and use better naming
2023-02-17 13:34:40 -05:00
i2p.cpp
move-only: Extract common/args and common/config.cpp from util/system
2023-04-19 10:48:30 +02:00
integer.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
key_io.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
key.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
kitchen_sink.cpp
…
load_external_block_file.cpp
refactor: Make mapBlocksUnknownParent local, and rename it
2022-07-18 12:06:14 -06:00
locale.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
merkleblock.cpp
fuzz: replace every fuzzer-controlled loop with a LIMITED_WHILE loop
2021-11-12 19:51:55 +00:00
message.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
miniscript.cpp
ci: use clang-16 in tidy task
2023-04-05 11:43:42 +01:00
minisketch.cpp
Add src/node/* code to node:: namespace
2022-01-06 22:14:16 -05:00
muhash.cpp
…
multiplication_overflow.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
net_permissions.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
net.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
netaddress.cpp
Merge bitcoin/bitcoin#25619: net: avoid overriding non-virtual ToString() in CService and use better naming
2023-02-17 13:34:40 -05:00
netbase_dns_lookup.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
node_eviction.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
p2p_transport_serialization.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
parse_hd_keypath.cpp
Switch hardened derivation marker to h in descriptors
2023-04-04 18:33:08 +02:00
parse_numbers.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
parse_script.cpp
…
parse_univalue.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
partially_downloaded_block.cpp
[fuzz] Assert that omitting missing transactions always fails block reconstruction
2023-01-23 17:29:41 +01:00
policy_estimator_io.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
policy_estimator.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
poolresource.cpp
Add PoolResource fuzzer
2023-03-23 19:38:38 +01:00
pow.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
prevector.cpp
Use DataStream where possible
2023-01-26 10:44:05 +01:00
primitives_transaction.cpp
…
process_message.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
process_messages.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
protocol.cpp
…
psbt.cpp
Merge bitcoin/bitcoin#26691: Update secp256k1 subtree to libsecp256k1 version 0.2.0
2023-01-13 09:40:57 +00:00
random.cpp
…
rbf.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
rolling_bloom_filter.cpp
scripted-diff: Move bloom to src/common
2021-10-05 11:10:37 +02:00
rpc.cpp
scripted-diff: Use UniValue::find_value method
2023-05-09 18:47:14 +02:00
script_assets_test_minimizer.cpp
Merge bitcoin/bitcoin#26691: Update secp256k1 subtree to libsecp256k1 version 0.2.0
2023-01-13 09:40:57 +00:00
script_bitcoin_consensus.cpp
…
script_descriptor_cache.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
script_flags.cpp
Adapt to libsecp256k1 API changes
2022-12-13 15:08:24 -05:00
script_format.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
script_interpreter.cpp
…
script_ops.cpp
fuzz: replace every fuzzer-controlled loop with a LIMITED_WHILE loop
2021-11-12 19:51:55 +00:00
script_sigcache.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
script_sign.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
script.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
scriptnum_ops.cpp
fuzz: replace every fuzzer-controlled loop with a LIMITED_WHILE loop
2021-11-12 19:51:55 +00:00
secp256k1_ec_seckey_import_export_der.cpp
…
secp256k1_ecdsa_signature_parse_der_lax.cpp
Adapt to libsecp256k1 API changes
2022-12-13 15:08:24 -05:00
signature_checker.cpp
Merge bitcoin/bitcoin#26691: Update secp256k1 subtree to libsecp256k1 version 0.2.0
2023-01-13 09:40:57 +00:00
signet.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
socks5.cpp
net: Use steady clock in InterruptibleRecv
2023-04-04 12:33:49 +02:00
span.cpp
…
spanparsing.cpp
…
string.cpp
move-only: Extract common/args and common/config.cpp from util/system
2023-04-19 10:48:30 +02:00
strprintf.cpp
…
system.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
timedata.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
torcontrol.cpp
fuzz: replace every fuzzer-controlled loop with a LIMITED_WHILE loop
2021-11-12 19:51:55 +00:00
transaction.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
tx_in.cpp
Use DataStream where possible
2023-01-26 10:44:05 +01:00
tx_out.cpp
Use DataStream where possible
2023-01-26 10:44:05 +01:00
tx_pool.cpp
test: Add util to mine invalid blocks
2023-05-02 17:17:06 +02:00
txorphan.cpp
Merge bitcoin/bitcoin#26551: p2p: Track orphans by who provided them
2023-01-26 10:36:18 +00:00
txrequest.cpp
scripted-diff: Bump copyright headers
2021-12-30 19:36:57 +02:00
util.cpp
scripted-diff: Bump copyright headers
2022-12-24 23:49:50 +00:00
util.h
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
utxo_snapshot.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
utxo_total_supply.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00
validation_load_mempool.cpp
scripted-diff: Remove unused chainparamsbase includes
2023-05-09 15:49:19 +02:00
versionbits.cpp
refactor: Replace string chain name constants with ChainTypes
2023-05-09 15:49:14 +02:00