SDSL 3.0.1
Succinct Data Structure Library
|
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 |
Class for in-place construction of sd_vector from a strictly increasing sequence.
Definition at line 42 of file sd_vector.hpp.
typedef bit_vector::size_type sdsl::sd_vector_builder::size_type |
Definition at line 48 of file sd_vector.hpp.
|
inline |
Definition at line 854 of file sd_vector.hpp.
Constructor.
n | Vector size. |
m | The number of 1-bits. |
Definition at line 864 of file sd_vector.hpp.
|
inline |
Definition at line 69 of file sd_vector.hpp.
|
inline |
Definition at line 71 of file sd_vector.hpp.
|
inline |
Set a bit to 1.
i | The position of the bit. |
Definition at line 77 of file sd_vector.hpp.
|
inline |
Definition at line 68 of file sd_vector.hpp.
|
inline |
Definition at line 70 of file sd_vector.hpp.
|
friend |
Definition at line 45 of file sd_vector.hpp.