stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType > Class Template Reference

Detailed Description

template<class KeyType_, class DataType_, class KeyCmp_, unsigned LogNElem_, class BTreeType>
class stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >

Definition at line 33 of file iterator.h.

Inheritance diagram for stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >:

Collaboration diagram for stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >:

Classes
struct	InfoType
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, InfoType >	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 >	SelfType
typedef btree_type::size_type	size_type
typedef std::pair< key_type, data_type >	value_type

Public Member Functions
	normal_leaf (btree_type *btree__, key_compare cmp)
virtual	~normal_leaf ()
reference	back ()
const_reference	back () const
key_type	balance (normal_leaf &Left)
iterator	begin ()
const_iterator	begin () const
void	decrement_iterator (iterator_base &it) const
void	dump ()
iterator	end ()
size_type	erase (const key_type &k)
iterator	find (const key_type &k)
const_iterator	find (const key_type &k) const
reference	front ()
const_reference	front () const
void	fuse (const normal_leaf &Src)
void	increment_iterator (iterator_base &it) const
void	init (const bid_type &my_bid_)
std::pair< iterator, bool >	insert (const value_type &x, std::pair< key_type, bid_type > &splitter)
request_ptr	load (const bid_type &bid)
iterator	lower_bound (const key_type &k)
const_iterator	lower_bound (const key_type &k) const
unsigned	max_nelements () const
unsigned	min_nelements () const
const bid_type &	my_bid () const
reference	operator[] (int i)
const_reference	operator[] (int i) const
bool	overflows () const
bid_type &	pred ()
const bid_type &	pred () const
request_ptr	prefetch (const bid_type &bid)
void	push_back (const value_type &x)
void	save ()
unsigned	size () const
bid_type &	succ ()
const bid_type &	succ () const
bool	underflows () const
iterator	upper_bound (const key_type &k)
const_iterator	upper_bound (const key_type &k) const

Private Member Functions
void	split (std::pair< key_type, bid_type > &splitter)
Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()

Private Attributes
block_type *	block_
btree_type *	btree_
key_compare	cmp_
value_compare	vcmp_

Member Typedef Documentation

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef BID<raw_size> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::bid_type

Definition at line 45 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef typed_block<raw_size, value_type, 0, InfoType> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::block_type

Definition at line 52 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef BTreeType stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::btree_type

Definition at line 59 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef btree_const_iterator<btree_type> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::const_iterator

Definition at line 63 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef const value_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::const_reference

Definition at line 40 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef DataType_ stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::data_type

Definition at line 36 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef btree_iterator<btree_type> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::iterator

Definition at line 62 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef btree_iterator_base<btree_type> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::iterator_base

Definition at line 61 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef KeyCmp_ stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::key_compare

Definition at line 37 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef KeyType_ stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::key_type

Definition at line 35 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef node_cache<normal_leaf, btree_type> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::leaf_cache_type

Definition at line 65 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef value_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::reference

Definition at line 39 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef normal_leaf<KeyType_, DataType_, KeyCmp_, RawSize_, BTreeType> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::SelfType

Definition at line 31 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef btree_type::size_type stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::size_type

Definition at line 60 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

typedef std::pair<key_type, data_type> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::value_type

Definition at line 38 of file leaf.h.

Member Enumeration Documentation

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

anonymous enum

Enumerator
raw_size

Definition at line 42 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

anonymous enum

Enumerator
nelements
max_size
min_size

Definition at line 53 of file leaf.h.

Constructor & Destructor Documentation

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

virtual stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::~normal_leaf ( )

inlinevirtual

Definition at line 161 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::normal_leaf ( btree_type *  btree__, key_compare  cmp  )

inline

Definition at line 166 of file leaf.h.

Member Function Documentation

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::back ( )

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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::back ( ) const

inline

Definition at line 285 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

key_type stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::balance ( normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType > &  Left )

inline

Definition at line 590 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 >::block_, stxxl::mng_local::block_w_info< Type, RawSize, NBids, MetaInfoType >::info, 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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::begin ( )

inline

Definition at line 356 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::begin().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::begin ( ) const

inline

Definition at line 361 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::decrement_iterator ( iterator_base &  it ) const

inline

Definition at line 394 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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::dump ( )

inline

Definition at line 295 of file leaf.h.

References STXXL_VERBOSE2.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::end ( )

inline

Definition at line 366 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::create_empty_leaf().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

size_type stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::erase ( const key_type &  k )

inline

Definition at line 508 of file leaf.h.

References STXXL_VERBOSE2.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::find ( const key_type &  k )

inline

Definition at line 423 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::find().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::find ( const key_type &  k ) const

inline

Definition at line 435 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::front ( )

inline

Definition at line 280 of file leaf.h.

Referenced by stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::split().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::front ( ) const

inline

Definition at line 290 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::fuse ( const normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType > &  Src )

inline

Definition at line 537 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 >::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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::increment_iterator ( iterator_base &  it ) const

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.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::init ( const bid_type &  my_bid_ )

inline

Definition at line 257 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

std::pair<iterator, bool> stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::insert ( const value_type &  x, std::pair< key_type, bid_type > &  splitter  )

inline

Definition at line 302 of file leaf.h.

References stxxl::split().

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

request_ptr stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::load ( const bid_type &  bid )

inline

Definition at line 244 of file leaf.h.

References stxxl::request_interface::wait().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::lower_bound ( const key_type &  k )

inline

Definition at line 447 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::lower_bound().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::lower_bound ( const key_type &  k ) const

inline

Definition at line 463 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

unsigned stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::max_nelements ( ) const

inline

Definition at line 182 of file leaf.h.

Referenced by stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::balance(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

unsigned stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::min_nelements ( ) const

inline

Definition at line 183 of file leaf.h.

Referenced by stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::balance().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const bid_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::my_bid ( ) const

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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::operator[] ( int  i )

inline

Definition at line 265 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_reference stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::operator[] ( int  i ) const

inline

Definition at line 270 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

bool stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::overflows ( ) const

inline

Definition at line 179 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

bid_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::pred ( )

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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const bid_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::pred ( ) const

inline

Definition at line 199 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

request_ptr stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::prefetch ( const bid_type &  bid )

inline

Definition at line 252 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::push_back ( const value_type &  x )

inline

Definition at line 693 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::save ( )

inline

Definition at line 238 of file leaf.h.

References stxxl::request_interface::wait().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

unsigned stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::size ( ) const

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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

void stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::split ( std::pair< key_type, bid_type > &  splitter )

inlineprivate

Definition at line 87 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 >::block_, 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 >::pred(), stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::size(), STXXL_VERBOSE1, and stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::succ().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

bid_type& 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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const bid_type& stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::succ ( ) const

inline

Definition at line 195 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

bool stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::underflows ( ) const

inline

Definition at line 180 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::upper_bound ( const key_type &  k )

inline

Definition at line 478 of file leaf.h.

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::upper_bound().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

const_iterator stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::upper_bound ( const key_type &  k ) const

inline

Definition at line 493 of file leaf.h.

Member Data Documentation

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

block_type* stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::block_

private

Definition at line 81 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().

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

btree_type* stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::btree_

private

Definition at line 82 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

key_compare stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::cmp_

private

Definition at line 84 of file leaf.h.

template<class KeyType_ , class DataType_ , class KeyCmp_ , unsigned LogNElem_, class BTreeType >

value_compare stxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::vcmp_

private

Definition at line 85 of file leaf.h.

---

The documentation for this class was generated from the following files:

• include/stxxl/bits/containers/btree/iterator.h
• include/stxxl/bits/containers/btree/leaf.h