Bitcoin ABC  0.28.12
P2P Digital Currency
Functions | Variables
blockfilterindex.cpp File Reference
#include <dbwrapper.h>
#include <index/blockfilterindex.h>
#include <node/blockstorage.h>
#include <primitives/blockhash.h>
#include <util/system.h>
#include <map>
Include dependency graph for blockfilterindex.cpp:

Go to the source code of this file.

Functions

static bool CopyHeightIndexToHashIndex (CDBIterator &db_it, CDBBatch &batch, const std::string &index_name, int start_height, int stop_height)
 
static bool LookupOne (const CDBWrapper &db, const CBlockIndex *block_index, DBVal &result)
 
static bool LookupRange (CDBWrapper &db, const std::string &index_name, int start_height, const CBlockIndex *stop_index, std::vector< DBVal > &results)
 
BlockFilterIndexGetBlockFilterIndex (BlockFilterType filter_type)
 Get a block filter index by type. More...
 
void ForEachBlockFilterIndex (std::function< void(BlockFilterIndex &)> fn)
 Iterate over all running block filter indexes, invoking fn on each. More...
 
bool InitBlockFilterIndex (BlockFilterType filter_type, size_t n_cache_size, bool f_memory, bool f_wipe)
 Initialize a block filter index for the given type if one does not already exist. More...
 
bool DestroyBlockFilterIndex (BlockFilterType filter_type)
 Destroy the block filter index with the given type. More...
 
void DestroyAllBlockFilterIndexes ()
 Destroy all open block filter indexes. More...
 

Variables

constexpr char DB_BLOCK_HASH = 's'
 The index database stores three items for each block: the disk location of the encoded filter, its dSHA256 hash, and the header. More...
 
constexpr char DB_BLOCK_HEIGHT = 't'
 
constexpr char DB_FILTER_POS = 'P'
 
constexpr unsigned int MAX_FLTR_FILE_SIZE = 0x1000000
 
constexpr unsigned int FLTR_FILE_CHUNK_SIZE = 0x100000
 The pre-allocation chunk size for fltr?????.dat files. More...
 
constexpr size_t CF_HEADERS_CACHE_MAX_SZ {2000}
 Maximum size of the cfheaders cache. More...
 
static std::map< BlockFilterType, BlockFilterIndexg_filter_indexes
 

Function Documentation

◆ CopyHeightIndexToHashIndex()

static bool CopyHeightIndexToHashIndex ( CDBIterator db_it,
CDBBatch batch,
const std::string &  index_name,
int  start_height,
int  stop_height 
)
static

Definition at line 279 of file blockfilterindex.cpp.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ DestroyAllBlockFilterIndexes()

void DestroyAllBlockFilterIndexes ( )

Destroy all open block filter indexes.

Definition at line 510 of file blockfilterindex.cpp.

Here is the caller graph for this function:

◆ DestroyBlockFilterIndex()

bool DestroyBlockFilterIndex ( BlockFilterType  filter_type)

Destroy the block filter index with the given type.

Returns false if no such index exists. This just releases the allocated memory and closes the database connection, it does not delete the index data.

Definition at line 506 of file blockfilterindex.cpp.

◆ ForEachBlockFilterIndex()

void ForEachBlockFilterIndex ( std::function< void(BlockFilterIndex &)>  fn)

Iterate over all running block filter indexes, invoking fn on each.

Definition at line 492 of file blockfilterindex.cpp.

Here is the caller graph for this function:

◆ GetBlockFilterIndex()

BlockFilterIndex* GetBlockFilterIndex ( BlockFilterType  filter_type)

Get a block filter index by type.

Returns nullptr if index has not been initialized or was already destroyed.

Definition at line 487 of file blockfilterindex.cpp.

Here is the caller graph for this function:

◆ InitBlockFilterIndex()

bool InitBlockFilterIndex ( 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.

Returns true if a new index is created and false if one has already been initialized.

Definition at line 498 of file blockfilterindex.cpp.

Here is the caller graph for this function:

◆ LookupOne()

static bool LookupOne ( const CDBWrapper db,
const CBlockIndex block_index,
DBVal &  result 
)
static

Definition at line 331 of file blockfilterindex.cpp.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ LookupRange()

static bool LookupRange ( CDBWrapper db,
const std::string &  index_name,
int  start_height,
const CBlockIndex stop_index,
std::vector< DBVal > &  results 
)
static

Definition at line 350 of file blockfilterindex.cpp.

Here is the call graph for this function:
Here is the caller graph for this function:

Variable Documentation

◆ CF_HEADERS_CACHE_MAX_SZ

constexpr size_t CF_HEADERS_CACHE_MAX_SZ {2000}
constexpr

Maximum size of the cfheaders cache.

We have a limit to prevent a bug in filling this cache potentially turning into an OOM. At 2000 entries, this cache is big enough for a 2,000,000 length block chain, which we should be enough until ~2047.

Definition at line 51 of file blockfilterindex.cpp.

◆ DB_BLOCK_HASH

constexpr char DB_BLOCK_HASH = 's'
constexpr

The index database stores three items for each block: the disk location of the encoded filter, its dSHA256 hash, and the header.

Those belonging to blocks on the active chain are indexed by height, and those belonging to blocks that have been reorganized out of the active chain are indexed by block hash. This ensures that filter data for any block that becomes part of the active chain can always be retrieved, alleviating timing concerns.

The filters themselves are stored in flat files and referenced by the LevelDB entries. This minimizes the amount of data written to LevelDB and keeps the database values constant size. The disk location of the next block filter to be written (represented as a FlatFilePos) is stored under the DB_FILTER_POS key.

Keys for the height index have the type [DB_BLOCK_HEIGHT, uint32 (BE)]. The height is represented as big-endian so that sequential reads of filters by height are fast. Keys for the hash index have the type [DB_BLOCK_HASH, uint256].

Definition at line 34 of file blockfilterindex.cpp.

◆ DB_BLOCK_HEIGHT

constexpr char DB_BLOCK_HEIGHT = 't'
constexpr

Definition at line 35 of file blockfilterindex.cpp.

◆ DB_FILTER_POS

constexpr char DB_FILTER_POS = 'P'
constexpr

Definition at line 36 of file blockfilterindex.cpp.

◆ FLTR_FILE_CHUNK_SIZE

constexpr unsigned int FLTR_FILE_CHUNK_SIZE = 0x100000
constexpr

The pre-allocation chunk size for fltr?????.dat files.

Definition at line 42 of file blockfilterindex.cpp.

◆ g_filter_indexes

std::map<BlockFilterType, BlockFilterIndex> g_filter_indexes
static

Definition at line 103 of file blockfilterindex.cpp.

◆ MAX_FLTR_FILE_SIZE

constexpr unsigned int MAX_FLTR_FILE_SIZE = 0x1000000
constexpr

Definition at line 39 of file blockfilterindex.cpp.