SDSL 3.0.1
Succinct Data Structure Library
|
A class supporting rank queries in linear time. More...
#include <rank_support_scan.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = t_pat_len } |
typedef bit_vector | bit_vector_type |
![]() | |
typedef bit_vector::size_type | size_type |
Public Member Functions | |
rank_support_scan (const bit_vector *v=nullptr) | |
rank_support_scan (const rank_support_scan &rs)=default | |
rank_support_scan (rank_support_scan &&rs)=default | |
rank_support_scan & | operator= (const rank_support_scan &rs)=default |
rank_support_scan & | operator= (rank_support_scan &&rs)=default |
size_type | rank (size_type idx) const |
size_type | operator() (size_type idx) const |
size_type | size () const |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serializes rank_support. | |
void | load (std::istream &, const int_vector< 1 > *v=nullptr) |
Loads the rank_support. | |
void | set_vector (const bit_vector *v=nullptr) |
Sets the supported bit_vector to the given pointer. | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &) |
bool | operator== (rank_support_scan const &other) const noexcept |
Equality operator. | |
bool | operator!= (rank_support_scan const &other) const noexcept |
Inequality operator. | |
![]() | |
rank_support (const bit_vector *v=nullptr) | |
Constructor. | |
rank_support (const rank_support &)=default | |
Copy constructor. | |
rank_support (rank_support &&)=default | |
rank_support & | operator= (const rank_support &)=default |
rank_support & | operator= (rank_support &&)=default |
virtual | ~rank_support () |
Destructor. | |
virtual size_type | rank (size_type i) const =0 |
Answers rank queries for the supported bit_vector. | |
virtual size_type | operator() (size_type idx) const =0 |
Alias for rank(i) | |
virtual size_type | serialize (std::ostream &out, structure_tree_node *v, std::string name) const =0 |
Serializes rank_support. | |
virtual void | load (std::istream &in, const bit_vector *v=nullptr)=0 |
Loads the rank_support. | |
virtual void | set_vector (const bit_vector *v=nullptr)=0 |
Sets the supported bit_vector to the given pointer. | |
Additional Inherited Members | |
![]() | |
const bit_vector * | m_v |
Pointer to the rank supported bit_vector. | |
A class supporting rank queries in linear time.
t_b | Bit pattern which should be supported. Either 0 ,1 ,10 ,01 . |
t_pat_len | Length of the bit pattern. |
Definition at line 27 of file rank_support_scan.hpp.
typedef bit_vector sdsl::rank_support_scan< t_b, t_pat_len >::bit_vector_type |
Definition at line 35 of file rank_support_scan.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 36 of file rank_support_scan.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 40 of file rank_support_scan.hpp.
|
inlineexplicit |
Definition at line 46 of file rank_support_scan.hpp.
|
default |
|
default |
|
inline |
Definition at line 65 of file rank_support_scan.hpp.
|
inline |
Definition at line 62 of file rank_support_scan.hpp.
|
inlinevirtual |
Loads the rank_support.
in | In-Stream to load the rank_support data from. |
v | The supported bit_vector. |
Implements sdsl::rank_support.
Definition at line 59 of file rank_support_scan.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 72 of file rank_support_scan.hpp.
|
inline |
Definition at line 53 of file rank_support_scan.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 69 of file rank_support_scan.hpp.
|
inline |
Definition at line 76 of file rank_support_scan.hpp.
|
inlinevirtual |
Serializes rank_support.
out | Out-Stream to serialize the data to. |
Implements sdsl::rank_support.
Definition at line 55 of file rank_support_scan.hpp.
|
inlinevirtual |
Sets the supported bit_vector to the given pointer.
v | The new bit_vector to support. |
Implements sdsl::rank_support.
Definition at line 60 of file rank_support_scan.hpp.
|
inline |
Definition at line 54 of file rank_support_scan.hpp.