sdsl::sd_vector_builder Class Reference

Class for in-place construction of sd_vector from a strictly increasing sequence. More...

#include <sd_vector.hpp>

Public Types
typedef bit_vector::size_type	size_type

Public Member Functions
	sd_vector_builder ()
	sd_vector_builder (size_type n, size_type m)
	Constructor.
size_type	size () const
size_type	capacity () const
size_type	tail () const
size_type	items () const
void	set (size_type i)
	Set a bit to 1.

Friends
template<typename, typename, typename>
class	sd_vector

Detailed Description

Class for in-place construction of sd_vector from a strictly increasing sequence.

Building an sd_vector will clear the builder.

Definition at line 50 of file sd_vector.hpp.

Member Typedef Documentation

size_type

typedef bit_vector::size_type sdsl::sd_vector_builder::size_type

Definition at line 56 of file sd_vector.hpp.

Constructor & Destructor Documentation

sd_vector_builder() [1/2]

sdsl::sd_vector_builder::sd_vector_builder ( )

inline

Definition at line 980 of file sd_vector.hpp.

sd_vector_builder() [2/2]

sdsl::sd_vector_builder::sd_vector_builder ( size_type n, size_type m )

inline

Constructor.

Parameters

n	Vector size.
m	The number of 1-bits.

Definition at line 990 of file sd_vector.hpp.

Member Function Documentation

capacity()

size_type sdsl::sd_vector_builder::capacity ( ) const

inline

Definition at line 80 of file sd_vector.hpp.

items()

size_type sdsl::sd_vector_builder::items ( ) const

inline

Definition at line 88 of file sd_vector.hpp.

set()

void sdsl::sd_vector_builder::set ( size_type i )

inline

Set a bit to 1.

Parameters

i	The position of the bit.

The position must be strictly greater than for the previous call.

Definition at line 97 of file sd_vector.hpp.

size()

size_type sdsl::sd_vector_builder::size ( ) const

inline

Definition at line 76 of file sd_vector.hpp.

tail()

size_type sdsl::sd_vector_builder::tail ( ) const

inline

Definition at line 84 of file sd_vector.hpp.

Friends And Related Symbol Documentation

sd_vector

template<typename, typename, typename>

friend class sd_vector

friend

Definition at line 53 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