| c (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| check_tree(double epsilon=-1.0) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| check_tree_r(double epsilon, NodeHandle x, size_t black_count, size_t &previous_black_count) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| clear() | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inline |
| compare_key_equals(NodeHandle n, const KeyType &k) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| create_sentinels() (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| emplace(T &&... t) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| emplace(T &&... t) -> std::pair< NodeHandle, bool > (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| emplace_hint(NodeHandle hint, T &&... t) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| emplace_hint(NodeHandle hint, T &&... t) -> NodeHandle (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| erase(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| f (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| find(const K &key) const -> NodeHandle | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| first() const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| get_left(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_left(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_node(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_node(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_node_grvalue(NodeHandle n, NVType *res) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_node_key(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_norm_fv(NVType *res) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| get_parent(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_parent(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_right(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_right(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_sibling(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_sibling(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_sibling_handle(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| get_sum_fv(const K &k, NVType *res) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| get_sum_fv_node(NodeHandle x, NVType *res) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| insert(ValueType &&kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert(const ValueType &kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert(NodeHandle hint, ValueType &&kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert(NodeHandle hint, const ValueType &kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert_helper(NodeHandle n, NodeHandle n1, bool insert_left) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert_search(const KeyType &k, NodeHandle &n, bool &insert_left) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert_search_hint(NodeHandle hint, const KeyType &k, NodeHandle &n, bool &insert_left) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| is_left_side(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| KeyType typedef (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| KeyValue typedef (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| last() const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| lower_bound(const K &key) const -> NodeHandle | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| next(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| nil() const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| Node typedef | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| NodeHandle typedef | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| NVAdd(NVType *x, const NVType *y) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| NVFunc_wrapper(const NVFunc &f_) (defined in orbtree::NVFunc_wrapper< NVFunc >) | orbtree::NVFunc_wrapper< NVFunc > | inlineexplicitprotected |
| NVFunc_wrapper(NVFunc &&f_) (defined in orbtree::NVFunc_wrapper< NVFunc >) | orbtree::NVFunc_wrapper< NVFunc > | inlineexplicitprotected |
| NVFunc_wrapper(const T &t) (defined in orbtree::NVFunc_wrapper< NVFunc >) | orbtree::NVFunc_wrapper< NVFunc > | inlineexplicitprotected |
| NVSubtract(NVType *x, const NVType *y) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| NVType typedef | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | |
| orbtree_base() (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| orbtree_base(const NVFunc &f_, const Compare &c_) (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineexplicitprotected |
| orbtree_base(NVFunc &&f_, const Compare &c_) (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineexplicitprotected |
| orbtree_base(const T &t, const Compare &c_) (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineexplicitprotected |
| previous(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| root() const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| rotate_left(NodeHandle x) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| rotate_parent(NodeHandle x) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| rotate_right(NodeHandle x) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| size1 | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| update_sum(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| update_sum_r(NodeHandle n) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| update_value(NodeHandle n, typename KeyValue_::MappedType const &v) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| update_value(NodeHandle n, typename KeyValue_::MappedType &&v) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| upper_bound(const K &key) const -> NodeHandle | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| ValueType typedef (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |