stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType > Class Template Reference

Detailed Description

template<class KeyType_, class KeyCmp_, unsigned RawSize_, class BTreeType>
class stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >

Definition at line 28 of file node.h.

Inheritance diagram for stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >:

Collaboration diagram for stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, 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 block_type::const_iterator	block_const_iterator
typedef block_type::iterator	block_iterator
typedef typed_block< raw_size, value_type, 0, InfoType >	block_type
typedef BTreeType	btree_type
typedef btree_type::value_type	btree_value_type
typedef btree_type::const_iterator	const_iterator
typedef const value_type &	const_reference
typedef btree_type::iterator	iterator
typedef KeyCmp_	key_compare
typedef KeyType_	key_type
typedef btree_type::leaf_bid_type	leaf_bid_type
typedef btree_type::leaf_type	leaf_type
typedef bid_type	node_bid_type
typedef node_cache < normal_node, btree_type >	node_cache_type
typedef SelfType	node_type
typedef value_type &	reference
typedef normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >	SelfType
typedef btree_type::size_type	size_type
typedef std::pair< key_type, bid_type >	value_type

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

Private Member Functions
template<class CacheType >
void	fuse_or_balance (block_iterator UIt, CacheType &cache_)
std::pair< key_type, bid_type >	insert (const std::pair< key_type, bid_type > &splitter, const block_iterator &place2insert)
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 KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef BID<raw_size> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::bid_type

Definition at line 41 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef block_type::const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_const_iterator

Definition at line 62 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef block_type::iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_iterator

Definition at line 61 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef typed_block<raw_size, value_type, 0, InfoType> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_type

Definition at line 54 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef BTreeType stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::btree_type

Definition at line 64 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::value_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::btree_value_type

Definition at line 69 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::const_iterator

Definition at line 67 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef const value_type& stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::const_reference

Definition at line 46 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::iterator

Definition at line 66 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef KeyCmp_ stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::key_compare

Definition at line 36 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef KeyType_ stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::key_type

Definition at line 35 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::leaf_bid_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::leaf_bid_type

Definition at line 70 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::leaf_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::leaf_type

Definition at line 71 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef bid_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::node_bid_type

Definition at line 42 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef node_cache<normal_node, btree_type> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::node_cache_type

Definition at line 73 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef SelfType stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::node_type

Definition at line 43 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef value_type& stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::reference

Definition at line 45 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef normal_node<KeyType_, KeyCmp_, RawSize_, BTreeType> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::SelfType

Definition at line 31 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef btree_type::size_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::size_type

Definition at line 65 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

typedef std::pair<key_type, bid_type> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::value_type

Definition at line 44 of file node.h.

Member Enumeration Documentation

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

anonymous enum

Enumerator
raw_size

Definition at line 38 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

anonymous enum

Enumerator
nelements
max_size
min_size

Definition at line 56 of file node.h.

Constructor & Destructor Documentation

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

virtual stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::~normal_node ( )

inlinevirtual

Definition at line 199 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::normal_node ( btree_type *  btree__, key_compare  cmp  )

inline

Definition at line 204 of file node.h.

Member Function Documentation

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::back ( )

inline

