BITCOIN MAINNETLive explorer status

Explorer Mempool Feed Forum Visualizer Receipts Tools Learn Code

Inside Bitcoin

Opening the selected file…

₿MyBitcoinExplorer

Bitcoin, in focus.
Explore the network. Understand the connections.

Explore Bitcoin with clarity.

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 server340 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.

bitcoin / bitcoinstable

Find a file

▤ batchpriority.cppGuide

▤ batchpriority.hGuide

▤ bytevectorhash.cppGuide

▤ bytevectorhash.hGuide

▤ readwritefile.cppGuide

▤ readwritefile.hGuide

▤ result.h

▤ serfloat.cppGuide

▤ serfloat.hGuide

▤ signalinterrupt.cppGuide

▤ signalinterrupt.hGuide

▤ threadinterrupt.cppGuide

▤ threadinterrupt.hGuide

▤ threadnames.cppGuide

▤ ui_change_type.hGuide

▤ arith_uint256.hGuide

▤ bitcoin-chainstate.cpp

▤ bitcoin-cli-res.rc

▤ bitcoin-cli.cppGuide

▤ bitcoin-res.rc

▤ bitcoin-tx-res.rc

▤ bitcoin-tx.cpp

▤ bitcoin-util-res.rc

▤ bitcoin-util.cpp

▤ bitcoin-wallet-res.rc

▤ blockencodings.cppGuide

▤ blockencodings.hGuide

▤ blockfilter.cppGuide

▤ blockfilter.hGuide

▤ chain.cppGuide

▤ chain.h

▤ chainparams.cppGuide

▤ chainparams.h

▤ chainparamsbase.cppGuide

▤ chainparamsbase.hGuide

▤ chainparamsseeds.h

▤ checkqueue.hGuide

▤ clientversion.cpp

▤ clientversion.hGuide

▤ cluster_linearize.h

▤ CMakeLists.txt

▤ coins.cppGuide

▤ coins.hGuide

▤ compressor.cppGuide

▤ deploymentstatus.cpp

▤ deploymentstatus.h

▤ dummywallet.cpp

▤ external_signer.cpp

▤ merkleblock.cppGuide

▤ merkleblock.hGuide

▤ musig.cpp

▤ musig.h

▤ net_permissions.cppGuide

▤ net_permissions.h

▤ net_processing.cppGuide

▤ netaddress.cppGuide

▤ private_broadcast.cpp

▤ private_broadcast.h

▤ threadsafety.hGuide

▤ tinyformat.h

▤ torcontrol.cppGuide

▤ validation.cppGuide

▤ validation.h

▤ validationinterface.cpp

▤ validationinterface.h

▤ versionbits_impl.h

▤ versionbits.cpp

▤ versionbits.h

▤ walletinitinterface.h

▤ CMakeLists.txtGuide

▤ libbitcoinkernel.pc.in

bitcoin / src / util / bitdeque.h

Download source ↓

16,108 bytes · SHA-256 99f8a473ee4437c8… · View upstream ↗

