| 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 typedef | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | |
| allow_duplicates | BTree< 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 value | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | private |
| btree_not_found enum value | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | private |
| btree_ok enum value | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | private |
| btree_update_lastkey enum value | BTree< 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 |
| debug | BTree< 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_slotmax | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | static |
| inner_slotmin | BTree< 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 typedef | BTree< 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 typedef | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | |
| key_type typedef | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | |
| leaf_node_allocator() | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | inlineprivate |
| leaf_slotmax | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | static |
| leaf_slotmin | BTree< 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 name | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | private |
| root_ | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | private |
| Self typedef | BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator > | |
| self_verify | BTree< 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 typedef | BTree< 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 |
| traits typedef | BTree< 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 typedef | BTree< 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 |