sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > Class Template Reference

Rank data structure for sd_vector. More...

#include <sd_vector.hpp>

Public Types
enum	{ bit_pat = t_b }
enum	{ bit_pat_len = (uint8_t)1 }
typedef bit_vector::size_type	size_type
typedef sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >	bit_vector_type

Public Member Functions
	rank_support_sd (const bit_vector_type *v=nullptr)
size_type	rank (size_type i) const
size_type	operator() (size_type i) const
size_type	size () const
void	set_vector (const bit_vector_type *v=nullptr)
void	load (std::istream &, 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 &) const
template<typename archive_t >
void	CEREAL_LOAD_FUNCTION_NAME (archive_t &)
bool	operator== (const rank_support_sd &other) const noexcept
bool	operator!= (const rank_support_sd &other) const noexcept

Detailed Description

template<uint8_t t_b, class t_hi_bit_vector, class t_select_1, class t_select_0>
class sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >

Rank data structure for sd_vector.

Template Parameters

t_b	Bit pattern.
t_hi_bit_vector	Type of the bitvector used for the unary decoded differences of the high part of the positions of the 1s.
t_select_1	Type of the select structure which is used to select ones in HI.
t_select_0	Type of the select structure which is used to select zeros in HI.

Definition at line 475 of file sd_vector.hpp.

Member Typedef Documentation

bit_vector_type

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

typedef sd_vector<t_hi_bit_vector, t_select_1, t_select_0> sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::bit_vector_type

Definition at line 481 of file sd_vector.hpp.

size_type

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

typedef bit_vector::size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::size_type

Definition at line 480 of file sd_vector.hpp.

Member Enumeration Documentation

anonymous enum

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

anonymous enum

Enumerator
bit_pat

Definition at line 482 of file sd_vector.hpp.

anonymous enum

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

anonymous enum

Enumerator
bit_pat_len

Definition at line 486 of file sd_vector.hpp.

Constructor & Destructor Documentation

rank_support_sd()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::rank_support_sd ( const bit_vector_type *  v = nullptr )

inlineexplicit

Definition at line 495 of file sd_vector.hpp.

Member Function Documentation

CEREAL_LOAD_FUNCTION_NAME()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

template<typename archive_t >

void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  )

inline

Definition at line 535 of file sd_vector.hpp.

CEREAL_SAVE_FUNCTION_NAME()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

template<typename archive_t >

void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ) const

inline

Definition at line 531 of file sd_vector.hpp.

load()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::load ( std::istream &  , const bit_vector_type *  v = nullptr  )

inline

Definition at line 523 of file sd_vector.hpp.

operator!=()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

bool sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator!= ( const rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > &  other ) const

inlinenoexcept

Definition at line 540 of file sd_vector.hpp.

operator()()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator() ( size_type  i ) const

inline

Definition at line 517 of file sd_vector.hpp.

operator==()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

bool sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::operator== ( const rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 > &  other ) const

inlinenoexcept

Definition at line 538 of file sd_vector.hpp.

rank()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::rank ( size_type  i ) const

inline

Definition at line 497 of file sd_vector.hpp.

serialize()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::serialize ( std::ostream &  out, structure_tree_node *  v = nullptr, std::string  name = ""  ) const

inline

Definition at line 525 of file sd_vector.hpp.

set_vector()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

void sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::set_vector ( const bit_vector_type *  v = nullptr )

inline

Definition at line 521 of file sd_vector.hpp.

size()

template<uint8_t t_b, class t_hi_bit_vector , class t_select_1 , class t_select_0 >

size_type sdsl::rank_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::size ( ) const

inline

Definition at line 519 of file sd_vector.hpp.

---

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

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