SDSL 3.0.1
Succinct Data Structure Library
sdsl::select_0_support_sd< t_sd_vector > Class Template Reference

Select_0 data structure for sd_vector. More...

#include <sd_vector.hpp>

Public Types

enum  { bit_pat = 0 }
 
enum  { bit_pat_len = (uint8_t)1 }
 
typedef bit_vector::size_type size_type
 
typedef t_sd_vector bit_vector_type
 
using rank_1 = typename t_sd_vector::rank_1_type
 
using sel0_type = typename t_sd_vector::select_0_type
 
typedef bit_vector y_high_type
 

Public Member Functions

 select_0_support_sd (const bit_vector_type *v=nullptr)
 
size_type select (size_type i) const
 Returns the position of the i-th occurrence in the bit vector. More...
 
size_type operator() (size_type i) const
 
size_type size () const
 
void set_vector (const bit_vector_type *v=nullptr)
 
void load (std::istream &in, 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 &ar) const
 
template<typename archive_t >
void CEREAL_LOAD_FUNCTION_NAME (archive_t &ar)
 
bool operator== (const select_0_support_sd &other) const noexcept
 
bool operator!= (const select_0_support_sd &other) const noexcept
 

Detailed Description

template<typename t_sd_vector = sd_vector<>>
class sdsl::select_0_support_sd< t_sd_vector >

Select_0 data structure for sd_vector.

Template Parameters
t_sd_vectorsd_vector type
t_rank_1Rank support for high part of sd_vector

Definition at line 647 of file sd_vector.hpp.

Member Typedef Documentation

◆ bit_vector_type

template<typename t_sd_vector = sd_vector<>>
typedef t_sd_vector sdsl::select_0_support_sd< t_sd_vector >::bit_vector_type

Definition at line 651 of file sd_vector.hpp.

◆ rank_1

template<typename t_sd_vector = sd_vector<>>
using sdsl::select_0_support_sd< t_sd_vector >::rank_1 = typename t_sd_vector::rank_1_type

Definition at line 652 of file sd_vector.hpp.

◆ sel0_type

template<typename t_sd_vector = sd_vector<>>
using sdsl::select_0_support_sd< t_sd_vector >::sel0_type = typename t_sd_vector::select_0_type

Definition at line 653 of file sd_vector.hpp.

◆ size_type

template<typename t_sd_vector = sd_vector<>>
typedef bit_vector::size_type sdsl::select_0_support_sd< t_sd_vector >::size_type

Definition at line 650 of file sd_vector.hpp.

◆ y_high_type

template<typename t_sd_vector = sd_vector<>>
typedef bit_vector sdsl::select_0_support_sd< t_sd_vector >::y_high_type

Definition at line 654 of file sd_vector.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<typename t_sd_vector = sd_vector<>>
anonymous enum
Enumerator
bit_pat 

Definition at line 655 of file sd_vector.hpp.

◆ anonymous enum

template<typename t_sd_vector = sd_vector<>>
anonymous enum
Enumerator
bit_pat_len 

Definition at line 659 of file sd_vector.hpp.

Constructor & Destructor Documentation

◆ select_0_support_sd()

template<typename t_sd_vector = sd_vector<>>
sdsl::select_0_support_sd< t_sd_vector >::select_0_support_sd ( const bit_vector_type v = nullptr)
inlineexplicit

Definition at line 670 of file sd_vector.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<typename t_sd_vector = sd_vector<>>
template<typename archive_t >
void sdsl::select_0_support_sd< t_sd_vector >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  ar)
inline

Definition at line 840 of file sd_vector.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<typename t_sd_vector = sd_vector<>>
template<typename archive_t >
void sdsl::select_0_support_sd< t_sd_vector >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ar) const
inline

Definition at line 833 of file sd_vector.hpp.

◆ load()

template<typename t_sd_vector = sd_vector<>>
void sdsl::select_0_support_sd< t_sd_vector >::load ( std::istream &  in,
const bit_vector_type v = nullptr 
)
inline

Definition at line 815 of file sd_vector.hpp.

◆ operator!=()

template<typename t_sd_vector = sd_vector<>>
bool sdsl::select_0_support_sd< t_sd_vector >::operator!= ( const select_0_support_sd< t_sd_vector > &  other) const
inlinenoexcept

Definition at line 851 of file sd_vector.hpp.

◆ operator()()

template<typename t_sd_vector = sd_vector<>>
size_type sdsl::select_0_support_sd< t_sd_vector >::operator() ( size_type  i) const
inline

Definition at line 809 of file sd_vector.hpp.

◆ operator==()

template<typename t_sd_vector = sd_vector<>>
bool sdsl::select_0_support_sd< t_sd_vector >::operator== ( const select_0_support_sd< t_sd_vector > &  other) const
inlinenoexcept

Definition at line 846 of file sd_vector.hpp.

◆ select()

template<typename t_sd_vector = sd_vector<>>
size_type sdsl::select_0_support_sd< t_sd_vector >::select ( size_type  i) const
inline

Returns the position of the i-th occurrence in the bit vector.

Definition at line 709 of file sd_vector.hpp.

◆ serialize()

template<typename t_sd_vector = sd_vector<>>
size_type sdsl::select_0_support_sd< t_sd_vector >::serialize ( std::ostream &  out,
structure_tree_node v = nullptr,
std::string  name = "" 
) const
inline

Definition at line 822 of file sd_vector.hpp.

◆ set_vector()

template<typename t_sd_vector = sd_vector<>>
void sdsl::select_0_support_sd< t_sd_vector >::set_vector ( const bit_vector_type v = nullptr)
inline

Definition at line 813 of file sd_vector.hpp.

◆ size()

template<typename t_sd_vector = sd_vector<>>
size_type sdsl::select_0_support_sd< t_sd_vector >::size ( ) const
inline

Definition at line 811 of file sd_vector.hpp.


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