BitMagic-C++: bmsparsevec_algo.h File Reference

BitMagic-C++

Data Structures | Namespaces | Functions
bmsparsevec_algo.h File Reference

Algorithms for bm::sparse_vector. More...

`#include "bmdef.h"`
`#include "bmsparsevec.h"`
`#include "bmaggregator.h"`
`#include "bmbuffer.h"`
`#include "bmalgo.h"`
`#include "bmundef.h"`
Include dependency graph for bmsparsevec_algo.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

## Data Structures
class | bm::sparse_vector_scanner< SV >
| algorithms for sparse_vector scan/search More...
class | bm::set2set_11_transform< SV >
| Integer set to set transformation (functional image in groups theory) https://en.wikipedia.org/wiki/Image_(mathematics) More...
struct | bm::set2set_11_transform< SV >::gather_buffer< BSIZE >

## Namespaces
| bm

## Functions
template<typename SV >
void | bm::dynamic_range_clip_high (SV &svect, unsigned high_bit)
| Clip dynamic range for signal higher than specified. More...
template<typename SV >
void | bm::dynamic_range_clip_low (SV &svect, unsigned low_bit)
| Clip dynamic range for signal lower than specified (boost) More...
template<typename SV >
bool | bm::sparse_vector_find_first_mismatch (const SV &sv1, const SV &sv2, typename SV::size_type &midx, bm::null_support null_proc=bm::use_null)
| Find first mismatch (element which is different) between two sparse vectors (uses linear scan in bit-vector plains) More...
template<typename SV1 , typename SV2 >
void | bm::sparse_vector_find_mismatch (typename SV1::bvector_type &bv, const SV1 &sv1, const SV2 &sv2, bm::null_support null_proc)
| Find mismatch vector, indicating positions of mismatch between two sparse vectors (uses linear scan in bit-vector plains) More...

## Detailed Description

Algorithms for bm::sparse_vector.

Definition in file bmsparsevec_algo.h.