STX B+ Tree Template Classes 0.8.6
Public Member Functions | Public Attributes

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

B+ tree recursive deletion has much information which is needs to be passed upward. More...

List of all members.

Public Member Functions

 result_t (result_flags_t f=btree_ok)
 Constructor of a result with a specific flag, this can also be used as for implicit conversion.
 result_t (result_flags_t f, const key_type &k)
 Constructor with a lastkey value.
bool has (result_flags_t f) const
 Test if this result object has a given flag set.
result_toperator|= (const result_t &other)
 Merge two results OR-ing the result flags and overwriting lastkeys.

Public Attributes

result_flags_t flags
 Merged result flags.
key_type lastkey
 The key to be updated at the parent's slot.

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, typename _Alloc = std::allocator<_Value>>
struct stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t

B+ tree recursive deletion has much information which is needs to be passed upward.

Definition at line 2347 of file btree.h.


Constructor & Destructor 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, typename _Alloc = std::allocator<_Value>>
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::result_t ( result_flags_t  f = btree_ok) [inline]

Constructor of a result with a specific flag, this can also be used as for implicit conversion.

Definition at line 2357 of file btree.h.

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, typename _Alloc = std::allocator<_Value>>
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::result_t ( result_flags_t  f,
const key_type k 
) [inline]

Constructor with a lastkey value.

Definition at line 2362 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, typename _Alloc = std::allocator<_Value>>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::has ( result_flags_t  f) const [inline]
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, typename _Alloc = std::allocator<_Value>>
result_t& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::operator|= ( const result_t other) [inline]

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, typename _Alloc = std::allocator<_Value>>
result_flags_t stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::flags
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, typename _Alloc = std::allocator<_Value>>
key_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::lastkey

The key to be updated at the parent's slot.

Definition at line 2353 of file btree.h.

Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_t::operator|=().


The documentation for this struct was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines