template<typename Key, typename Value, typename KeyOfValue, typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
struct tlx::BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::tree_stats
A small struct containing basic statistics about the B+ tree.
It can be fetched using get_stats().
Definition at line 1037 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
double avgfill_leaves |
( |
| ) |
const |
|
inline |
Return the average fill of leaves.
Definition at line 1065 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Return the total number of nodes.
Definition at line 1060 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Number of inner nodes in the B+ tree.
Definition at line 1045 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
const unsigned short inner_slots |
|
static |
Base B+ tree parameter: The number of key slots in each inner node.
Definition at line 1051 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
const unsigned short leaf_slots |
|
static |
Base B+ tree parameter: The number of key/data slots in each leaf.
Definition at line 1048 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Number of leaves in the B+ tree.
Definition at line 1042 of file btree.hpp.
template<typename Key , typename Value , typename KeyOfValue , typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
Number of items in the B+ tree.
Definition at line 1039 of file btree.hpp.