SDSL 3.0.1
Succinct Data Structure Library
|
A class to support range minimum or range maximum queries on a random access container. More...
#include <rmq_support_sparse_table.hpp>
Public Types | |
typedef t_rac::size_type | size_type |
typedef t_rac::size_type | value_type |
Public Member Functions | |
rmq_support_sparse_table (const t_rac *v=nullptr) | |
rmq_support_sparse_table (const rmq_support_sparse_table &rm)=default | |
Copy constructor. More... | |
rmq_support_sparse_table (rmq_support_sparse_table &&rm)=default | |
Move constructor. More... | |
rmq_support_sparse_table & | operator= (const rmq_support_sparse_table &rm)=default |
rmq_support_sparse_table & | operator= (rmq_support_sparse_table &&rm)=default |
void | set_vector (const t_rac *v) |
size_type | operator() (const size_type l, const size_type r) const |
Range minimum/maximum query for the supported random access container v. More... | |
size_type | size () const |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
void | load (std::istream &in, const t_rac *v) |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
bool | operator== (rmq_support_sparse_table const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (rmq_support_sparse_table const &other) const noexcept |
Inequality operator. More... | |
A class to support range minimum or range maximum queries on a random access container.
t_rac | Type of random access container for which the structure should be build. |
t_min | Specifies whether the data structure should answer range min/max queries (mimumum=true) |
Definition at line 43 of file rmq_support_sparse_table.hpp.
typedef t_rac::size_type sdsl::rmq_support_sparse_table< t_rac, t_min >::size_type |
Definition at line 51 of file rmq_support_sparse_table.hpp.
typedef t_rac::size_type sdsl::rmq_support_sparse_table< t_rac, t_min >::value_type |
Definition at line 52 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 54 of file rmq_support_sparse_table.hpp.
|
default |
Copy constructor.
|
default |
Move constructor.
|
inline |
Definition at line 161 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 154 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 142 of file rmq_support_sparse_table.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 172 of file rmq_support_sparse_table.hpp.
|
inline |
Range minimum/maximum query for the supported random access container v.
l | Leftmost position of the interval ![]() |
r | Rightmost position of the interval ![]() |
Definition at line 108 of file rmq_support_sparse_table.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 169 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 129 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 95 of file rmq_support_sparse_table.hpp.
|
inline |
Definition at line 121 of file rmq_support_sparse_table.hpp.