SDSL 3.0.3
Succinct Data Structure Library
|
A class for a dynamic bit vector which also supports the prev and next operations. More...
#include <nn_dict_dynamic.hpp>
Classes | |
class | reference |
Public Types | |
typedef int_vector< 64 >::size_type | size_type |
Public Member Functions | |
size_type | size () const |
nn_dict_dynamic (const uint64_t n=0) | |
Constructor. | |
nn_dict_dynamic (nn_dict_dynamic const &nn) | |
Copy constructor. | |
nn_dict_dynamic (nn_dict_dynamic &&nn) | |
move constructor | |
nn_dict_dynamic & | operator= (nn_dict_dynamic const &nn) |
Assignment operator. | |
nn_dict_dynamic & | operator= (nn_dict_dynamic &&nn) |
Assignment move operator. | |
bool | operator[] (size_type const &idx) const |
Access the bit at index idx. | |
reference | operator[] (size_type const &idx) |
size_type | next (const size_type idx) const |
Get the leftmost index ![]() | |
size_type | prev (const size_type idx) const |
Get the rightmost index ![]() | |
void | load (std::istream &in) |
Load the data structure. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize the data structure. | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
Serialise (save) via cereal. | |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
Load via cereal. | |
bool | operator== (nn_dict_dynamic const &other) const noexcept |
Equality operator. | |
bool | operator!= (nn_dict_dynamic const &other) const noexcept |
Inequality operator. | |
Public Attributes | |
uint64_t const & | depth |
Friends | |
class | reference |
void | util::set_zero_bits (nn_dict_dynamic &nn) |
A class for a dynamic bit vector which also supports the prev and next operations.
Definition at line 39 of file nn_dict_dynamic.hpp.
typedef int_vector<64>::size_type sdsl::nn_dict_dynamic::size_type |
Definition at line 42 of file nn_dict_dynamic.hpp.
|
inline |
Constructor.
n | Number of supported bits |
Definition at line 66 of file nn_dict_dynamic.hpp.
|
inline |
Copy constructor.
Definition at line 103 of file nn_dict_dynamic.hpp.
|
inline |
move constructor
Definition at line 113 of file nn_dict_dynamic.hpp.
|
inline |
Load via cereal.
Definition at line 303 of file nn_dict_dynamic.hpp.
|
inline |
Serialise (save) via cereal.
Definition at line 292 of file nn_dict_dynamic.hpp.
|
inline |
Load the data structure.
Definition at line 267 of file nn_dict_dynamic.hpp.
Get the leftmost index
idx | Left border of the search interval. ![]() |
Definition at line 169 of file nn_dict_dynamic.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 320 of file nn_dict_dynamic.hpp.
|
inline |
Assignment move operator.
Definition at line 130 of file nn_dict_dynamic.hpp.
|
inline |
Assignment operator.
Definition at line 119 of file nn_dict_dynamic.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 313 of file nn_dict_dynamic.hpp.
Definition at line 158 of file nn_dict_dynamic.hpp.
|
inline |
Access the bit at index idx.
idx | Index |
Definition at line 152 of file nn_dict_dynamic.hpp.
Get the rightmost index
idx | Right border of the search interval. ![]() |
Definition at line 219 of file nn_dict_dynamic.hpp.
|
inline |
Serialize the data structure.
Definition at line 277 of file nn_dict_dynamic.hpp.
|
inline |
Definition at line 58 of file nn_dict_dynamic.hpp.
|
friend |
Definition at line 45 of file nn_dict_dynamic.hpp.
|
friend |
uint64_t const& sdsl::nn_dict_dynamic::depth |
Definition at line 56 of file nn_dict_dynamic.hpp.