SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > Class Template Reference

Rank data structure for sd_vector. More...

#include <sd_vector.hpp>

Public Types

enum  { bit_pat = t_b }
 
enum  { bit_pat_len = (uint8_t)1 }
 
typedef bit_vector::size_type size_type
 
typedef sd_vector< t_hi_bit_vector, t_select_1, t_select_0 > bit_vector_type
 

Public Member Functions

 rank_support_sd (const bit_vector_type *v=nullptr)
 
size_type rank (size_type i) const
 
size_type operator() (size_type i) const
 
size_type size () const
 
void set_vector (const bit_vector_type *v=nullptr)
 
void load (std::istream &, const bit_vector_type *v=nullptr)
 
size_type serialize (std::ostream &out, 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== (const rank_support_sd &other) const noexcept
 
bool operator!= (const rank_support_sd &other) const noexcept
 

Detailed Description

template<uint8_t t_b, class t_hi_bit_vector, class t_select_1, class t_select_0>
class sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >

Rank data structure for sd_vector.

Template Parameters
t_bBit pattern.
t_hi_bit_vectorType of the bitvector used for the unary decoded differences of the high part of the positions of the 1s.
t_select_1Type of the select structure which is used to select ones in HI.
t_select_0Type of the select structure which is used to select zeros in HI.

Definition at line 475 of file sd_vector.hpp.

Member Typedef Documentation

◆ bit_vector_type

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
typedef sd_vector<t_hi_bit_vector, t_select_1, t_select_0> sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::bit_vector_type

Definition at line 481 of file sd_vector.hpp.

◆ size_type

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
typedef bit_vector::size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::size_type

Definition at line 480 of file sd_vector.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
anonymous enum
Enumerator
bit_pat 

Definition at line 482 of file sd_vector.hpp.

◆ anonymous enum

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
anonymous enum
Enumerator
bit_pat_len 

Definition at line 486 of file sd_vector.hpp.

Constructor & Destructor Documentation

◆ rank_support_sd()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::rank_support_sd ( const bit_vector_type v = nullptr)
inlineexplicit

Definition at line 495 of file sd_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
template<typename archive_t >
void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  )
inline

Definition at line 535 of file sd_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
template<typename archive_t >
void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ) const
inline

Definition at line 531 of file sd_vector.hpp.

◆ load()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::load ( std::istream &  ,
const bit_vector_type v = nullptr 
)
inline

Definition at line 523 of file sd_vector.hpp.

◆ operator!=()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
bool sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator!= ( const rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > &  other) const
inlinenoexcept

Definition at line 540 of file sd_vector.hpp.

◆ operator()()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator() ( size_type  i) const
inline

Definition at line 517 of file sd_vector.hpp.

◆ operator==()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
bool sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator== ( const rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > &  other) const
inlinenoexcept

Definition at line 538 of file sd_vector.hpp.

◆ rank()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::rank ( size_type  i) const
inline

Definition at line 497 of file sd_vector.hpp.

◆ serialize()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::serialize ( std::ostream &  out,
structure_tree_node v = nullptr,
std::string  name = "" 
) const
inline

Definition at line 525 of file sd_vector.hpp.

◆ set_vector()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::set_vector ( const bit_vector_type v = nullptr)
inline

Definition at line 521 of file sd_vector.hpp.

◆ size()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >
size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::size ( ) const
inline

Definition at line 519 of file sd_vector.hpp.


The documentation for this class was generated from the following file: