Order statistic set, calculates the rank of elements, compact version. See orbtree for description of members. More...

#include <orbtree.h>

Detailed Description

Order statistic set, calculates the rank of elements, compact version. See orbtree for description of members.

Template Parameters

Key	Type of elements ("keys") stored in this set.
NVType	integer type for rank calculation
Compare	comparison functor for keys.

Note: internally, it uses realloc_vector::vector if Key is trivially copyable (as per std::is_trivially_copyable) and stacked_vector::vector otherwise. In the latter case, performnace can be improved by using the libdivide library – see the documentation of stacked_vector for more details.

The documentation for this class was generated from the following file: