BitMagic-C++
|
XOR scanner to search for complement-similarities in collections of bit-vectors. More...
#include <bmxor.h>
Public Types | |
typedef bm::bv_ref_vector< BV > | bv_ref_vector_type |
typedef BV | bvector_type |
typedef bvector_type::size_type | size_type |
Public Member Functions | |
void | set_ref_vector (const bv_ref_vector_type *ref_vect) BMNOEXCEPT |
const bv_ref_vector_type & | get_ref_vector () const BMNOEXCEPT |
void | compute_x_block_stats (const bm::word_t *block) BMNOEXCEPT |
Compute statistics for the anchor search vector. | |
bool | search_best_xor_mask (const bm::word_t *block, size_type ridx_from, size_type ridx_to, unsigned i, unsigned j, bm::word_t *tb) |
Scan for all candidate bit-blocks to find mask or match. | |
bool | search_best_xor_gap (const bm::word_t *block, size_type ridx_from, size_type ridx_to, unsigned i, unsigned j) |
Scan all candidate gap-blocks to find best XOR match. | |
bool | validate_found (bm::word_t *xor_block, const bm::word_t *block) const BMNOEXCEPT |
Validate serialization target. | |
size_type | found_ridx () const BMNOEXCEPT |
const bm::word_t * | get_found_block () const BMNOEXCEPT |
unsigned | get_x_best_metric () const BMNOEXCEPT |
bm::id64_t | get_xor_digest () const BMNOEXCEPT |
bool | is_eq_found () const BMNOEXCEPT |
true if completely identical vector found | |
unsigned | get_x_bc () const BMNOEXCEPT |
unsigned | get_x_gc () const BMNOEXCEPT |
unsigned | get_x_block_best () const BMNOEXCEPT |
bm::block_waves_xor_descr & | get_descr () BMNOEXCEPT |
XOR scanner to search for complement-similarities in collections of bit-vectors.
bm::bv_ref_vector<BV> bm::xor_scanner< BV >::bv_ref_vector_type |
BV bm::xor_scanner< BV >::bvector_type |
bvector_type::size_type bm::xor_scanner< BV >::size_type |
void bm::xor_scanner< BV >::compute_x_block_stats | ( | const bm::word_t * | block | ) |
Compute statistics for the anchor search vector.
block | - bit-block target |
Definition at line 411 of file bmxor.h.
References bm::bit_block_change_bc(), BM_ASSERT, BM_IS_GAP, bm::compute_complexity_descr(), and IS_VALID_ADDR.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
bool bm::xor_scanner< BV >::search_best_xor_gap | ( | const bm::word_t * | block, |
size_type | ridx_from, | ||
size_type | ridx_to, | ||
unsigned | i, | ||
unsigned | j ) |
Scan all candidate gap-blocks to find best XOR match.
Definition at line 512 of file bmxor.h.
References BM_ASSERT, BM_IS_GAP, BMGAP_PTR, bm::gap_length(), bm::gap_operation_dry_xor(), and IS_VALID_ADDR.
bool bm::xor_scanner< BV >::search_best_xor_mask | ( | const bm::word_t * | block, |
size_type | ridx_from, | ||
size_type | ridx_to, | ||
unsigned | i, | ||
unsigned | j, | ||
bm::word_t * | tb ) |
Scan for all candidate bit-blocks to find mask or match.
Definition at line 425 of file bmxor.h.
References bm::bie_cut_off, bm::bit_block_change_bc(), bm::bit_block_xor(), bm::bit_find_first_diff(), BM_ASSERT, BM_IS_GAP, bm::compute_xor_complexity_descr(), and IS_VALID_ADDR.
|
inline |
bool bm::xor_scanner< BV >::validate_found | ( | bm::word_t * | xor_block, |
const bm::word_t * | block ) const |
Validate serialization target.
Definition at line 566 of file bmxor.h.
References bm::bie_cut_off, bm::bit_block_change_bc(), bm::bit_block_xor(), and BM_ASSERT.