251    reverse_iterator rbegin() noexcept { return reverse_iterator{end()}; }
252    reverse_iterator rend() noexcept { return reverse_iterator{begin()}; }
253    const_reverse_iterator rbegin() const noexcept { return const_reverse_iterator{cend()}; }
254    const_reverse_iterator crbegin() const noexcept { return const_reverse_iterator{cend()}; }
255    const_reverse_iterator rend() const noexcept { return const_reverse_iterator{cbegin()}; }
256    const_reverse_iterator crend() const noexcept { return const_reverse_iterator{cbegin()}; }
257
258    /** Count the number of bits in the container. */
259    size_type size() const noexcept { return m_deque.size() * BITS_PER_WORD - m_pad_begin - m_pad_end; }
260
261    /** Determine whether the container is empty. */
262    bool empty() const noexcept
263    {
264        return m_deque.size() == 0 || (m_deque.size() == 1 && (m_pad_begin + m_pad_end == BITS_PER_WORD));
265    }
266
267    /** Return the maximum size of the container. */
268    size_type max_size() const noexcept
269    {
270        if (m_deque.max_size() < std::numeric_limits<difference_type>::max() / BITS_PER_WORD) {
271            return m_deque.max_size() * BITS_PER_WORD;
272        } else {
273            return std::numeric_limits<difference_type>::max();
274        }
275    }
276
277    /** Set the container equal to the bits in [first,last). */
278    template<typename It>
279    void assign(It first, It last)
280    {
281        size_type count = std::distance(first, last);
282        assign(count, false);
283        auto it = begin();
284        while (first != last) {
285            *(it++) = *(first++);
286        }
287    }
288
289    /** Set the container equal to the bits in ilist. */
290    void assign(std::initializer_list<bool> ilist)
291    {
292        assign(ilist.size(), false);
293        auto it = begin();
294        auto init = ilist.begin();
295        while (init != ilist.end()) {
296            *(it++) = *(init++);
297        }
298    }
299
300    /** Set the container equal to the bits in ilist. */
301    bitdeque& operator=(std::initializer_list<bool> ilist)
302    {
303        assign(ilist);
304        return *this;
305    }
306
307    /** Construct a container containing the bits in [first,last). */
308    template<typename It>
309    bitdeque(It first, It last) { assign(first, last); }
310
311    /** Construct a container containing the bits in ilist. */
312    bitdeque(std::initializer_list<bool> ilist) { assign(ilist); }
313
314    // Access an element of the container, with bounds checking.
315    reference at(size_type position)
316    {
317        if (position >= size()) throw std::out_of_range("bitdeque::at() out of range");
318        return begin()[position];
319    }
320    const_reference at(size_type position) const
321    {
322        if (position >= size()) throw std::out_of_range("bitdeque::at() out of range");
323        return cbegin()[position];
324    }
325
326    // Access elements of the container without bounds checking.
327    reference operator[](size_type position) { return begin()[position]; }
328    const_reference operator[](size_type position) const { return cbegin()[position]; }
329    reference front() { return *begin(); }
330    const_reference front() const { return *cbegin(); }
331    reference back() { return end()[-1]; }
332    const_reference back() const { return cend()[-1]; }
333
334    /** Release unused memory. */
335    void shrink_to_fit()
336    {
337        m_deque.shrink_to_fit();
338    }
339
340    /** Empty the container. */
341    void clear() noexcept
342    {
343        m_deque.clear();
344        m_pad_begin = m_pad_end = 0;
345    }
346
347    // Append an element to the container.
348    void push_back(bool val)
349    {
350        extend_back(1);
351        back() = val;
352    }
353    reference emplace_back(bool val)
354    {
355        extend_back(1);
356        auto ref = back();
357        ref = val;
358        return ref;
359    }
360
361    // Prepend an element to the container.
362    void push_front(bool val)
363    {
364        extend_front(1);
365        front() = val;
366    }
367    reference emplace_front(bool val)
368    {
369        extend_front(1);
370        auto ref = front();
371        ref = val;
372        return ref;
373    }
374
375    // Remove the last element from the container.
376    void pop_back()
377    {
378        erase_back(1);
379    }
380
381    // Remove the first element from the container.
382    void pop_front()
383    {
384        erase_front(1);
385    }
386
387    /** Resize the container. */
388    void resize(size_type n)
389    {
390        if (n < size()) {
391            erase_back(size() - n);
392        } else {
393            extend_back(n - size());
394        }
395    }
396
397    // Swap two containers.
398    void swap(bitdeque& other) noexcept
399    {
400        std::swap(m_deque, other.m_deque);
401        std::swap(m_pad_begin, other.m_pad_begin);
402        std::swap(m_pad_end, other.m_pad_end);
403    }
404    friend void swap(bitdeque& b1, bitdeque& b2) noexcept { b1.swap(b2); }
405
406    // Erase elements from the container.
407    iterator erase(const_iterator first, const_iterator last)
408    {
409        size_type before = std::distance(cbegin(), first);
410        size_type dist = std::distance(first, last);
411        size_type after = std::distance(last, cend());
412        if (before < after) {
413            std::move_backward(begin(), begin() + before, end() - after);
414            erase_front(dist);
415            return begin() + before;
416        } else {
417            std::move(end() - after, end(), begin() + before);
418            erase_back(dist);
419            return end() - after;
420        }
421    }
422
423    iterator erase(iterator first, iterator last) { return erase(const_iterator{first}, const_iterator{last}); }
424    iterator erase(const_iterator pos) { return erase(pos, pos + 1); }
425    iterator erase(iterator pos) { return erase(const_iterator{pos}, const_iterator{pos} + 1); }
426
427    // Insert elements into the container.
428    iterator insert(const_iterator pos, bool val)
429    {
430        size_type before = pos - cbegin();
431        insert_zeroes(before, 1);
432        auto it = begin() + before;
433        *it = val;
434        return it;
435    }
436
437    iterator emplace(const_iterator pos, bool val) { return insert(pos, val); }
438
439    iterator insert(const_iterator pos, size_type count, bool val)
440    {
441        size_type before = pos - cbegin();
442        insert_zeroes(before, count);
443        auto it_begin = begin() + before;
444        auto it = it_begin;
445        auto it_end = it + count;
446        while (it != it_end) *(it++) = val;
447        return it_begin;
448    }
449
450    template<typename It>
451    iterator insert(const_iterator pos, It first, It last)
452    {
453        size_type before = pos - cbegin();
454        size_type count = std::distance(first, last);
455        insert_zeroes(before, count);
456        auto it_begin = begin() + before;
457        auto it = it_begin;
458        while (first != last) {
459            *(it++) = *(first++);
460        }
461        return it_begin;
462    }
463};
464
465#endif // BITCOIN_UTIL_BITDEQUE_H
466

A READING COMPANION

Source available. Guide coming next.

This file is included in the stable source snapshot. A file-specific guide has not been published yet.

340 guided files · 2,680 pending. Guides cover key sections, not every line.

cmake/bitcoin-build-config.h.in src/consensus/amount.h src/consensus/consensus.h src/primitives/block.h src/primitives/transaction.h src/crypto/sha256.h src/util/moneystr.h src/clientversion.h src/uint256.h src/script/script.h src/policy/policy.h CMakeLists.txt README.md COPYING src/consensus/tx_check.cpp src/consensus/tx_verify.cpp src/consensus/merkle.cpp src/pow.cpp src/validation.cpp src/script/interpreter.cpp src/script/solver.cpp src/script/sign.cpp src/key_io.cpp src/net.cpp src/net_processing.cpp src/netaddress.cpp src/protocol.h src/wallet/wallet.cpp src/wallet/spend.cpp

← Previous 250 linesCode page 2

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

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.