READ THE CODE

Inside Bitcoin

The code behind the network, with room to understand it.

Stable release v32.1bitcoin/bitcoin · f0de87f04062 ↗3,020 source files · 47.5 MB stored on the server440 file guides

Release published 2026-10-28 · Snapshot fetched 2026-11-01. Latest stable release at fetch time; development branches and Git history are excluded. Only the selected code window and visible folders load here.

22,545 bytes · SHA-256 091e8295c4bbc123… · View upstream ↗

1// Copyright (c) 2022-present The Bitcoin Core developers
2// Distributed under the MIT software license, see the accompanying
3// file COPYING or http://www.opensource.org/licenses/mit-license.php.
4
5#include <random.h>
6#include <test/fuzz/FuzzedDataProvider.h>
7#include <test/fuzz/util.h>
8#include <util/bitdeque.h>
9
10#include <deque>
11#include <vector>
12
13namespace {
14
15constexpr int LEN_BITS = 16;
16constexpr int RANDDATA_BITS = 20;
17
18using bitdeque_type = bitdeque<128>;
19
20//! Deterministic random vector of bools, for begin/end insertions to draw from.
21std::vector<bool> RANDDATA;
22
23void InitRandData()
24{
25    FastRandomContext ctx(true);
26    RANDDATA.clear();
27    for (size_t i = 0; i < (1U << RANDDATA_BITS) + (1U << LEN_BITS); ++i) {
28        RANDDATA.push_back(ctx.randbool());
29    }
30}
31
32} // namespace
33
34FUZZ_TARGET(bitdeque, .init = InitRandData)
35{
36    FuzzedDataProvider provider(buffer.data(), buffer.size());
37    FastRandomContext ctx(true);
38
39    size_t maxlen = (1U << provider.ConsumeIntegralInRange<size_t>(0, LEN_BITS)) - 1;
40    size_t limitlen = 4 * maxlen;
41
42    std::deque<bool> deq;
43    bitdeque_type bitdeq;
44
45    const auto& cdeq = deq;
46    const auto& cbitdeq = bitdeq;
47
48    size_t initlen = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
49    while (initlen) {
50        bool val = ctx.randbool();
51        deq.push_back(val);
52        bitdeq.push_back(val);
53        --initlen;
54    }
55
56    const auto iter_limit{maxlen > 6000 ? 90U : 900U};
57    LIMITED_WHILE (provider.remaining_bytes() > 0, iter_limit) {
58        CallOneOf(
59            provider,
60            [&] {
61                // constructor()
62                deq = std::deque<bool>{};
63                bitdeq = bitdeque_type{};
64            },
65            [&] {
66                // clear()
67                deq.clear();
68                bitdeq.clear();
69            },
70            [&] {
71                // resize()
72                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
73                deq.resize(count);
74                bitdeq.resize(count);
75            },
76            [&] {
77                // assign(count, val)
78                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
79                bool val = ctx.randbool();
80                deq.assign(count, val);
81                bitdeq.assign(count, val);
82            },
83            [&] {
84                // constructor(count, val)
85                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
86                bool val = ctx.randbool();
87                deq = std::deque<bool>(count, val);
88                bitdeq = bitdeque_type(count, val);
89            },
90            [&] {
91                // constructor(count)
92                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
93                deq = std::deque<bool>(count);
94                bitdeq = bitdeque_type(count);
95            },
96            [&] {
97                // construct(begin, end)
98                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
99                auto rand_begin = RANDDATA.begin() + ctx.randbits(RANDDATA_BITS);
100                auto rand_end = rand_begin + count;
101                deq = std::deque<bool>(rand_begin, rand_end);
102                bitdeq = bitdeque_type(rand_begin, rand_end);
103            },
104            [&] {
105                // assign(begin, end)
106                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
107                auto rand_begin = RANDDATA.begin() + ctx.randbits(RANDDATA_BITS);
108                auto rand_end = rand_begin + count;
109                deq.assign(rand_begin, rand_end);
110                bitdeq.assign(rand_begin, rand_end);
111            },
112            [&] {
113                // construct(initializer_list)
114                std::initializer_list<bool> ilist{ctx.randbool(), ctx.randbool(), ctx.randbool(), ctx.randbool(), ctx.randbool()};
115                deq = std::deque<bool>(ilist);
116                bitdeq = bitdeque_type(ilist);
117            },
118            [&] {
119                // assign(initializer_list)
120                std::initializer_list<bool> ilist{ctx.randbool(), ctx.randbool(), ctx.randbool()};
121                deq.assign(ilist);
122                bitdeq.assign(ilist);
123            },
124            [&] {
125                // operator=(const&)
126                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
127                bool val = ctx.randbool();
128                const std::deque<bool> deq2(count, val);
129                deq = deq2;
130                const bitdeque_type bitdeq2(count, val);
131                bitdeq = bitdeq2;
132            },
133            [&] {
134                // operator=(&&)
135                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
136                bool val = ctx.randbool();
137                std::deque<bool> deq2(count, val);
138                deq = std::move(deq2);
139                bitdeque_type bitdeq2(count, val);
140                bitdeq = std::move(bitdeq2);
141            },
142            [&] {
143                // deque swap
144                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
145                auto rand_begin = RANDDATA.begin() + ctx.randbits(RANDDATA_BITS);
146                auto rand_end = rand_begin + count;
147                std::deque<bool> deq2(rand_begin, rand_end);
148                bitdeque_type bitdeq2(rand_begin, rand_end);
149                using std::swap;
150                assert(deq.size() == bitdeq.size());
151                assert(deq2.size() == bitdeq2.size());
152                swap(deq, deq2);
153                swap(bitdeq, bitdeq2);
154                assert(deq.size() == bitdeq.size());
155                assert(deq2.size() == bitdeq2.size());
156            },
157            [&] {
158                // deque.swap
159                auto count = provider.ConsumeIntegralInRange<size_t>(0, maxlen);
160                auto rand_begin = RANDDATA.begin() + ctx.randbits(RANDDATA_BITS);
161                auto rand_end = rand_begin + count;
162                std::deque<bool> deq2(rand_begin, rand_end);
163                bitdeque_type bitdeq2(rand_begin, rand_end);
164                assert(deq.size() == bitdeq.size());
165                assert(deq2.size() == bitdeq2.size());
166                deq.swap(deq2);
167                bitdeq.swap(bitdeq2);
168                assert(deq.size() == bitdeq.size());
169                assert(deq2.size() == bitdeq2.size());
170            },
171            [&] {
172                // operator=(initializer_list)
173                std::initializer_list<bool> ilist{ctx.randbool(), ctx.randbool(), ctx.randbool()};
174                deq = ilist;
175                bitdeq = ilist;
176            },
177            [&] {
178                // iterator arithmetic
179                auto pos1 = provider.ConsumeIntegralInRange<long>(0, cdeq.size());
180                auto pos2 = provider.ConsumeIntegralInRange<long>(0, cdeq.size());
181                auto it = deq.begin() + pos1;
182                auto bitit = bitdeq.begin() + pos1;
183                if ((size_t)pos1 != cdeq.size()) assert(*it == *bitit);
184                assert(it - deq.begin() == pos1);
185                assert(bitit - bitdeq.begin() == pos1);
186                if (provider.ConsumeBool()) {
187                    it += pos2 - pos1;
188                    bitit += pos2 - pos1;
189                } else {
190                    it -= pos1 - pos2;
191                    bitit -= pos1 - pos2;
192                }
193                if ((size_t)pos2 != cdeq.size()) assert(*it == *bitit);
194                assert(deq.end() - it == bitdeq.end() - bitit);
195                if (provider.ConsumeBool()) {
196                    if ((size_t)pos2 != cdeq.size()) {
197                        ++it;
198                        ++bitit;
199                    }
200                } else {
201                    if (pos2 != 0) {
202                        --it;
203                        --bitit;
204                    }
205                }
206                assert(deq.end() - it == bitdeq.end() - bitit);
207            },
208            [&] {
209                // begin() and end()
210                assert(deq.end() - deq.begin() == bitdeq.end() - bitdeq.begin());
211            },
212            [&] {
213                // begin() and end() (const)
214                assert(cdeq.end() - cdeq.begin() == cbitdeq.end() - cbitdeq.begin());
215            },
216            [&] {
217                // rbegin() and rend()
218                assert(deq.rend() - deq.rbegin() == bitdeq.rend() - bitdeq.rbegin());
219            },
220            [&] {
221                // rbegin() and rend() (const)
222                assert(cdeq.rend() - cdeq.rbegin() == cbitdeq.rend() - cbitdeq.rbegin());
223            },
224            [&] {
225                // cbegin() and cend()
226                assert(cdeq.cend() - cdeq.cbegin() == cbitdeq.cend() - cbitdeq.cbegin());
227            },
228            [&] {
229                // crbegin() and crend()
230                assert(cdeq.crend() - cdeq.crbegin() == cbitdeq.crend() - cbitdeq.crbegin());
231            },
232            [&] {
233                // size() and maxsize()
234                assert(cdeq.size() == cbitdeq.size());
235                assert(cbitdeq.size() <= cbitdeq.max_size());
236            },
237            [&] {
238                // empty
239                assert(cdeq.empty() == cbitdeq.empty());
240            },
241            [&] {
242                // at (in range) and flip
243                if (!cdeq.empty()) {
244                    size_t pos = provider.ConsumeIntegralInRange<size_t>(0, cdeq.size() - 1);
245                    auto& ref = deq.at(pos);
246                    auto bitref = bitdeq.at(pos);
247                    assert(ref == bitref);
248                    if (ctx.randbool()) {
249                        ref = !ref;
250                        bitref.flip();

src/wallet/receive.cpp

src/wallet/coinselection.cpp

src/consensus/validation.h

src/primitives/transaction.cpp

src/script/descriptor.cpp

src/bitcoin-cli.cpp

src/rpc/blockchain.cpp

src/rpc/rawtransaction.cpp

src/init.cpp

src/crypto/sha256.cpp

src/consensus/merkle.h

src/consensus/tx_check.h

src/consensus/tx_verify.h

src/policy/feerate.h

src/policy/feerate.cpp

src/primitives/transaction_identifier.h

src/chainparamsbase.h

src/chainparamsbase.cpp

src/util/moneystr.cpp

src/crypto/ripemd160.h

src/crypto/sha1.h

src/crypto/sha512.h

src/crypto/hmac_sha256.h

src/crypto/hmac_sha512.h

src/crypto/hmac_sha256.cpp

src/crypto/hmac_sha512.cpp

src/crypto/hkdf_sha256_32.h

src/crypto/hkdf_sha256_32.cpp

src/support/cleanse.h

src/support/cleanse.cpp

src/crypto/siphash.cpp

src/crypto/muhash.h

src/crypto/chacha20.h

src/crypto/poly1305.h

src/crypto/chacha20poly1305.h

src/crypto/chacha20poly1305.cpp

src/util/chaintype.cpp

src/util/obfuscation.h

src/util/byte_units.h

src/util/overflow.h

src/blockencodings.cpp

src/net_permissions.cpp

src/policy/packages.cpp

src/policy/rbf.cpp

src/policy/truc_policy.cpp

src/policy/ephemeral_policy.cpp

src/policy/settings.cpp

src/policy/policy.cpp

src/node/transaction.cpp

src/node/coin.cpp

src/rpc/client.cpp

src/rpc/external_signer.cpp

src/rpc/request.cpp

src/rpc/server_util.cpp

src/rpc/fees.cpp

src/rpc/output_script.cpp

src/rpc/rawtransaction_util.cpp

src/rpc/rawtransaction_util.h

src/rpc/register.h

src/rpc/request.h

src/rpc/server_util.h

src/rpc/protocol.h

src/rpc/server.h

src/rpc/signmessage.cpp

src/rpc/txoutproof.cpp

src/rpc/util.cpp

src/rpc/util.h

src/wallet/rpc/addresses.cpp

src/wallet/rpc/backup.cpp

src/wallet/rpc/coins.cpp

src/wallet/rpc/encrypt.cpp

src/wallet/rpc/signmessage.cpp

src/wallet/rpc/util.cpp

src/wallet/rpc/util.h

src/wallet/coincontrol.cpp

src/wallet/coincontrol.h

src/wallet/context.cpp

src/wallet/context.h

src/wallet/crypter.cpp

src/wallet/crypter.h

src/wallet/db.cpp

src/wallet/export.cpp

src/wallet/external_signer_scriptpubkeyman.cpp

src/wallet/rpc/spend.cpp

src/wallet/rpc/transactions.cpp

src/wallet/rpc/wallet.cpp

src/wallet/feebumper.cpp

src/wallet/feebumper.h

src/index/base.h

src/index/base.cpp

src/index/txindex.h

src/index/txindex.cpp

src/index/txindex_key.h

src/index/txospenderindex.h

src/index/txospenderindex.cpp

src/index/blockfilterindex.h

src/index/blockfilterindex.cpp

src/index/coinstatsindex.h

src/index/coinstatsindex.cpp

src/index/db_key.h

src/index/disktxpos.h

src/kernel/chain.cpp

src/kernel/chain.h

src/kernel/checks.cpp

src/kernel/checks.h

src/kernel/context.cpp

src/kernel/context.h

src/kernel/cs_main.cpp

src/kernel/cs_main.h

src/kernel/disconnected_transactions.cpp

src/kernel/disconnected_transactions.h

src/kernel/mempool_removal_reason.cpp

src/kernel/mempool_removal_reason.h

src/kernel/coinstats.cpp

src/kernel/coinstats.h

src/kernel/chainparams.cpp

src/kernel/chainparams.h

src/wallet/sqlite.cpp

src/wallet/sqlite.h

src/wallet/transaction.cpp

src/wallet/transaction.h

src/wallet/dump.cpp

src/wallet/dump.h

src/wallet/init.cpp

src/wallet/walletutil.cpp

src/wallet/walletutil.h

src/wallet/wallettool.cpp

src/wallet/wallettool.h

src/wallet/export.h

src/wallet/migrate.cpp

src/wallet/migrate.h

src/wallet/db.h

src/wallet/walletdb.cpp

src/wallet/interfaces.cpp

src/wallet/scriptpubkeyman.cpp

src/wallet/scriptpubkeyman.h

src/kernel/bitcoinkernel.cpp

src/kernel/bitcoinkernel.h

src/kernel/bitcoinkernel_wrapper.h

src/node/chainstate.cpp

src/node/chainstate.h

src/node/blockstorage.cpp

src/node/blockstorage.h

src/node/mempool_persist.cpp

src/node/mempool_persist.h

src/node/utxo_snapshot.cpp

src/node/utxo_snapshot.h

src/node/kernel_notifications.cpp

src/node/kernel_notifications.h

src/node/blockmanager_args.cpp

src/kernel/blockmanager_opts.h

src/util/expected.cpp

src/policy/settings.h

src/util/types.h

src/kernel/messagestartchars.h

src/kernel/warning.h

src/util/exception.h

src/common/license_info.h

src/node/coins_view_args.h

src/node/database_args.h

src/util/batchpriority.h

src/util/ui_change_type.h

src/node/coins_view_args.cpp

src/node/peerman_args.h

src/util/serfloat.h

src/node/blockmanager_args.h

src/node/database_args.cpp

src/util/overloaded.h

src/interfaces/types.h

src/node/chainstatemanager_args.h

src/node/minisketchwrapper.h

src/util/macros.h

src/util/syserror.h

src/common/run_command.h

src/util/bytevectorhash.cpp

src/node/mempool_persist_args.cpp

src/util/exec.h

src/util/rbf.h

src/crypto/hex_base.h

src/node/mempool_persist_args.h

src/interfaces/echo.h

src/util/any.h

src/util/batchpriority.cpp

src/util/threadnames.h

src/node/coin.h

src/node/mempool_args.h

src/util/asmap.h

src/util/bytevectorhash.h

src/node/context.cpp

src/util/insert.h

src/util/readwritefile.h

src/node/peerman_args.cpp

src/node/interface_ui.cpp

src/interfaces/handler.h

src/node/mining_args.h

src/util/hasher.cpp

src/common/init.h

src/kernel/mempool_limits.h

src/common/system.h

src/crypto/sha3.h

src/util/threadinterrupt.cpp

src/node/protocol_version.h

src/util/exception.cpp

src/common/messages.h

src/node/connection_types.cpp

src/util/bip32.h

src/common/license_info.cpp

src/util/stdmutex.h

src/common/run_command.cpp

src/util/check.cpp

src/util/golombrice.h

src/node/types.h

src/node/timeoffsets.h

src/util/readwritefile.cpp

src/util/fastrange.h

src/util/signalinterrupt.h

src/util/task_runner.h

src/util/syserror.cpp

src/common/interfaces.cpp

src/common/types.h

src/util/threadinterrupt.h

src/kernel/chainstatemanager_opts.h

src/node/psbt.h

src/policy/ephemeral_policy.h

src/util/trace.h

src/common/url.cpp

src/kernel/mempool_options.h

src/util/serfloat.cpp

src/kernel/notifications_interface.h

src/node/timeoffsets.cpp

src/node/warnings.cpp

src/util/hash_type.h

src/crypto/hex_base.cpp

src/node/eviction.h

src/util/tokenbucket.h

src/crypto/aes.h

src/common/pcp.h

src/util/feefrac.cpp

src/node/transaction.h

src/util/threadnames.cpp

src/common/signmessage.h

src/util/exec.cpp

src/util/signalinterrupt.cpp

src/clientversion.cpp

src/common/signmessage.cpp

src/compat/assumptions.h

src/compat/byteswap.h

src/deploymentinfo.cpp

src/deploymentinfo.h

src/deploymentstatus.cpp

src/deploymentstatus.h

src/dummywallet.cpp

src/external_signer.h

src/init/bitcoin-gui.cpp

src/init/bitcoin-node.cpp

src/init/bitcoin-qt.cpp

src/init/bitcoin-wallet.cpp

src/init/bitcoind.cpp

src/init/common.h

src/interfaces/init.h

src/interfaces/ipc.h

src/key_io.h

src/logging/categories.h

src/logging/timer.h

src/mapport.h

src/musig.h

src/net_permissions.h

src/netgroup.h

src/netmessagemaker.h

src/node/chainstatemanager_args.cpp

src/node/connection_types.h

src/node/context.h

src/node/interface_ui.h

src/node/mempool_args.cpp

src/node/mining_args.cpp

src/node/minisketchwrapper.cpp

src/node/txreconciliation.h

src/policy/fees/estimator_args.cpp

src/policy/fees/estimator_args.h

src/policy/fees/estimator_man.cpp

src/policy/fees/estimator_man.h

src/policy/packages.h

src/policy/rbf.h

src/policy/truc_policy.h

src/pow.h

src/primitives/block.cpp

src/randomenv.h

src/rest.h

src/script/keyorigin.h

src/script/parsing.cpp

src/script/parsing.h

src/script/script_error.h

src/script/sigcache.cpp

src/script/sigcache.h

src/script/solver.h

src/script/verify_flags.h

src/semaphore_grant.h

src/signet.h

src/span.h

src/support/allocators/secure.h

src/support/allocators/zeroafterfree.h

src/util/tokenpipe.cpp

src/util/translation.h

src/util/vector.h

src/versionbits.h

src/versionbits_impl.h

src/wallet/external_signer_scriptpubkeyman.h

src/wallet/fees.h

src/wallet/load.h

src/wallet/receive.h

src/wallet/rpc/wallet.h

src/wallet/types.h

src/walletinitinterface.h

src/zmq/zmqabstractnotifier.cpp

Independent explanations by MyBitcoinExplorer. Not affiliated with or endorsed by Bitcoin Core. Guides are educational and do not replace the source or its tests.

Bitcoin Core source © its contributors, distributed under the MIT license. Original notices and bundled third-party licenses are retained in the source tree.