| begin() (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| begin() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| c (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| cbegin() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| cend() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| 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 |
| const_iterator typedef | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| contains(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| contains(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| count(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| count(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| create_sentinels() (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| difference_type typedef (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| emplace(Args &&... args) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| orbtree::orbtree_base::emplace(T &&... t) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| emplace_helper(Args &... args) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| emplace_helper(Args &... args) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| emplace_hint(const_iterator hint, Args &&... args) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| orbtree::orbtree_base::emplace_hint(NodeHandle hint, T &&... t) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| empty() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| end() | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| end() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| equal_range(const key_type &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| equal_range(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| equal_range(const K &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| equal_range(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| erase(const_iterator pos) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| erase(const_iterator first, const_iterator last) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| erase(const key_type &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| orbtree::orbtree_base::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 key_type &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| find(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| find(const K &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| find(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| 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(typename std::enable_if<!simple_, NVType *>::type res) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| get_norm(typename std::enable_if< simple_, void *>::type k=0) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| 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(const key_type &k, typename std::enable_if<!simple_, NVType *>::type res) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| get_sum(typename std::enable_if< simple_, const key_type &>::type k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| get_sum(const K &k, typename std::enable_if<!simple_, NVType *>::type res) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| get_sum(typename std::enable_if< simple_, const K &>::type k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| 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 > | |
| get_sum_node(const_iterator it, typename std::enable_if<!simple_, NVType *>::type res) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| get_sum_node(typename std::enable_if< simple_, const_iterator >::type it) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| insert(const value_type &v) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| insert(value_type &&v) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| insert(const_iterator hint, const value_type &v) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| insert(const_iterator hint, value_type &&v) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| insert(InputIt first, InputIt last) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| orbtree::orbtree_base::insert(NodeHandle hint, ValueType &&kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| orbtree::orbtree_base::insert(NodeHandle hint, const ValueType &kv) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| insert_helper(const value_type &v) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| insert_helper(const value_type &v) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| insert_helper(value_type &&v) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| insert_helper(value_type &&v) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineprotected |
| orbtree::orbtree_base::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 |
| insert_type typedef | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| is_left_side(NodeHandle n) const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | inlineprotected |
| iterator typedef | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| key_type typedef | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| 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< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | protected |
| last() const | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| lower_bound(const key_type &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| lower_bound(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| lower_bound(const K &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| lower_bound(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| max_size() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| 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 (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | 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< NodeAllocator, Compare, NVFunc, multi, simple > | |
| orbtree(const NVFunc &f_=NVFunc(), const Compare &c_=Compare()) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineexplicit |
| orbtree(NVFunc &&f_, const Compare &c_=Compare()) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineexplicit |
| orbtree(const T &t, const Compare &c_=Compare()) (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inlineexplicit |
| 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 |
| size() const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| size1 | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
| size_type typedef (defined in orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple >) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| 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 key_type &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| upper_bound(const key_type &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| upper_bound(const K &k) | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| upper_bound(const K &k) const | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | inline |
| value_type typedef | orbtree::orbtree< NodeAllocator, Compare, NVFunc, multi, simple > | |
| ValueType typedef (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >) | orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > | protected |
