Module cp_bloom_blocks 

Structs

StoredCpBloomBlock

Stored bloom block in the database (one row per bloom block per checkpoint block).

Constants

BLOOM_BLOCK_BITS

Number of bits per bloom block.

BLOOM_BLOCK_BYTES

Size of each bloom block in bytes.

CP_BLOCK_SIZE

Number of checkpoints per checkpoint block.

NUM_BLOOM_BLOCKS

Number of blocks in the bloom filter (stored as separate database rows).

NUM_HASHES

Number of hash functions (k) used per key.

TOTAL_BLOOM_BITS

Total bits in the bloom filter (256KB).

Functions

cp_block_index

The block a checkpoint belongs to. Checkpoints in a block share the same bloom filter and the block id is used as the seed for the blocked bloom filter hash functions.

function_bytea_or

Performs bitwise OR on two bytea values. Used for merging bloom filters.

Type Aliases

CpBlockedBloomFilter

Blocked bloom filter with checkpoint block dimensions.

function_bytea_or

The return type of function_bytea_or()