cryptogera/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2026-02-13 17:08:54 +00:00
Code Issues Packages Projects Releases Wiki Activity
bitcoin/src
History
Ava Chow 10677713ca
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function 
6ecda04fefad980872c72fba89844393f5581120 random: drop ad-hoc Shuffle in favor of std::shuffle (Pieter Wuille)
da28a26aae3178fb7663efbe20bb650857ace775 bench random: benchmark more functions, and add InsecureRandomContext (Pieter Wuille)
0a9bbc64c157a314e5472ecd98300e30b12d3fdf 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 6ecda04fefad980872c72fba89844393f5581120
  hodlinator:
    ACK 6ecda04fefad980872c72fba89844393f5581120
  dergoegge:
    Code review ACK 6ecda04fefad980872c72fba89844393f5581120

Tree-SHA512: 2560b7312410581ff2b9bd0716e0f1558d910b5eadb9544785c972384985ac0f11f72d6b2797cfe2e7eb71fa57c30cffd98cc009cb4ee87a18b1524694211417
2024-07-09 17:52:47 -04:00
..
bench
random: drop ad-hoc Shuffle in favor of std::shuffle
2024-07-06 09:06:36 -04:00
common
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
compat
netbase: refactor CreateSock() to accept sa_family_t
2024-03-01 13:13:07 -05:00
config
…
consensus
refactor: Rename CTransaction::nVersion to version
2024-06-07 13:55:23 -04:00
crc32c
Update crc32c subtree to latest upstream master
2024-02-27 18:28:19 +00:00
crypto
util: move HexStr and HexDigit from util to crypto
2024-05-16 17:16:08 +02:00
index
refactor: remove warnings globals
2024-06-13 11:20:49 +01:00
init
Introduce Mining interface
2024-06-18 18:47:51 +02:00
interfaces
Have testBlockValidity hold cs_main instead of caller
2024-06-27 08:58:25 +02:00
ipc
multiprocess: Add type conversion code for UniValue types
2023-11-28 12:35:50 -05:00
kernel
Merge bitcoin/bitcoin#30329: fuzz: improve utxo_snapshot target
2024-07-09 16:13:14 -04:00
leveldb
Update leveldb-subtree subtree to latest upstream
2024-06-13 13:17:57 +01:00
logging
…
minisketch
Update minisketch subtree to latest master
2024-06-12 14:38:39 +01:00
node
Merge bitcoin/bitcoin#30141: kernel: De-globalize validation caches
2024-07-08 12:14:12 -04:00
policy
use version=3 instead of v3 in debug strings
2024-07-02 12:20:12 +01:00
primitives
Merge bitcoin/bitcoin#29015: kernel: Streamline util library
2024-06-12 17:12:54 -04:00
qt
Merge bitcoin/bitcoin#29015: kernel: Streamline util library
2024-06-12 17:12:54 -04:00
rpc
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function
2024-07-09 17:52:47 -04:00
script
kernel: De-globalize signature cache
2024-07-05 09:03:04 +02:00
secp256k1
Update secp256k1 subtree to latest master
2024-06-25 15:01:00 +01:00
support
scripted-diff: Fix bitcoin_config_h includes
2024-02-13 20:10:44 +00:00
test
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function
2024-07-09 17:52:47 -04:00
univalue
test: Fix failing univalue float test
2024-04-16 16:35:12 +02:00
util
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
wallet
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function
2024-07-09 17:52:47 -04:00
zmq
rpc: avoid copying into UniValue
2024-05-20 16:48:19 +00:00
.bear-tidy-config
tidy: modernize-use-emplace
2023-10-12 11:27:19 +02:00
.clang-format
refactor: Print verbose serialize compiler error messages
2023-12-15 15:20:54 +01:00
.clang-tidy
clang-tidy: Add bugprone-move-forwarding-reference check
2024-05-30 11:33:59 +01:00
addrdb.cpp
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
addrdb.h
Use serialization parameters for CAddress serialization
2023-09-05 10:13:25 +02:00
addresstype.cpp
Add PubKeyDestination for P2PK scripts
2023-09-12 12:14:31 -04:00
addresstype.h
bugfix: Mark CNoDestination and PubKeyDestination constructor explicit
2023-10-25 22:46:55 +02:00
addrman_impl.h
Remove timedata
2024-04-10 17:01:27 +02:00
addrman.cpp
random: add RandomMixin::randbits with compile-known bits
2024-07-01 10:26:46 -04:00
addrman.h
doc, test: Test and explain service flag handling
2024-01-15 16:19:53 -05:00
arith_uint256.cpp
refactor: Remove unused and fragile string interface from arith_uint256
2023-11-21 17:37:25 +01:00
arith_uint256.h
refactor: Remove unused and fragile string interface from arith_uint256
2023-11-21 17:37:25 +01:00
attributes.h
…
banman.cpp
Merge bitcoin/bitcoin#24097: Replace RecursiveMutex m_cs_banned with Mutex, and rename it
2023-11-02 14:09:27 -04:00
banman.h
net_processing: remove Misbehavior score and increments
2024-05-30 08:35:18 -04:00
base58.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
base58.h
…
bech32.cpp
Reduce memory copying operations in bech32 encode
2024-06-05 13:18:13 +02:00
bech32.h
refactor: Model the bech32 charlimit as an Enum
2024-05-13 12:07:47 +02:00
bip324.cpp
net: merge V2Transport constructors, move key gen
2023-09-10 16:11:52 -04:00
bip324.h
net: merge V2Transport constructors, move key gen
2023-09-10 16:11:52 -04:00
bitcoin-chainstate.cpp
kernel: De-globalize signature cache
2024-07-05 09:03:04 +02:00
bitcoin-cli-res.rc
…
bitcoin-cli.cpp
Merge bitcoin/bitcoin#29015: kernel: Streamline util library
2024-06-12 17:12:54 -04:00
bitcoin-tx-res.rc
…
bitcoin-tx.cpp
Merge bitcoin/bitcoin#29015: kernel: Streamline util library
2024-06-12 17:12:54 -04:00
bitcoin-util-res.rc
…
bitcoin-util.cpp
scripted-diff: Add IWYU pragma keep to bitcoin-config.h includes
2024-05-01 08:33:04 +02:00
bitcoin-wallet-res.rc
…
bitcoin-wallet.cpp
Merge bitcoin/bitcoin#29015: kernel: Streamline util library
2024-06-12 17:12:54 -04:00
bitcoind-res.rc
…
bitcoind.cpp
refactor: remove warnings globals
2024-06-13 11:20:49 +01:00
blockencodings.cpp
test: Make blockencodings_tests deterministic
2024-06-19 22:56:30 +01:00
blockencodings.h
test: Make blockencodings_tests deterministic
2024-06-19 22:56:30 +01:00
blockfilter.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
blockfilter.h
Remove unused includes from blockfilter.h
2023-08-17 18:28:15 +02:00
chain.cpp
…
chain.h
assumeutxo: Remove BLOCK_ASSUMED_VALID flag
2024-03-18 11:28:40 -05:00
chainparams.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
chainparams.h
…
chainparamsbase.cpp
…
chainparamsbase.h
…
chainparamsseeds.h
seeds: Update testnet seeds
2024-03-04 19:53:30 -05:00
checkqueue.h
refactor: Make CCheckQueue non-copyable and non-movable explicitly
2023-10-03 10:52:17 +01:00
clientversion.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
clientversion.h
scripted-diff: Add IWYU pragma keep to bitcoin-config.h includes
2024-05-01 08:33:04 +02:00
coins.cpp
log: use error level for critical log messages
2024-06-10 13:46:56 +02:00
coins.h
Merge bitcoin/bitcoin#28922: Use Txid in COutpoint
2023-11-24 14:41:58 +00:00
compressor.cpp
Clean up things that include script/standard.h
2023-08-14 17:38:27 -04:00
compressor.h
refactor: Rename CTransaction::nVersion to version
2024-06-07 13:55:23 -04:00
core_io.h
Remove deprecated -rpcserialversion
2023-12-11 18:22:13 +01:00
core_memusage.h
…
core_read.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
core_write.cpp
refactor: Rename CTransaction::nVersion to version
2024-06-07 13:55:23 -04:00
cuckoocache.h
validation: Don't error if maxsigcachesize exceeds uint32::max
2024-07-04 22:35:29 +02:00
dbwrapper.cpp
dbwrapper: Use DataStream for batch operations
2023-09-12 12:07:39 +02:00
dbwrapper.h
dbwrapper: Use DataStream for batch operations
2023-09-12 12:07:39 +02:00
deploymentinfo.cpp
…
deploymentinfo.h
…
deploymentstatus.cpp
…
deploymentstatus.h
…
dummywallet.cpp
wallet, test: Be able to always swap BDB endianness
2024-05-16 15:03:13 -04:00
external_signer.cpp
external_signer: replace boost::process with cpp-subprocess
2024-03-27 14:16:37 +00:00
external_signer.h
…
flatfile.cpp
scripted-diff: Replace error() with LogError()
2024-03-11 13:49:37 +01:00
flatfile.h
…
hash.cpp
crypto, hash: replace custom rotl32 with std::rotl
2024-01-05 17:12:38 +01:00
hash.h
Include version.h in fewer places
2023-11-16 11:36:22 +10:00
headerssync.cpp
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
headerssync.h
…
httprpc.cpp
Merge bitcoin/bitcoin#28167: init: Add option for rpccookie permissions (replace 26088)
2024-06-27 17:35:08 -04:00
httprpc.h
…
httpserver.cpp
rest: don't copy data when sending binary response
2024-06-26 06:47:30 +03:00
httpserver.h
refactor: Remove no longer needed clang-15 workaround for std::span
2024-06-26 18:50:20 +02:00
i2p.cpp
Merge bitcoin/bitcoin#29833: i2p: fix and improve logs
2024-06-26 15:28:26 -04:00
i2p.h
i2p: log errors properly according to their severity
2024-06-12 16:19:50 -03:00
indirectmap.h
…
init.cpp
Merge bitcoin/bitcoin#30141: kernel: De-globalize validation caches
2024-07-08 12:14:12 -04:00
init.h
Get rid of shutdown.cpp/shutdown.h, use SignalInterrupt directly
2023-12-04 15:39:15 -04:00
key_io.cpp
refactor: Allow std::span construction from CKey
2024-01-16 15:29:18 +01:00
key_io.h
Clean up things that include script/standard.h
2023-08-14 17:38:27 -04:00
key.cpp
refactor: remove unused CKey::Negate method
2024-06-03 16:59:43 +02:00
key.h
refactor: remove unused CKey::Negate method
2024-06-03 16:59:43 +02:00
logging.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
logging.h
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
Makefile.am
Merge bitcoin/bitcoin#30141: kernel: De-globalize validation caches
2024-07-08 12:14:12 -04:00
Makefile.bench.include
random bench refactor: move to new bench/random.cpp
2024-07-05 09:51:26 -04:00
Makefile.crc32c.include
…
Makefile.leveldb.include
…
Makefile.minisketch.include
build: remove minisketch clz check
2024-04-12 14:28:34 +02:00
Makefile.qt_locale.include
qt: 27.0 translations update
2024-03-04 10:02:26 +00:00
Makefile.qt.include
build, test, doc: Temporarily remove Android-related stuff
2024-05-06 11:29:14 +01:00
Makefile.qttest.include
…
Makefile.test_fuzz.include
fuzz: move MockedDescriptorConverter to fuzz/util
2023-11-20 15:57:50 -03:00
Makefile.test_util.include
random: move XoRoShiRo128PlusPlus into random module
2024-07-01 10:26:46 -04:00
Makefile.test.include
random: move XoRoShiRo128PlusPlus into random module
2024-07-01 10:26:46 -04:00
Makefile.univalue.include
…
mapport.cpp
upnp: add compatibility for miniupnpc 2.2.8
2024-06-18 12:24:48 +00:00
mapport.h
…
memusage.h
add std::list to memusage
2023-09-13 11:37:45 +01:00
merkleblock.cpp
[clang-tidy] Enable the misc-no-recursion check
2024-04-07 14:04:45 +01:00
merkleblock.h
refactor: Use Txid in CMerkleBlock
2023-11-28 17:49:41 +01:00
net_permissions.cpp
util: move fees.h and error.h to common/messages.h
2024-05-16 10:16:08 -05:00
net_permissions.h
Accept "in" and "out" flags to -whitelist to allow whitelisting manual connections
2024-02-28 10:05:56 -03:00
net_processing.cpp
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function
2024-07-09 17:52:47 -04:00
net_processing.h
Merge bitcoin/bitcoin#29575: net_processing: make any misbehavior trigger immediate discouragement
2024-06-20 13:28:38 -04:00
net_types.cpp
rpc: avoid copying into UniValue
2024-05-20 16:48:19 +00:00
net_types.h
…
net.cpp
Merge bitcoin/bitcoin#30396: random: add benchmarks and drop unnecessary Shuffle function
2024-07-09 17:52:47 -04:00
net.h
random: drop ad-hoc Shuffle in favor of std::shuffle
2024-07-06 09:06:36 -04:00
netaddress.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
netaddress.h
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
netbase.cpp
refactor: use #ifdef HAVE_SOCKADDR_UN
2024-06-21 09:43:46 +01:00
netbase.h
netbase: extend CreateSock() to support creating arbitrary sockets
2024-06-14 14:23:50 +02:00
netgroup.cpp
Merge bitcoin/bitcoin#27581: net: Continuous ASMap health check
2023-12-06 11:22:42 -05:00
netgroup.h
net: Add continuous ASMap health check logging
2023-12-02 22:03:08 +01:00
netmessagemaker.h
refactor: NetMsg::Make() without nVersion
2023-11-20 14:02:27 +01:00
noui.cpp
node: Use log levels in noui_ThreadSafeMessageBox
2024-03-21 16:41:16 +01:00
noui.h
…
outputtype.cpp
fix incorrect multisig redeem script size limit for segwit
2024-05-03 14:20:44 -03:00
outputtype.h
fix incorrect multisig redeem script size limit for segwit
2024-05-03 14:20:44 -03:00
pow.cpp
…
pow.h
…
prevector.h
refactor: Mark prevector iterator with std::contiguous_iterator_tag
2024-01-18 19:29:34 +01:00
protocol.cpp
protocol: make message types constexpr
2024-02-28 18:03:23 +01:00
protocol.h
Merge bitcoin/bitcoin#29421: net: make the list of known message types a compile time constant
2024-05-21 13:59:33 -04:00
psbt.cpp
util: add TransactionError includes and namespace declarations
2024-05-16 10:16:08 -05:00
psbt.h
Merge bitcoin/bitcoin#29855: psbt: Check non witness utxo outpoint early
2024-07-08 13:56:52 -04:00
pubkey.cpp
crypto: add NUMS_H const
2024-05-14 10:24:31 +02:00
pubkey.h
crypto: add NUMS_H const
2024-05-14 10:24:31 +02:00
random.cpp
random: replace construct/assign with explicit Reseed()
2024-07-01 12:39:57 -04:00
random.h
random: drop ad-hoc Shuffle in favor of std::shuffle
2024-07-06 09:06:36 -04:00
randomenv.cpp
randomenv: use ifdef over if
2024-06-21 09:42:32 +01:00
randomenv.h
…
rest.cpp
rest: don't copy data when sending binary response
2024-06-26 06:47:30 +03:00
rest.h
…
reverse_iterator.h
…
scheduler.cpp
scripted-diff: Rename SingleThreadedSchedulerClient to SerialTaskRunner
2024-02-15 14:43:14 +01:00
scheduler.h
kernel: Remove dependency on CScheduler
2024-02-16 17:12:52 +01:00
serialize.h
Merge bitcoin/bitcoin#28929: serialization: Support for multiple parameters
2024-05-15 15:09:56 -04:00
signet.cpp
refactor: Rename CTransaction::nVersion to version
2024-06-07 13:55:23 -04:00
signet.h
…
span.h
Allow int8_t optimized vector serialization
2023-12-22 09:58:19 +01:00
streams.cpp
Add AutoFile::seek and tell
2024-04-01 14:37:24 -04:00
streams.h
Add AutoFile::seek and tell
2024-04-01 14:37:24 -04:00
sync.cpp
util: avoid using thread_local variable that has a destructor
2024-05-16 18:16:46 +02:00
sync.h
Merge bitcoin/bitcoin#27116: doc: clarify that LOCK() internally checks whether the mutex is held
2023-10-26 15:02:13 -04:00
threadsafety.h
…
tinyformat.h
…
torcontrol.cpp
util: Move util/string.h functions to util namespace
2024-05-16 10:16:08 -05:00
torcontrol.h
doc, refactor: Changing -torcontrol help to specify that a default port is used
2023-08-17 23:58:47 -05:00
txdb.cpp
Merge bitcoin/bitcoin#28195: blockstorage: Drop legacy -txindex check
2023-09-05 11:37:35 +01:00
txdb.h
move-only: Move CBlockTreeDB to node/blockstorage
2023-08-01 15:27:33 +02:00
txmempool.cpp
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
txmempool.h
[[refactor]] Check CTxMemPool options in constructor
2024-05-17 23:37:25 +02:00
txorphanage.cpp
scripted-diff: Replace nNextSweep with m_next_sweep
2024-05-29 09:02:07 -07:00
txorphanage.h
Don't use iterator addresses in IteratorComparator
2024-06-19 10:14:31 +01:00
txrequest.cpp
random: get rid of GetRand by inlining
2024-07-01 12:39:53 -04:00
txrequest.h
…
uint256.cpp
…
uint256.h
Merge bitcoin/bitcoin#27927: util: Allow std::byte and char Span serialization
2023-06-28 15:12:12 -04:00
undo.h
Include version.h in fewer places
2023-11-16 11:36:22 +10:00
validation.cpp
Merge bitcoin/bitcoin#30395: rpc: Use untranslated error strings in loadtxoutset
2024-07-09 15:11:54 -04:00
validation.h
Merge bitcoin/bitcoin#30141: kernel: De-globalize validation caches
2024-07-08 12:14:12 -04:00
validationinterface.cpp
kernel: Remove dependency on CScheduler
2024-02-16 17:12:52 +01:00
validationinterface.h
kernel: Remove dependency on CScheduler
2024-02-16 17:12:52 +01:00
versionbits.cpp
…
versionbits.h
…
walletinitinterface.h
…