SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
A class supporting constant time select queries (proposed by Munro/Clark, 1996) enhanced by broadword computing tricks. More...
#include <select_support_mcl.hpp>
Inherits sdsl::select_support.
Public Types | |
typedef bit_vector | bit_vector_type |
Public Member Functions | |
select_support_mcl (const int_vector< 1 > *v=NULL) | |
select_support_mcl (const select_support_mcl< b, pattern_len > &ss) | |
void | init (const int_vector< 1 > *v=NULL) |
Initalization method for select_support. | |
void | init_slow (const int_vector< 1 > *v=NULL) |
const size_type | select (size_type i) const |
Select function. | |
const size_type | operator() (size_type i) const |
Alias for select(i). | |
size_type | serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const |
Serialize the select_support to an out file stream. | |
void | load (std::istream &in, const int_vector< 1 > *v=NULL) |
Load the select_support from an in file stream. | |
void | set_vector (const int_vector< 1 > *v=NULL) |
This method sets the supported bit_vector. | |
select_support_mcl< b, pattern_len > & | operator= (const select_support_mcl &ss) |
void | swap (select_support_mcl< b, pattern_len > &ss) |
Swap operator. | |
bool | operator== (const select_support_mcl< b, pattern_len > &ss) const |
Equality Operator. | |
bool | operator!= (const select_support_mcl< b, pattern_len > &ss) const |
Unequality Operator. |
A class supporting constant time select queries (proposed by Munro/Clark, 1996) enhanced by broadword computing tricks.
void sdsl::select_support_mcl< b, pattern_len >::init | ( | const int_vector< 1 > * | v = NULL | ) | [virtual] |
Initalization method for select_support.
Init takes no arguments and should be called before the first call to the select method if not
Implements sdsl::select_support.
void sdsl::select_support_mcl< b, pattern_len >::load | ( | std::istream & | in, |
const int_vector< 1 > * | v = NULL |
||
) | [virtual] |
Load the select_support from an in file stream.
Load an previously serialized select_support from a std::istream. This method could replace the call of init before the first call of the select method.
in | The std::istream to load the select_support. |
v | The bit_vector to be supported. |
Implements sdsl::select_support.
bool sdsl::select_support_mcl< b, pattern_len >::operator!= | ( | const select_support_mcl< b, pattern_len > & | ss | ) | const |
Unequality Operator.
Two select_support_mcls are not equal if any member variable are not equal. Required for the Equality Comparable Concept of the STL.
bool sdsl::select_support_mcl< b, pattern_len >::operator== | ( | const select_support_mcl< b, pattern_len > & | ss | ) | const |
Equality Operator.
Two select_support_mcls are equal if all member variables are equal. Required for the Equality Comparable Concept of the STL.
const select_support_mcl< b, pattern_len >::size_type sdsl::select_support_mcl< b, pattern_len >::select | ( | size_type | i | ) | const [inline, virtual] |
void sdsl::select_support_mcl< b, pattern_len >::set_vector | ( | const int_vector< 1 > * | v = NULL | ) | [virtual] |
This method sets the supported bit_vector.
Implements sdsl::select_support.
void sdsl::select_support_mcl< b, pattern_len >::swap | ( | select_support_mcl< b, pattern_len > & | ss | ) |
Swap operator.
This swap operator swaps two select_support_mcls in constant time.