orbtree
orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi > Member List

This is the complete list of members for orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >, including all inherited members.

c (defined in orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
check_tree(double epsilon=-1.0) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >
check_tree_r(double epsilon, NodeHandle x, size_t black_count, size_t &previous_black_count) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
clear()orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inline
compare_key_equals(NodeHandle n, const KeyType &k) constorbtree::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 -> NodeHandleorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
first() constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
get_left(NodeHandle n)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_left(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_node(NodeHandle n)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_node(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_node_grvalue(NodeHandle n, NVType *res) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_node_key(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_norm_fv(NVType *res) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >
get_parent(NodeHandle n)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_parent(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_right(NodeHandle n)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_right(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_sibling(NodeHandle n)orbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_sibling(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_sibling_handle(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
get_sum_fv(const K &k, NVType *res) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >
get_sum_fv_node(NodeHandle x, NVType *res) constorbtree::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) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
insert_search_hint(NodeHandle hint, const KeyType &k, NodeHandle &n, bool &insert_left) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
is_left_side(NodeHandle n) constorbtree::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() constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
lower_bound(const K &key) const -> NodeHandleorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
next(NodeHandle n) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
nil() constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >inlineprotected
Node typedeforbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
NodeHandle typedeforbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
NVAdd(NVType *x, const NVType *y) constorbtree::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) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
NVType typedeforbtree::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) constorbtree::orbtree_base< NodeAllocator, Compare, NVFunc, multi >protected
root() constorbtree::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
size1orbtree::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 -> NodeHandleorbtree::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