pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node Class Reference

#include <ftree.hpp>

Inherits pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node.

Public Member Functions
	branch_node (node_p t0, node_p t1)
	branch_node (node_p t0, node_p t1, node_p t2)
	branch_node (const branch_node &other)
int	nb_branches () const
node_p	get_branch (int i) const
measured_type	get_cached () const
void	clear ()
template<class Body >
void	for_each (const Body &body) const
Public Member Functions inherited from pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node
template<class Pred >
const ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::leaf_node_type *	down (const node *t, const Pred &p, measured_type &prefix)

Friends
class	ftree

Additional Inherited Members
Protected Member Functions inherited from pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node
	node ()
	node (tag_t _tag)
	node (const node &other)
virtual	~node ()
bool	is_leaf () const
bool	is_branch () const
void	set_tag (tag_t _tag)
void	make_leaf ()
void	make_branch ()
Static Protected Member Functions inherited from pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node
template<class Pred >
static const leaf_node_type *	down (const node *t, const Pred &p, measured_type &prefix)

Detailed Description

template<class Top_item_base, int Chunk_capacity, class Cached_measure, class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
class pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node

Definition at line 189 of file ftree.hpp.

Constructor & Destructor Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::branch_node ( node_p  t0, node_p  t1  )

inline

Definition at line 222 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::branch_node ( node_p  t0, node_p  t1, node_p  t2  )

inline

Definition at line 230 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::branch_node ( const branch_node &  other )

inline

Definition at line 239 of file ftree.hpp.

Member Function Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::clear ( )

inlinevirtual

Implements pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node.

Definition at line 258 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

template<class Body >

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::for_each ( const Body &  body ) const

inline

Definition at line 264 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

node_p pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::get_branch ( int  i ) const

inline

Definition at line 250 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

measured_type pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::get_cached ( ) const

inlinevirtual

Implements pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node.

Definition at line 254 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

int pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node::nb_branches ( ) const

inline

Definition at line 246 of file ftree.hpp.

Friends And Related Function Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>

friend class ftree

friend

Definition at line 269 of file ftree.hpp.

---

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

• include/ftree.hpp