tlx
BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > Member List

This is the complete list of members for BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >, including all inherited members.

allocate_inner(unsigned short level)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
allocate_leaf()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
allocator_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
allocator_type typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
allow_duplicatesBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
begin()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
begin() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
BTree(const allocator_type &alloc=allocator_type())BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineexplicit
BTree(const key_compare &kcf, const allocator_type &alloc=allocator_type())BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineexplicit
BTree(InputIterator first, InputIterator last, const allocator_type &alloc=allocator_type())BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
BTree(InputIterator first, InputIterator last, const key_compare &kcf, const allocator_type &alloc=allocator_type())BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
BTree(const BTree &other)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
btree_fixmerge enum valueBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
btree_not_found enum valueBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
btree_ok enum valueBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
btree_update_lastkey enum valueBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
bulk_load(Iterator ibegin, Iterator iend)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
clear()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
clear_recursive(node *n)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
copy_recursive(const node *n)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
count(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
debugBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
empty() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
end()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
end() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
equal_range(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
equal_range(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
erase(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
erase(iterator iter)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
erase_iter_descend(const iterator &iter, node *curr, node *left, node *right, InnerNode *left_parent, InnerNode *right_parent, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
erase_one(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
erase_one_descend(const key_type &key, node *curr, node *left, node *right, InnerNode *left_parent, InnerNode *right_parent, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
exists(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
find(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
find(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
find_lower(const node_type *n, const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
find_upper(const node_type *n, const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
free_node(node *n)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
get_allocator() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
get_stats() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
head_leaf_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
inner_node_allocator()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
inner_slotmaxBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
inner_slotminBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
insert(const value_type &x)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
insert(iterator, const value_type &x)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
insert(InputIterator first, InputIterator last)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
insert_descend(node *n, const key_type &key, const value_type &value, key_type *splitkey, node **splitnode)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
insert_start(const key_type &key, const value_type &value)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_comp() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
key_compare typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
key_equal(const key_type &a, const key_type &b) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_greater(const key_type &a, const key_type &b) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_greaterequal(const key_type &a, const key_type &b) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_less(const key_type &a, const key_type &b) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_less_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
key_lessequal(const key_type &a, const key_type &b) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
key_of_value typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
key_type typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
leaf_node_allocator()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
leaf_slotmaxBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
leaf_slotminBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
lower_bound(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
lower_bound(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
max_size() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
merge_inner(InnerNode *left, InnerNode *right, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivatestatic
merge_leaves(LeafNode *left, LeafNode *right, InnerNode *parent)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
operator!=(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator<(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator<=(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator=(const BTree &other)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator==(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator>(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
operator>=(const BTree &other) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
rbegin()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
rbegin() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
rend()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
rend() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
result_flags_t enum nameBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
root_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
Self typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
self_verifyBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >static
shift_left_inner(InnerNode *left, InnerNode *right, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivatestatic
shift_left_leaf(LeafNode *left, LeafNode *right, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivatestatic
shift_right_inner(InnerNode *left, InnerNode *right, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivatestatic
shift_right_leaf(LeafNode *left, LeafNode *right, InnerNode *parent, unsigned int parentslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivatestatic
size() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
size_type typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
split_inner_node(InnerNode *inner, key_type *out_newkey, node **out_newinner, unsigned int addslot)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
split_leaf_node(LeafNode *leaf, key_type *out_newkey, node **out_newleaf)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
stats_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
swap(BTree &from)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
tail_leaf_BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >private
TLX_BTREE_FRIENDSBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
traits typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
upper_bound(const key_type &key)BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
upper_bound(const key_type &key) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
value_comp() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
value_type typedefBTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
verify() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline
verify_leaflinks() const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
verify_node(const node *n, key_type *minkey, key_type *maxkey, tree_stats &vstats) const BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inlineprivate
~BTree()BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >inline