BitMagic-C++
|
Functions and utilities for XOR filters (internal) More...
Go to the source code of this file.
Data Structures | |
struct | bm::xor_sim_params |
Parameters for XOR similarity search. More... | |
struct | bm::block_waves_xor_descr |
Structure to compute XOR gap-count profile by sub-block waves. More... | |
struct | bm::block_xor_match_descr |
Capture the XOR filter results (xor block against ref.block) More... | |
struct | bm::match_pair |
XOR match pair. More... | |
struct | bm::block_match_chain< BLOCK_IDX > |
XOR match chain. More... | |
class | bm::bv_ref_vector< BV > |
List of reference bit-vectors with their true index associations. More... | |
struct | bm::xor_sim_model< BV > |
XOR similarity model. More... | |
class | bm::xor_scanner< BV > |
XOR scanner to search for complement-similarities in collections of bit-vectors. More... | |
Namespaces | |
namespace | bm |
Enumerations | |
enum | bm::xor_complement_match { bm::e_no_xor_match = 0 , bm::e_xor_match_GC , bm::e_xor_match_BC , bm::e_xor_match_iBC , bm::e_xor_match_EQ } |
XOR complementarity type between 2 blocks. More... | |
Functions | |
void | bm::bit_block_xor_change32 (const bm::word_t *BMRESTRICT block, const bm::word_t *BMRESTRICT xor_block, unsigned size, unsigned *BMRESTRICT gc, unsigned *BMRESTRICT bc) BMNOEXCEPT |
More... | |
void | bm::bit_block_xor_change64 (const bm::word_t *BMRESTRICT s_block, const bm::word_t *BMRESTRICT ref_block, unsigned size, unsigned *BMRESTRICT gc, unsigned *BMRESTRICT bc) BMNOEXCEPT |
More... | |
void | bm::bit_block_xor_change (const bm::word_t *BMRESTRICT block, const bm::word_t *BMRESTRICT xor_block, unsigned size, unsigned *BMRESTRICT gc, unsigned *BMRESTRICT bc) BMNOEXCEPT |
More... | |
template<typename PVT , typename VT > | |
VT::size_type | bm::greedy_refine_match_vector (PVT &match_pairs_vect, VT &match_vect, typename VT::size_type best_ref_idx, bm::id64_t d64, bm::xor_complement_match match_type) |
Greedy algorithm to find additional matches improving the inital best match block on its match type. More... | |
template<typename BMChain , typename RVect > | |
unsigned char | bm::check_pair_vect_vbr (const BMChain &mchain, const RVect &ref_vect) |
Check effective bit-rate for the XOR encode vector. More... | |
void | bm::compute_s_block_descr (const bm::word_t *BMRESTRICT block, block_waves_xor_descr &BMRESTRICT x_descr, unsigned *BMRESTRICT s_gc, unsigned *BMRESTRICT s_bc) BMNOEXCEPT |
Compute reference (non-XOR) 64-dim complexity descriptor for the s-block. More... | |
void | bm::bit_block_xor (bm::word_t *target_block, const bm::word_t *block, const bm::word_t *xor_block, bm::id64_t digest) BMNOEXCEPT |
Build partial XOR product of 2 bit-blocks using digest mask. More... | |
void | bm::bit_block_xor (bm::word_t *target_block, const bm::word_t *xor_block, bm::id64_t digest) BMNOEXCEPT |
Build partial XOR product of 2 bit-blocks using digest mask. More... | |
Functions and utilities for XOR filters (internal)
Definition in file bmxor.h.