Order statistic map with compact storage, calculates the rank of elements. See orbtree and orbtreemap for description of members. More...

#include <orbtree.h>

Detailed Description

Order statistic map with compact storage, calculates the rank of elements. See orbtree and orbtreemap for description of members.

Template Parameters

Key	Key to sort elements by.
Value	Value stored in elements.
NVType	Integer type for rank calculation.
IndexType	unsigned integral type to use for indexing. Maximum number of elements is half of the maximum value of this type - 1. Default is uin32_t, i.e. 32-bit integers, allowing 2^31-1 elements.
Compare	Comparison functor for keys.

Note: internally, it uses realloc_vector::vector if both Key and Value are 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: