SDSL 3.0.1
Succinct Data Structure Library
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. More...
 
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. More...
 

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 42 of file sd_vector.hpp.

Member Typedef Documentation

◆ size_type

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

Definition at line 48 of file sd_vector.hpp.

Constructor & Destructor Documentation

◆ sd_vector_builder() [1/2]

sdsl::sd_vector_builder::sd_vector_builder ( )
inline

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

Member Function Documentation

◆ capacity()

size_type sdsl::sd_vector_builder::capacity ( ) const
inline

Definition at line 69 of file sd_vector.hpp.

◆ items()

size_type sdsl::sd_vector_builder::items ( ) const
inline

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

◆ size()

size_type sdsl::sd_vector_builder::size ( ) const
inline

Definition at line 68 of file sd_vector.hpp.

◆ tail()

size_type sdsl::sd_vector_builder::tail ( ) const
inline

Definition at line 70 of file sd_vector.hpp.

Friends And Related Function Documentation

◆ sd_vector

template<typename , typename , typename >
friend class sd_vector
friend

Definition at line 45 of file sd_vector.hpp.


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