CompressedBitParallelIndex.h File Reference

#include <ext/iostream>
#include <alib/set>
#include <alib/string>
#include <common/DefaultSymbolType.h>
#include <core/components.hpp>
#include <exception/CommonException.h>
#include <common/SparseBoolVector.hpp>
#include <core/normalize.hpp>
#include <alphabet/common/SymbolNormalize.h>

Include dependency graph for CompressedBitParallelIndex.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	indexes::stringology::CompressedBitParallelIndex< SymbolType >
	Compressed bit parallel string index. Stores a bit vector for each symbol of the alphabet. The bit vector of symbol a contains true on index i if symbol a is on i-th position in the indexed string. The class does not check whether the bit vectors actually represent valid index. The bit vectors are compressed with run length encoding packing runs of false values. More...
class	core::SetConstraint< indexes::stringology::CompressedBitParallelIndex< SymbolType >, SymbolType, indexes::stringology::GeneralAlphabet >
struct	core::normalize< indexes::stringology::CompressedBitParallelIndex< SymbolType > >

Namespaces
namespace	indexes
namespace	indexes::stringology
namespace	core