tpie::bbits::internal_store< T, A, a, b > Class Template Reference

Storage used for an internal btree. More...

#include <tpie/btree/internal_store.h>

Public Types
typedef T	value_type
	Type of value of items stored. More...
typedef A	augment_type
	Type of augmentation stored. More...
typedef size_t	size_type

Public Member Functions
	internal_store (const internal_store &o)=delete
internal_store &	operator= (const internal_store &o)=delete
	internal_store (internal_store &&o)
internal_store &	operator= (internal_store &&o)

Static Public Attributes
static const size_t	a = a_?a_:2
static const size_t	b = b_?b_:4

Friends
template<typename >
class	::tpie::btree_node
template<typename >
class	::tpie::btree_iterator
template<typename , typename >
class	bbits::tree
template<typename , typename >
class	bbits::tree_state
template<typename , typename >
class	bbits::builder

Detailed Description

template<typename T, typename A, std::size_t a, std::size_t b>
class tpie::bbits::internal_store< T, A, a, b >

Storage used for an internal btree.

Note that a user of a btree should not call the store directly

Template Parameters

T	the type of value stored
A	the type of augmentation
a	the minimum fanout of a node
b	the maximum fanout of a node

Definition at line 211 of file base.h.

Member Typedef Documentation

template<typename T , typename A , std::size_t a, std::size_t b>

typedef A tpie::bbits::internal_store< T, A, a, b >::augment_type

Type of augmentation stored.

Definition at line 58 of file internal_store.h.

template<typename T , typename A , std::size_t a, std::size_t b>

typedef T tpie::bbits::internal_store< T, A, a, b >::value_type

Type of value of items stored.

Definition at line 53 of file internal_store.h.

---

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

• btree/base.h
• btree/internal_store.h