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

Select support for the specialized rrr_vector class of block size 15. More...

#include <rrr_vector_15.hpp>

Public Types

enum  { bit_pat = t_b }
 
enum  { bit_pat_len = (uint8_t)1 }
 
typedef rrr_vector< 15, t_rac, t_k > bit_vector_type
 
typedef bit_vector_type::size_type size_type
 
typedef bit_vector_type::bi_type bi_type
 
enum  
 
enum  
 
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 (bit_vector_type const *v=nullptr)
 
size_type select (size_type i) const
 Answers select queries.
 
const size_type operator() (size_type i) const
 
const size_type size () const
 
void set_vector (bit_vector_type const *v=nullptr)
 
select_support_rrroperator= (select_support_rrr const &rs)
 
void load (std::istream &, bit_vector_type const *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== (select_support_rrr const &other) const noexcept
 
bool operator!= (select_support_rrr const &other) const noexcept
 
 select_support_rrr (bit_vector_type const *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 (bit_vector_type const *v=nullptr)
 
select_support_rrroperator= (select_support_rrr const &rs)
 
void load (std::istream &, bit_vector_type const *v=nullptr)
 
size_type serialize (std::ostream &, structure_tree_node *v=nullptr, std::string name="") const
 
void CEREAL_SAVE_FUNCTION_NAME (archive_t &) const
 
void CEREAL_LOAD_FUNCTION_NAME (archive_t &)
 
bool operator== (select_support_rrr const &other) const noexcept
 
bool operator!= (select_support_rrr const &other) const noexcept
 

Detailed Description

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

Select support for the specialized rrr_vector class of block size 15.

Definition at line 687 of file rrr_vector_15.hpp.

Member Typedef Documentation

◆ bi_type

template<uint8_t t_b, class t_rac, uint16_t t_k>
typedef bit_vector_type::bi_type sdsl::select_support_rrr< t_b, 15, t_rac, t_k >::bi_type

Definition at line 694 of file rrr_vector_15.hpp.

◆ bit_vector_type [1/2]

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 623 of file rrr_vector.hpp.

◆ bit_vector_type [2/2]

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

Definition at line 692 of file rrr_vector_15.hpp.

◆ number_type

typedef rrr_helper_type::number_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::number_type

Definition at line 626 of file rrr_vector.hpp.

◆ rrr_helper_type

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 625 of file rrr_vector.hpp.

◆ size_type [1/2]

typedef bit_vector_type::size_type sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::size_type

Definition at line 624 of file rrr_vector.hpp.

◆ size_type [2/2]

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

Definition at line 693 of file rrr_vector_15.hpp.

Member Enumeration Documentation

◆ anonymous enum

anonymous enum

Definition at line 631 of file rrr_vector.hpp.

◆ anonymous enum

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

Definition at line 699 of file rrr_vector_15.hpp.

◆ anonymous enum

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

Definition at line 695 of file rrr_vector_15.hpp.

◆ anonymous enum

anonymous enum

Definition at line 627 of file rrr_vector.hpp.

Constructor & Destructor Documentation

◆ select_support_rrr() [1/2]

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

Definition at line 791 of file rrr_vector_15.hpp.

◆ select_support_rrr() [2/2]

sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::select_support_rrr ( bit_vector_type const * v = nullptr)
inlineexplicit

Definition at line 729 of file rrr_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME() [1/2]

void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_LOAD_FUNCTION_NAME ( archive_t & )
inline

Definition at line 781 of file rrr_vector.hpp.

◆ CEREAL_LOAD_FUNCTION_NAME() [2/2]

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

Definition at line 843 of file rrr_vector_15.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME() [1/2]

void sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::CEREAL_SAVE_FUNCTION_NAME ( archive_t & ) const
inline

Definition at line 777 of file rrr_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME() [2/2]

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

Definition at line 839 of file rrr_vector_15.hpp.

◆ load() [1/2]

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

Definition at line 764 of file rrr_vector.hpp.

◆ load() [2/2]

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

Definition at line 826 of file rrr_vector_15.hpp.

◆ operator!=() [1/2]

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

Definition at line 789 of file rrr_vector.hpp.

◆ operator!=() [2/2]

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

Definition at line 851 of file rrr_vector_15.hpp.

◆ operator()() [1/2]

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

Definition at line 740 of file rrr_vector.hpp.

◆ operator()() [2/2]

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

Definition at line 802 of file rrr_vector_15.hpp.

◆ operator=() [1/2]

select_support_rrr & sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator= ( select_support_rrr< t_b, 15, t_rac, t_k > const & rs)
inline

Definition at line 755 of file rrr_vector.hpp.

◆ operator=() [2/2]

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

Definition at line 817 of file rrr_vector_15.hpp.

◆ operator==() [1/2]

bool sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >::operator== ( select_support_rrr< t_b, 15, t_rac, t_k > const & other) const
inlinenoexcept

Definition at line 784 of file rrr_vector.hpp.

◆ operator==() [2/2]

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

Definition at line 846 of file rrr_vector_15.hpp.

◆ select() [1/2]

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 735 of file rrr_vector.hpp.

◆ select() [2/2]

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

Answers select queries.

Definition at line 797 of file rrr_vector_15.hpp.

◆ serialize() [1/2]

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 769 of file rrr_vector.hpp.

◆ serialize() [2/2]

template<uint8_t t_b, class t_rac, uint16_t t_k>
size_type sdsl::select_support_rrr< t_b, 15, t_rac, t_k >::serialize ( std::ostream & ,
structure_tree_node * v = nullptr,
std::string name = "" ) const
inline

Definition at line 831 of file rrr_vector_15.hpp.

◆ set_vector() [1/2]

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

Definition at line 750 of file rrr_vector.hpp.

◆ set_vector() [2/2]

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

Definition at line 812 of file rrr_vector_15.hpp.

◆ size() [1/2]

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

Definition at line 745 of file rrr_vector.hpp.

◆ size() [2/2]

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

Definition at line 807 of file rrr_vector_15.hpp.


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