orbtree
Public Types | Public Member Functions | List of all members
orbtree::RankFunc< KeyValueType, NVType > Struct Template Reference

simple function to use for standard order statistic trees; returns 1 for any key, so sum of values can be used to calculate the rank of elements More...

#include <orbtree.h>

Public Types

typedef KeyValueType argument_type
 type of argument this function takes; same as the key / value type supplied
 
typedef NVType result_type
 

Public Member Functions

NVType operator() (const KeyValueType &k) const
 function call operator; returns 1 for any argument
 

Detailed Description

template<class KeyValueType, class NVType = uint32_t>
struct orbtree::RankFunc< KeyValueType, NVType >

simple function to use for standard order statistic trees; returns 1 for any key, so sum of values can be used to calculate the rank of elements


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