SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
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

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
nVector size.
mThe 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
iThe 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: