STXXL
1.4-dev
|
Definition at line 33 of file iterator.h.
Classes | |
struct | metainfo_type |
struct | value_compare |
Public Types | |
enum | { raw_size = RawSize } |
enum | { nelements = block_type::size - 1, max_size = nelements, min_size = nelements / 2 } |
typedef BID< raw_size > | bid_type |
typedef typed_block< raw_size, value_type, 0, metainfo_type > | block_type |
typedef BTreeType | btree_type |
typedef btree_const_iterator < btree_type > | const_iterator |
typedef const value_type & | const_reference |
typedef DataType | data_type |
typedef btree_iterator < btree_type > | iterator |
typedef btree_iterator_base < btree_type > | iterator_base |
typedef KeyCmp | key_compare |
typedef KeyType | key_type |
typedef node_cache < normal_leaf, btree_type > | leaf_cache_type |
typedef value_type & | reference |
typedef normal_leaf< KeyType, DataType, KeyCmp, RawSize, BTreeType > | self_type |
typedef btree_type::size_type | size_type |
typedef std::pair< key_type, data_type > | value_type |
Static Public Member Functions | |
static unsigned | max_nelements () |
static unsigned | min_nelements () |
Private Member Functions | |
void | split (std::pair< key_type, bid_type > &splitter) |
![]() | |
noncopyable () | |
Private Attributes | |
block_type * | m_block |
btree_type * | m_btree |
key_compare | m_cmp |
value_compare | m_vcmp |
typedef BID<raw_size> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::bid_type |
typedef typed_block<raw_size, value_type, 0, metainfo_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::block_type |
typedef BTreeType stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::btree_type |
typedef btree_const_iterator<btree_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::const_iterator |
typedef const value_type& stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::const_reference |
typedef DataType stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::data_type |
typedef btree_iterator<btree_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::iterator |
typedef btree_iterator_base<btree_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::iterator_base |
typedef KeyCmp stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::key_compare |
typedef KeyType stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::key_type |
typedef node_cache<normal_leaf, btree_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::leaf_cache_type |
typedef value_type& stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::reference |
typedef normal_leaf<KeyType, DataType, KeyCmp, RawSize, BTreeType> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::self_type |
typedef btree_type::size_type stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::size_type |
typedef std::pair<key_type, data_type> stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::value_type |
anonymous enum |
anonymous enum |
|
inlinevirtual |
|
inline |
|
inline |
Definition at line 275 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::balance(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
inline |
|
inline |
Definition at line 586 of file leaf.h.
References stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::back(), stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::mng_local::block_w_info< Type, RawSize, NBids, MetaInfoType >::info, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::m_block, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::max_nelements(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::min_nelements(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::my_bid(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::size(), STXXL_VERBOSE1, and STXXL_VERBOSE2.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().
|
inline |
Definition at line 356 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::begin().
|
inline |
|
inline |
Definition at line 396 of file leaf.h.
References stxxl::btree::btree_iterator_base< BTreeType >::bid, stxxl::btree::btree_iterator_base< BTreeType >::pos, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::pred(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::size(), and stxxl::BID< Size >::valid().
|
inline |
Definition at line 295 of file leaf.h.
References STXXL_VERBOSE2.
|
inline |
|
inline |
Definition at line 506 of file leaf.h.
References STXXL_VERBOSE2.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase().
|
inline |
Definition at line 423 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::find().
|
inline |
|
inline |
Definition at line 280 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
inline |
|
inline |
Definition at line 535 of file leaf.h.
References stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::back(), stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::m_block, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::my_bid(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::pred(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::size(), STXXL_VERBOSE1, STXXL_VERBOSE2, and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::succ().
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().
|
inline |
Definition at line 371 of file leaf.h.
References stxxl::btree::btree_iterator_base< BTreeType >::bid, stxxl::btree::btree_iterator_base< BTreeType >::pos, and STXXL_VERBOSE1.
|
inline |
|
inline |
Definition at line 302 of file leaf.h.
References stxxl::split().
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert().
|
inline |
Definition at line 244 of file leaf.h.
References stxxl::request_interface::wait().
|
inline |
Definition at line 445 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::lower_bound().
|
inline |
|
inlinestatic |
|
inlinestatic |
Definition at line 184 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::balance().
|
inline |
Definition at line 233 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::balance(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse().
|
inline |
|
inline |
|
inline |
Definition at line 180 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().
|
inline |
Definition at line 190 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::decrement_iterator(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
inline |
|
inline |
|
inline |
Definition at line 688 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().
|
inline |
Definition at line 238 of file leaf.h.
References stxxl::request_interface::wait().
|
inline |
Definition at line 228 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::balance(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::decrement_iterator(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
inlineprivate |
Definition at line 88 of file leaf.h.
References stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::back(), stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::front(), stxxl::mng_local::block_w_info< Type, RawSize, NBids, MetaInfoType >::info, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::m_block, stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::pred(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::size(), STXXL_VERBOSE1, and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::succ().
|
inline |
Definition at line 186 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
inline |
|
inline |
|
inline |
Definition at line 476 of file leaf.h.
Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::upper_bound().
|
inline |
|
private |
Definition at line 82 of file leaf.h.
Referenced by stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::balance(), stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::fuse(), and stxxl::btree::normal_leaf< KeyType, DataType, KeyCmp, LogNElem, BTreeType >::split().
|
private |
|
private |
|
private |