implementations.h File Reference

All RMQ implementations provided by Pixie and their benchmark comparison. More...

#include <pixie/rmq.h>
#include <pixie/rmq/cartesian_hybrid_btree.h>
#include <pixie/rmq/cartesian_rmm.h>
#include <pixie/rmq/hybrid_btree.h>
#include <pixie/rmq/segment_tree.h>
#include <pixie/rmq/sparse_table.h>

Go to the source code of this file.

Detailed Description

All RMQ implementations provided by Pixie and their benchmark comparison.

Native implementations: SparseTable, SegmentTree, HybridBTree, CartesianRmM, CartesianHybridBTree, and CartesianBTree. The optional SdslSct adapter is available when SDSL_SUPPORT is enabled.