STX B+ Tree Template Classes
0.9
|
A small struct containing basic statistics about the B+ tree. More...
#include <btree.h>
Public Member Functions | |
tree_stats () | |
Zero initialized. More... | |
size_type | nodes () const |
Return the total number of nodes. More... | |
double | avgfill_leaves () const |
Return the average fill of leaves. More... | |
Public Attributes | |
size_type | itemcount |
Number of items in the B+ tree. More... | |
size_type | leaves |
Number of leaves in the B+ tree. More... | |
size_type | innernodes |
Number of inner nodes in the B+ tree. More... | |
Static Public Attributes | |
static const unsigned short | leafslots = btree_self::leafslotmax |
Base B+ tree parameter: The number of key/data slots in each leaf. More... | |
static const unsigned short | innerslots = btree_self::innerslotmax |
Base B+ tree parameter: The number of key slots in each inner node. More... | |
A small struct containing basic statistics about the B+ tree.
It can be fetched using get_stats().
|
inline |
|
inline |
Return the average fill of leaves.
Definition at line 1280 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::itemcount.
|
inline |
Return the total number of nodes.
Definition at line 1274 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::leaves.
size_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::innernodes |
|
static |
size_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::itemcount |
Number of items in the B+ tree.
Definition at line 1252 of file btree.h.
Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::avgfill_leaves().
|
static |
size_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::leaves |
Number of leaves in the B+ tree.
Definition at line 1255 of file btree.h.
Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_stats::nodes().