stx::btree::dump_header

stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header Struct Reference

List of all members.

Public Member Functions

void fill ()
 Fill the struct with the current B+ tree's properties, itemcount is not filled.
bool same (const struct dump_header &o) const
 Returns true if the headers have the same vital properties.

Public Attributes

char signature [12]
 "stx-btree", just to stop the restore() function from loading garbage
unsigned short version
 Currently 0.
unsigned short key_type_size
 sizeof(key_type)
unsigned short data_type_size
 sizeof(data_type)
unsigned short leafslots
 Number of slots in the leaves.
unsigned short innerslots
 Number of slots in the inner nodes.
bool allow_duplicates
 Allow duplicates.
size_type itemcount
 The item count of the tree.

Detailed Description

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
struct stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header

Definition at line 2750 of file btree.h.

Member Function Documentation

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
void stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::fill (  )  [inline]

Fill the struct with the current B+ tree's properties, itemcount is not filled.

Definition at line 2778 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump(), and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::restore().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same ( const struct dump_header &  o  )  const [inline]

Returns true if the headers have the same vital properties.

Definition at line 2794 of file btree.h.

References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::allow_duplicates, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::data_type_size, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::innerslots, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::key_type_size, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::leafslots, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::signature, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::version.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::restore().

Member Data Documentation

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
char stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::signature[12]

"stx-btree", just to stop the restore() function from loading garbage

Definition at line 2753 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::version

Currently 0.

Definition at line 2756 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::key_type_size

sizeof(key_type)

Definition at line 2759 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::data_type_size

sizeof(data_type)

Definition at line 2762 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::leafslots

Number of slots in the leaves.

Definition at line 2765 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::innerslots

Number of slots in the inner nodes.

Definition at line 2768 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::allow_duplicates

Allow duplicates.

Definition at line 2771 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::same().

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
size_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump_header::itemcount

The item count of the tree.

Definition at line 2774 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::dump(), and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::restore().

The documentation for this struct was generated from the following file:
Generated on Sun May 13 19:24:41 2007 for STX B+ Tree Template Classes by  doxygen 1.5.2