SDSL 3.0.1
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. More... | |
nn_dict_dynamic (const nn_dict_dynamic &nn) | |
Copy constructor. More... | |
nn_dict_dynamic (nn_dict_dynamic &&nn) | |
move constructor More... | |
nn_dict_dynamic & | operator= (const nn_dict_dynamic &nn) |
Assignment operator. More... | |
nn_dict_dynamic & | operator= (nn_dict_dynamic &&nn) |
Assignment move operator. More... | |
bool | operator[] (const size_type &idx) const |
Access the bit at index idx. More... | |
reference | operator[] (const size_type &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. More... | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize the data structure. More... | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
Serialise (save) via cereal. More... | |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
Load via cereal. More... | |
bool | operator== (nn_dict_dynamic const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (nn_dict_dynamic const &other) const noexcept |
Inequality operator. More... | |
Public Attributes | |
const uint64_t & | 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 30 of file nn_dict_dynamic.hpp.
typedef int_vector<64>::size_type sdsl::nn_dict_dynamic::size_type |
Definition at line 33 of file nn_dict_dynamic.hpp.
|
inline |
Constructor.
n | Number of supported bits |
Definition at line 54 of file nn_dict_dynamic.hpp.
|
inline |
Copy constructor.
Definition at line 88 of file nn_dict_dynamic.hpp.
|
inline |
move constructor
Definition at line 98 of file nn_dict_dynamic.hpp.
|
inline |
Load via cereal.
Definition at line 286 of file nn_dict_dynamic.hpp.
|
inline |
Serialise (save) via cereal.
Definition at line 275 of file nn_dict_dynamic.hpp.
|
inline |
Load the data structure.
Definition at line 250 of file nn_dict_dynamic.hpp.
Get the leftmost index where a bit is set.
idx | Left border of the search interval. ![]() |
Definition at line 152 of file nn_dict_dynamic.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 303 of file nn_dict_dynamic.hpp.
|
inline |
Assignment operator.
Definition at line 105 of file nn_dict_dynamic.hpp.
|
inline |
Assignment move operator.
Definition at line 116 of file nn_dict_dynamic.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 296 of file nn_dict_dynamic.hpp.
Definition at line 144 of file nn_dict_dynamic.hpp.
|
inline |
Access the bit at index idx.
idx | Index |
Definition at line 138 of file nn_dict_dynamic.hpp.
Get the rightmost index where a bit is set.
idx | Right border of the search interval. ![]() |
Definition at line 202 of file nn_dict_dynamic.hpp.
|
inline |
Serialize the data structure.
Definition at line 260 of file nn_dict_dynamic.hpp.
|
inline |
Definition at line 49 of file nn_dict_dynamic.hpp.
|
friend |
Definition at line 36 of file nn_dict_dynamic.hpp.
|
friend |
const uint64_t& sdsl::nn_dict_dynamic::depth |
Definition at line 47 of file nn_dict_dynamic.hpp.