SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k > Class Template Reference

#include <rrr_vector.hpp>

Public Types

enum  { bit_pat = t_b }
enum  { bit_pat_len = (uint8_t)1 }
typedef rrr_vector< t_bs, t_rac, t_k > bit_vector_type
typedef bit_vector_type::size_type size_type
typedef bit_vector_type::rrr_helper_type rrr_helper_type
typedef rrr_helper_type::number_type number_type

Public Member Functions

Standard constructor rank_support_rrr (bit_vector_type const *v=nullptr)
Answers rank queries const size_type rank (size_type i) const
Short hand for rank (i) const size_type operator()(size_type i) const
Returns the size of the original vector const size_type size () const
Set the supported vector void set_vector (bit_vector_type const *v=nullptr)
rank_support_rrroperator= (rank_support_rrr const &rs)
Load the data structure from a stream and set the supported vector void load (std::istream &, bit_vector_type const *v=nullptr)
Serializes the data structure into a stream size_type serialize (std::ostream &, structure_tree_node *v=nullptr, std::string name="") const
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_rrr const &other) const noexcept
bool operator!= (rank_support_rrr const &other) const noexcept

Detailed Description

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
class sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >

Definition at line 455 of file rrr_vector.hpp.

Member Typedef Documentation

◆ bit_vector_type

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
typedef rrr_vector<t_bs, t_rac, t_k> sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::bit_vector_type

Definition at line 472 of file rrr_vector.hpp.

◆ number_type

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
typedef rrr_helper_type::number_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::number_type

Definition at line 475 of file rrr_vector.hpp.

◆ rrr_helper_type

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
typedef bit_vector_type::rrr_helper_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::rrr_helper_type

Definition at line 474 of file rrr_vector.hpp.

◆ size_type

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
typedef bit_vector_type::size_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::size_type

Definition at line 473 of file rrr_vector.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
anonymous enum
Enumerator
bit_pat 

Definition at line 476 of file rrr_vector.hpp.

◆ anonymous enum

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
anonymous enum
Enumerator
bit_pat_len 

Definition at line 480 of file rrr_vector.hpp.

Constructor & Destructor Documentation

◆ rank_support_rrr()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Standard constructor sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::rank_support_rrr ( bit_vector_type const * v = nullptr)
inlineexplicit
Parameters
vPointer to the rrr_vector, which should be supported

Definition at line 492 of file rrr_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
template<typename archive_t>
void sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_LOAD_FUNCTION_NAME ( archive_t & )
inline

Definition at line 592 of file rrr_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
template<typename archive_t>
void sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_SAVE_FUNCTION_NAME ( archive_t & ) const
inline

Definition at line 588 of file rrr_vector.hpp.

◆ load()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Load the data structure from a stream and set the supported vector void sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::load ( std::istream & ,
bit_vector_type const * v = nullptr )
inline

Definition at line 574 of file rrr_vector.hpp.

◆ operator!=()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
bool sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::operator!= ( rank_support_rrr< t_b, t_bs, t_rac, t_k > const & other) const
inlinenoexcept

Definition at line 600 of file rrr_vector.hpp.

◆ operator=()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
rank_support_rrr & sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::operator= ( rank_support_rrr< t_b, t_bs, t_rac, t_k > const & rs)
inline

Definition at line 564 of file rrr_vector.hpp.

◆ operator==()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
bool sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::operator== ( rank_support_rrr< t_b, t_bs, t_rac, t_k > const & other) const
inlinenoexcept

Definition at line 595 of file rrr_vector.hpp.

◆ rank() [1/2]

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Short hand for sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::rank ( i ) const
inline

Definition at line 546 of file rrr_vector.hpp.

◆ rank() [2/2]

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Answers rank queries const size_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::rank ( size_type i) const
inline
Parameters
iArgument for the length of the prefix v[0..i-1], with $0\leq i \leq size()$.
Returns
Number of 1-bits in the prefix [0..i-1] of the original bit_vector.
Time complexity
$ \Order{ sample\_rate of the rrr\_vector} $

Definition at line 503 of file rrr_vector.hpp.

◆ serialize()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Serializes the data structure into a stream size_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::serialize ( std::ostream & ,
structure_tree_node * v = nullptr,
std::string name = "" ) const
inline

Definition at line 580 of file rrr_vector.hpp.

◆ set_vector()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Set the supported vector void sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::set_vector ( bit_vector_type const * v = nullptr)
inline

Definition at line 559 of file rrr_vector.hpp.

◆ size()

template<uint8_t t_b = 1, uint16_t t_bs = 15, class t_rac = int_vector<>, uint16_t t_k = 32>
Returns the size of the original vector const size_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::size ( ) const
inline

Definition at line 553 of file rrr_vector.hpp.


The documentation for this class was generated from the following file:
  • /builddir/build/BUILD/sdsl-lite-3.0.3-build/sdsl-lite-3.0.3/include/sdsl/rrr_vector.hpp