SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::select_support_hyb< t_b, k_sblock_rate > Class Template Reference

Select support for the hyb_vector class. More...

#include <hyb_vector.hpp>

Public Types

enum  { bit_pat = t_b }
 
enum  { bit_pat_len = (uint8_t)1 }
 
typedef hyb_vector< k_sblock_rate > bit_vector_type
 
typedef bit_vector_type::size_type size_type
 

Public Member Functions

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

Detailed Description

template<uint8_t t_b, uint32_t k_sblock_rate>
class sdsl::select_support_hyb< t_b, k_sblock_rate >

Select support for the hyb_vector class.

Template Parameters
t_bThe bit pattern of size one. (so 0 or 1)
k_sblock_rateSuperblock rate (number of blocks inside superblock) TODO: implement select queries, currently this is dummy class.

Definition at line 999 of file hyb_vector.hpp.

Member Typedef Documentation

◆ bit_vector_type

template<uint8_t t_b, uint32_t k_sblock_rate>
hyb_vector<k_sblock_rate> sdsl::select_support_hyb< t_b, k_sblock_rate >::bit_vector_type

Definition at line 1002 of file hyb_vector.hpp.

◆ size_type

template<uint8_t t_b, uint32_t k_sblock_rate>
bit_vector_type::size_type sdsl::select_support_hyb< t_b, k_sblock_rate >::size_type

Definition at line 1003 of file hyb_vector.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<uint8_t t_b, uint32_t k_sblock_rate>
anonymous enum
Enumerator
bit_pat 

Definition at line 1004 of file hyb_vector.hpp.

◆ anonymous enum

template<uint8_t t_b, uint32_t k_sblock_rate>
anonymous enum
Enumerator
bit_pat_len 

Definition at line 1008 of file hyb_vector.hpp.

Constructor & Destructor Documentation

◆ select_support_hyb()

template<uint8_t t_b, uint32_t k_sblock_rate>
sdsl::select_support_hyb< t_b, k_sblock_rate >::select_support_hyb ( bit_vector_type const * v = nullptr)
inlineexplicit

Standard constructor.

Definition at line 1018 of file hyb_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<uint8_t t_b, uint32_t k_sblock_rate>
template<typename archive_t >
void sdsl::select_support_hyb< t_b, k_sblock_rate >::CEREAL_LOAD_FUNCTION_NAME ( archive_t & )
inline

Definition at line 1077 of file hyb_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<uint8_t t_b, uint32_t k_sblock_rate>
template<typename archive_t >
void sdsl::select_support_hyb< t_b, k_sblock_rate >::CEREAL_SAVE_FUNCTION_NAME ( archive_t & ) const
inline

Definition at line 1073 of file hyb_vector.hpp.

◆ load()

template<uint8_t t_b, uint32_t k_sblock_rate>
void sdsl::select_support_hyb< t_b, k_sblock_rate >::load ( std::istream & ,
bit_vector_type const * v = nullptr )
inline

Load the data structure from a stream and set the supported vector.

Definition at line 1059 of file hyb_vector.hpp.

◆ operator!=()

template<uint8_t t_b, uint32_t k_sblock_rate>
bool sdsl::select_support_hyb< t_b, k_sblock_rate >::operator!= ( select_support_hyb< t_b, k_sblock_rate > const & other) const
inlinenoexcept

Definition at line 1085 of file hyb_vector.hpp.

◆ operator()()

template<uint8_t t_b, uint32_t k_sblock_rate>
const size_type sdsl::select_support_hyb< t_b, k_sblock_rate >::operator() ( size_type i) const
inline

Shorthand for select(i)

Definition at line 1031 of file hyb_vector.hpp.

◆ operator=()

template<uint8_t t_b, uint32_t k_sblock_rate>
select_support_hyb & sdsl::select_support_hyb< t_b, k_sblock_rate >::operator= ( select_support_hyb< t_b, k_sblock_rate > const & rs)
inline

Assignment operator.

Definition at line 1049 of file hyb_vector.hpp.

◆ operator==()

template<uint8_t t_b, uint32_t k_sblock_rate>
bool sdsl::select_support_hyb< t_b, k_sblock_rate >::operator== ( select_support_hyb< t_b, k_sblock_rate > const & other) const
inlinenoexcept

Definition at line 1080 of file hyb_vector.hpp.

◆ select()

template<uint8_t t_b, uint32_t k_sblock_rate>
size_type sdsl::select_support_hyb< t_b, k_sblock_rate >::select ( size_type ) const
inline

Answers select queries.

Definition at line 1024 of file hyb_vector.hpp.

◆ serialize()

template<uint8_t t_b, uint32_t k_sblock_rate>
size_type sdsl::select_support_hyb< t_b, k_sblock_rate >::serialize ( std::ostream & ,
structure_tree_node * v = nullptr,
std::string name = "" ) const
inline

Serializes the data structure into a stream.

Definition at line 1065 of file hyb_vector.hpp.

◆ set_vector()

template<uint8_t t_b, uint32_t k_sblock_rate>
void sdsl::select_support_hyb< t_b, k_sblock_rate >::set_vector ( bit_vector_type const * v = nullptr)
inline

Set the supported vector.

Definition at line 1043 of file hyb_vector.hpp.

◆ size()

template<uint8_t t_b, uint32_t k_sblock_rate>
const size_type sdsl::select_support_hyb< t_b, k_sblock_rate >::size ( ) const
inline

Return the size of the original vector.

Definition at line 1037 of file hyb_vector.hpp.


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