SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
rmq_succinct_sada.hpp File Reference

rmq_succinct_sada.hpp contains the class rmq_succinct_sada which supports range minimum or range maximum queries on a random access container in constant time and $4 n+o(n) bits$ space. More...

#include <assert.h>
#include <iosfwd>
#include <stack>
#include <stdint.h>
#include <string>
#include <sdsl/bp_support_sada.hpp>
#include <sdsl/cereal.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/rank_support_v5.hpp>
#include <sdsl/rmq_succinct_sct.hpp>
#include <sdsl/select_support_mcl.hpp>
#include <sdsl/select_support_scan.hpp>
#include <sdsl/structure_tree.hpp>
#include <sdsl/util.hpp>

Go to the source code of this file.

Classes

struct  sdsl::range_maximum_support_sada< t_bp_support, t_rank_10, t_select_10 >
class  sdsl::rmq_succinct_sada< t_min, t_bp_support, t_rank_10, t_select_10 >
 A class to support range minimum or range maximum queries on a random access container. More...

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Detailed Description

rmq_succinct_sada.hpp contains the class rmq_succinct_sada which supports range minimum or range maximum queries on a random access container in constant time and $4 n+o(n) bits$ space.

Author
Simon Gog

Definition in file rmq_succinct_sada.hpp.