BitMagic-C++
Data Structures | Namespaces | Enumerations | Functions
bmxor.h File Reference

Functions and utilities for XOR filters (internal) More...

#include "bmdef.h"
#include "bmutil.h"
Include dependency graph for bmxor.h:
This graph shows which files directly or indirectly include this file:

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

Detailed Description

Functions and utilities for XOR filters (internal)

Definition in file bmxor.h.