SDSL 3.0.1
Succinct Data Structure Library
sdsl::select_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

 select_support_rrr (const bit_vector_type *v=nullptr)
 
Answers select queries size_type select (size_type i) const
 
const size_type operator() (size_type i) const
 
const size_type size () const
 
void set_vector (const bit_vector_type *v=nullptr)
 
select_support_rrroperator= (const select_support_rrr &rs)
 
void load (std::istream &, const bit_vector_type *v=nullptr)
 
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== (const select_support_rrr &other) const noexcept
 
bool operator!= (const select_support_rrr &other) const noexcept
 

Detailed Description

template<uint8_t t_b, uint16_t t_bs, class t_rac, uint16_t t_k>
class sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >

Definition at line 553 of file rrr_vector.hpp.

Member Typedef Documentation

◆ bit_vector_type

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
typedef rrr_vector<t_bs, t_rac, t_k> sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::bit_vector_type

Definition at line 558 of file rrr_vector.hpp.

◆ number_type

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
typedef rrr_helper_type::number_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::number_type

Definition at line 561 of file rrr_vector.hpp.

◆ rrr_helper_type

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
typedef bit_vector_type::rrr_helper_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::rrr_helper_type

Definition at line 560 of file rrr_vector.hpp.

◆ size_type

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
typedef bit_vector_type::size_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::size_type

Definition at line 559 of file rrr_vector.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
anonymous enum
Enumerator
bit_pat 

Definition at line 562 of file rrr_vector.hpp.

◆ anonymous enum

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
anonymous enum
Enumerator
bit_pat_len 

Definition at line 566 of file rrr_vector.hpp.

Constructor & Destructor Documentation

◆ select_support_rrr()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::select_support_rrr ( const bit_vector_type v = nullptr)
inlineexplicit

Definition at line 660 of file rrr_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
template<typename archive_t >
void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  )
inline

Definition at line 691 of file rrr_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
template<typename archive_t >
void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ) const
inline

Definition at line 687 of file rrr_vector.hpp.

◆ load()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::load ( std::istream &  ,
const bit_vector_type v = nullptr 
)
inline

Definition at line 677 of file rrr_vector.hpp.

◆ operator!=()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
bool sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator!= ( const select_support_rrr< t_b, t_bs, t_rac, t_k > &  other) const
inlinenoexcept

Definition at line 696 of file rrr_vector.hpp.

◆ operator()()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
const size_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator() ( size_type  i) const
inline

Definition at line 665 of file rrr_vector.hpp.

◆ operator=()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
select_support_rrr & sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator= ( const select_support_rrr< t_b, t_bs, t_rac, t_k > &  rs)
inline

Definition at line 671 of file rrr_vector.hpp.

◆ operator==()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
bool sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator== ( const select_support_rrr< t_b, t_bs, t_rac, t_k > &  other) const
inlinenoexcept

Definition at line 694 of file rrr_vector.hpp.

◆ select()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
Answers select queries size_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::select ( size_type  i) const
inline

Definition at line 663 of file rrr_vector.hpp.

◆ serialize()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
size_type sdsl::select_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 679 of file rrr_vector.hpp.

◆ set_vector()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::set_vector ( const bit_vector_type v = nullptr)
inline

Definition at line 669 of file rrr_vector.hpp.

◆ size()

template<uint8_t t_b, uint16_t t_bs, class t_rac , uint16_t t_k>
const size_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::size ( ) const
inline

Definition at line 667 of file rrr_vector.hpp.


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