Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Namespaces
BitParallelIndex.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 <core/normalize.hpp>
#include <alphabet/common/SymbolNormalize.h>
Include dependency graph for BitParallelIndex.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::BitParallelIndex< SymbolType >
 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. More...
 
class  core::SetConstraint< indexes::stringology::BitParallelIndex< SymbolType >, SymbolType, indexes::stringology::GeneralAlphabet >
 
struct  core::normalize< indexes::stringology::BitParallelIndex< SymbolType > >
 

Namespaces

namespace  indexes
 
namespace  indexes::stringology
 
namespace  core