Bitcoin Core 30.99.0
P2P Digital Currency
blockfilterindex.h
Go to the documentation of this file.
1// Copyright (c) 2018-2022 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#ifndef BITCOIN_INDEX_BLOCKFILTERINDEX_H
6#define BITCOIN_INDEX_BLOCKFILTERINDEX_H
7
8#include <attributes.h>
9#include <flatfile.h>
10#include <index/base.h>
11#include <interfaces/chain.h>
12#include <sync.h>
13#include <uint256.h>
14#include <util/hasher.h>
15
16#include <cstddef>
17#include <cstdint>
18#include <functional>
19#include <memory>
20#include <optional>
21#include <unordered_map>
22#include <vector>
23
24class BlockFilter;
25class CBlockIndex;
26enum class BlockFilterType : uint8_t;
27
28static const char* const DEFAULT_BLOCKFILTERINDEX = "0";
29
31static constexpr int CFCHECKPT_INTERVAL = 1000;
32
40class BlockFilterIndex final : public BaseIndex
41{
42private:
44 std::unique_ptr<BaseIndex::DB> m_db;
45
47 std::unique_ptr<FlatFileSeq> m_filter_fileseq;
48
49 bool ReadFilterFromDisk(const FlatFilePos& pos, const uint256& hash, BlockFilter& filter) const;
50 size_t WriteFilterToDisk(FlatFilePos& pos, const BlockFilter& filter);
51
54 std::unordered_map<uint256, uint256, FilterHeaderHasher> m_headers_cache GUARDED_BY(m_cs_headers_cache);
55
56 // Last computed header to avoid disk reads on every new block.
58
59 bool AllowPrune() const override { return true; }
60
61 bool Write(const BlockFilter& filter, uint32_t block_height, const uint256& filter_header);
62
63 std::optional<uint256> ReadFilterHeader(int height, const uint256& expected_block_hash);
64
65protected:
67
68 bool CustomInit(const std::optional<interfaces::BlockRef>& block) override;
69
70 bool CustomCommit(CDBBatch& batch) override;
71
72 bool CustomAppend(const interfaces::BlockInfo& block) override;
73
74 bool CustomRemove(const interfaces::BlockInfo& block) override;
75
76 BaseIndex::DB& GetDB() const LIFETIMEBOUND override { return *m_db; }
77
78public:
80 explicit BlockFilterIndex(std::unique_ptr<interfaces::Chain> chain, BlockFilterType filter_type,
81 size_t n_cache_size, bool f_memory = false, bool f_wipe = false);
82
84
86 bool LookupFilter(const CBlockIndex* block_index, BlockFilter& filter_out) const;
87
90
92 bool LookupFilterRange(int start_height, const CBlockIndex* stop_index,
93 std::vector<BlockFilter>& filters_out) const;
94
96 bool LookupFilterHashRange(int start_height, const CBlockIndex* stop_index,
97 std::vector<uint256>& hashes_out) const;
98};
99
105
107void ForEachBlockFilterIndex(std::function<void (BlockFilterIndex&)> fn);
108
113bool InitBlockFilterIndex(std::function<std::unique_ptr<interfaces::Chain>()> make_chain, BlockFilterType filter_type,
114 size_t n_cache_size, bool f_memory = false, bool f_wipe = false);
115
122
125
126#endif // BITCOIN_INDEX_BLOCKFILTERINDEX_H
#define LIFETIMEBOUND
Definition: attributes.h:16
BlockFilterType
Definition: blockfilter.h:94
bool DestroyBlockFilterIndex(BlockFilterType filter_type)
Destroy the block filter index with the given type.
bool InitBlockFilterIndex(std::function< std::unique_ptr< interfaces::Chain >()> make_chain, BlockFilterType filter_type, size_t n_cache_size, bool f_memory=false, bool f_wipe=false)
Initialize a block filter index for the given type if one does not already exist.
void DestroyAllBlockFilterIndexes()
Destroy all open block filter indexes.
static const char *const DEFAULT_BLOCKFILTERINDEX
BlockFilterIndex * GetBlockFilterIndex(BlockFilterType filter_type)
Get a block filter index by type.
static constexpr int CFCHECKPT_INTERVAL
Interval between compact filter checkpoints.
void ForEachBlockFilterIndex(std::function< void(BlockFilterIndex &)> fn)
Iterate over all running block filter indexes, invoking fn on each.
The database stores a block locator of the chain the database is synced to so that the index can effi...
Definition: base.h:65
Base class for indices of blockchain data.
Definition: base.h:55
Complete block filter struct as defined in BIP 157.
Definition: blockfilter.h:116
BlockFilterIndex is used to store and retrieve block filters, hashes, and headers for a range of bloc...
std::unique_ptr< BaseIndex::DB > m_db
bool CustomInit(const std::optional< interfaces::BlockRef > &block) override
Initialize internal state from the database and block index.
std::unordered_map< uint256, uint256, FilterHeaderHasher > m_headers_cache GUARDED_BY(m_cs_headers_cache)
cache of block hash to filter header, to avoid disk access when responding to getcfcheckpt.
BaseIndex::DB & GetDB() const LIFETIMEBOUND override
bool LookupFilterRange(int start_height, const CBlockIndex *stop_index, std::vector< BlockFilter > &filters_out) const
Get a range of filters between two heights on a chain.
BlockFilterType GetFilterType() const
bool CustomRemove(const interfaces::BlockInfo &block) override
Rewind index by one block during a chain reorg.
bool CustomCommit(CDBBatch &batch) override
Virtual method called internally by Commit that can be overridden to atomically commit more index sta...
BlockFilterType m_filter_type
BlockFilterIndex(std::unique_ptr< interfaces::Chain > chain, BlockFilterType filter_type, size_t n_cache_size, bool f_memory=false, bool f_wipe=false)
Constructs the index, which becomes available to be queried.
interfaces::Chain::NotifyOptions CustomOptions() override
Return custom notification options for index.
std::unique_ptr< FlatFileSeq > m_filter_fileseq
bool LookupFilter(const CBlockIndex *block_index, BlockFilter &filter_out) const
Get a single filter by block.
bool ReadFilterFromDisk(const FlatFilePos &pos, const uint256 &hash, BlockFilter &filter) const
bool LookupFilterHashRange(int start_height, const CBlockIndex *stop_index, std::vector< uint256 > &hashes_out) const
Get a range of filter hashes between two heights on a chain.
bool CustomAppend(const interfaces::BlockInfo &block) override
Write update index entries for a newly connected block.
bool AllowPrune() const override
size_t WriteFilterToDisk(FlatFilePos &pos, const BlockFilter &filter)
bool LookupFilterHeader(const CBlockIndex *block_index, uint256 &header_out) EXCLUSIVE_LOCKS_REQUIRED(!m_cs_headers_cache)
Get a single filter header by block.
std::optional< uint256 > ReadFilterHeader(int height, const uint256 &expected_block_hash)
bool Write(const BlockFilter &filter, uint32_t block_height, const uint256 &filter_header)
FlatFilePos m_next_filter_pos
The block chain is a tree shaped structure starting with the genesis block at the root,...
Definition: chain.h:103
Batch of changes queued to be written to a CDBWrapper.
Definition: dbwrapper.h:72
256-bit opaque blob.
Definition: uint256.h:196
Block data sent with blockConnected, blockDisconnected notifications.
Definition: chain.h:80
Options specifying which chain notifications are required.
Definition: chain.h:332
#define EXCLUSIVE_LOCKS_REQUIRED(...)
Definition: threadsafety.h:51