Definition at line 297 of file node.h.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::balance(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase(), and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::fuse().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::back ( ) const

inline

Definition at line 307 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

key_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::balance ( normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType > &  Left )

inline

Definition at line 632 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::back(), stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_, stxxl::mng_local::block_w_info< Type, RawSize, NBids, MetaInfoType >::info, stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::max_nelements(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::min_nelements(), and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::size().

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::begin ( unsigned  height )

inline

Definition at line 377 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::begin(), and STXXL_VERBOSE1.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::begin(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::begin().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::begin ( unsigned  height ) const

inline

Definition at line 399 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::begin(), and STXXL_VERBOSE1.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

block_type& stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block ( )

inline

Definition at line 217 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::deallocate_children ( unsigned  height )

inline

Definition at line 725 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::deallocate_children().

Referenced by stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::deallocate_children(), and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::deallocate_children().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

size_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::erase ( const key_type &  k, unsigned  height  )

inline

Definition at line 679 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::erase(), STXXL_VERBOSE1, and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::underflows().

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::erase().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::find ( const key_type &  k, unsigned  height  )

inline

Definition at line 421 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::find(), and STXXL_VERBOSE1.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::find(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::find().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::find ( const key_type &  k, unsigned  height  ) const

inline

Definition at line 453 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::find(), and STXXL_VERBOSE1.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::front ( )

inline

Definition at line 302 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::front ( ) const

inline

Definition at line 312 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::fuse ( const normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType > &  Src )

inline

Definition at line 613 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::back(), stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_, and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::size().

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

template<class CacheType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::fuse_or_balance ( block_iterator  UIt, CacheType &  cache_  )

inlineprivate

Definition at line 146 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::init ( const bid_type &  my_bid_ )

inline

Definition at line 281 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

std::pair<key_type, bid_type> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert ( const std::pair< key_type, bid_type > &  splitter, const block_iterator &  place2insert  )

inlineprivate

Definition at line 94 of file node.h.

References stxxl::mng_local::element_block< Type, Size >::begin(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_, stxxl::mng_local::block_w_info< Type, RawSize, NBids, MetaInfoType >::info, stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::size(), and STXXL_VERBOSE1.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

std::pair<iterator, bool> stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert ( const btree_value_type &  x, unsigned  height, std::pair< key_type, bid_type > &  splitter  )

inline

Definition at line 318 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert(), stxxl::STXXL_UNUSED(), and STXXL_VERBOSE1.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

request_ptr stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::load ( const bid_type &  bid )

inline

Definition at line 268 of file node.h.

References stxxl::request_interface::wait().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::lower_bound ( const key_type &  k, unsigned  height  )

inline

Definition at line 485 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::lower_bound(), and STXXL_VERBOSE1.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::lower_bound(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::lower_bound().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::lower_bound ( const key_type &  k, unsigned  height  ) const

inline

Definition at line 517 of file node.h.

References stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::lower_bound(), and STXXL_VERBOSE1.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

unsigned stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::max_nelements ( ) const

inline

Definition at line 225 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

unsigned stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::min_nelements ( ) const

inline

Definition at line 226 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

bid_type stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::my_bid ( ) const

inline

Definition at line 257 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::operator[] ( int  i )

inline

Definition at line 287 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_reference stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::operator[] ( int  i ) const

inline

Definition at line 292 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

bool stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::overflows ( ) const

inline

Definition at line 222 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

request_ptr stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::prefetch ( const bid_type &  bid )

inline

Definition at line 276 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::push_back ( const value_type &  x )

inline

Definition at line 751 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

void stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::save ( )

inline

Definition at line 262 of file node.h.

References stxxl::request_interface::wait().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

unsigned stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::size ( ) const

inline

Definition at line 252 of file node.h.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::balance(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::erase(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::fuse(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::insert_into_root().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

bool stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::underflows ( ) const

inline

Definition at line 223 of file node.h.

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

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::upper_bound ( const key_type &  k, unsigned  height  )

inline

Definition at line 549 of file node.h.

References STXXL_VERBOSE1, and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::upper_bound().

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::upper_bound(), and stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::upper_bound().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

const_iterator stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::upper_bound ( const key_type &  k, unsigned  height  ) const

inline

Definition at line 581 of file node.h.

References STXXL_VERBOSE1, and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::upper_bound().

Member Data Documentation

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

block_type* stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::block_

private

Definition at line 88 of file node.h.

Referenced by stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::balance(), stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::fuse(), and stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::insert().

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

btree_type* stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::btree_

private

Definition at line 89 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

key_compare stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::cmp_

private

Definition at line 90 of file node.h.

template<class KeyType_ , class KeyCmp_ , unsigned RawSize_, class BTreeType >

value_compare stxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::vcmp_

private

Definition at line 91 of file node.h.

---

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

• include/stxxl/bits/containers/btree/node.h