Abstract: Order statistic filters form a subclass of the stack filters. The design of stack filters is computationally prohibitive for relatively large windows. A possible approach to overcome this ...
A C++11 header-only library providing an AVL tree-based, std::set-compatible set with order statistic operations (find by index & rank queries), inspired by GNU PBDS's tree_order_statistics_set but ...