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 (bit_vector_type const *v=nullptr)
size_type	select (size_type i) const
	Returns the position of the i-th occurrence in the bit vector.
size_type	operator() (size_type i) const
size_type	size () const
void	set_vector (bit_vector_type const *v=nullptr)
void	load (std::istream &in, bit_vector_type const *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== (select_0_support_sd const &other) const noexcept
bool	operator!= (select_0_support_sd const &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_vector	sd_vector type
t_rank_1	Rank support for high part of sd_vector

Definition at line 752 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 756 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 757 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 758 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 755 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 759 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 760 of file sd_vector.hpp.

anonymous enum

template<typename t_sd_vector = sd_vector<>>

anonymous enum

Enumerator
bit_pat_len

Definition at line 764 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 ( bit_vector_type const * v = nullptr )

inlineexplicit

Definition at line 775 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 963 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 956 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, bit_vector_type const * v = nullptr )

inline

Definition at line 938 of file sd_vector.hpp.

operator!=()

template<typename t_sd_vector = sd_vector<>>

bool sdsl::select_0_support_sd< t_sd_vector >::operator!= ( select_0_support_sd< t_sd_vector > const & other ) const

inlinenoexcept

Definition at line 974 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 923 of file sd_vector.hpp.

operator==()

template<typename t_sd_vector = sd_vector<>>

bool sdsl::select_0_support_sd< t_sd_vector >::operator== ( select_0_support_sd< t_sd_vector > const & other ) const

inlinenoexcept

Definition at line 969 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 814 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 945 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 ( bit_vector_type const * v = nullptr )

inline

Definition at line 933 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 928 of file sd_vector.hpp.

---

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

• /builddir/build/BUILD/sdsl-lite-3.0.3-build/sdsl-lite-3.0.3/include/sdsl/sd_vector.hpp