SDSL 3.0.1
Succinct Data Structure Library
|
The base class of classes supporting rank_queries for a sdsl::bit_vector in constant time. More...
#include <rank_support.hpp>
Public Types | |
typedef bit_vector::size_type | size_type |
Public Member Functions | |
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. | |
Protected Attributes | |
const bit_vector * | m_v |
Pointer to the rank supported bit_vector. | |
The base class of classes supporting rank_queries for a sdsl::bit_vector in constant time.
Definition at line 24 of file rank_support.hpp.
Definition at line 29 of file rank_support.hpp.
|
inline |
|
default |
Copy constructor.
|
default |
|
inlinevirtual |
Destructor.
Definition at line 41 of file rank_support.hpp.
|
pure virtual |
Loads the rank_support.
in | In-Stream to load the rank_support data from. |
v | The supported bit_vector. |
Implemented in sdsl::rank_support_scan< t_b, t_pat_len >, sdsl::rank_support_v5< t_b, t_pat_len >, sdsl::rank_support_v5< 10, 2 >, and sdsl::rank_support_v< t_b, t_pat_len >.
Alias for rank(i)
Implemented in sdsl::rank_support_v< t_b, t_pat_len >, sdsl::rank_support_v5< t_b, t_pat_len >, and sdsl::rank_support_v5< 10, 2 >.
|
default |
|
default |
Answers rank queries for the supported bit_vector.
i | Argument for the length of the prefix v[0..i-1]. |
Implemented in sdsl::rank_support_v< t_b, t_pat_len >, sdsl::rank_support_v5< t_b, t_pat_len >, and sdsl::rank_support_v5< 10, 2 >.
|
pure virtual |
Serializes rank_support.
out | Out-Stream to serialize the data to. |
Implemented in sdsl::rank_support_scan< t_b, t_pat_len >, sdsl::rank_support_v< t_b, t_pat_len >, sdsl::rank_support_v5< t_b, t_pat_len >, and sdsl::rank_support_v5< 10, 2 >.
|
pure virtual |
Sets the supported bit_vector to the given pointer.
v | The new bit_vector to support. |
Implemented in sdsl::rank_support_scan< t_b, t_pat_len >, sdsl::rank_support_v< t_b, t_pat_len >, sdsl::rank_support_v5< t_b, t_pat_len >, and sdsl::rank_support_v5< 10, 2 >.
|
protected |
Pointer to the rank supported bit_vector.
Definition at line 27 of file rank_support.hpp.