#include <ftree.hpp>

Public Member Functions
	digit ()

size_type	size () const

bool	empty () const

node_p	back () const

node_p	front () const

void	push_back (node_p x)

void	push_front (node_p x)

void	pop_back ()

void	pop_front ()

void	pop_front (int nb)

void	pop_back (int nb)

node_p	operator[] (size_type ix) const

void	clear ()

bool	is_one () const

bool	is_four () const

void	make_deep_copy (digit &dst) const

void	assign (branch_node_p x)

branch_node_p	front_three () const

branch_node_p	back_three () const

template<typename Pred >
size_type	find (const Pred &p, measured_type i) const

measured_type	get_cached () const

template<class Body >
void	for_each (const Body &body) const

void	swap (digit &other)

Static Public Member Functions
static digit	concat3 (digit d1, digit d2, digit d3)

template<class Pred >
static const node *	down (const Pred &p, const digit *d, 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 >::digit

Definition at line 297 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 >::digit::digit ( )

inline

Definition at line 311 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 >::digit::assign ( branch_node_p x )

inline

Definition at line 387 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 >::digit::back ( ) const

inline

Definition at line 321 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>

branch_node_p pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::back_three ( ) const

inline

Definition at line 398 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>

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

inline

Definition at line 360 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>

static digit pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::concat3	(	digit	d1,
		digit	d2,
		digit	d3
	)

inlinestatic

Definition at line 420 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 Pred >

static const node* pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::down	(	const Pred &	p,
		const digit *	d,
		measured_type &	prefix
	)

inlinestatic

Definition at line 458 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>

bool pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::empty ( ) const

inline

Definition at line 317 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<typename Pred >

size_type pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::find	(	const Pred &	p,
		measured_type	i
	)		const

inline

Definition at line 408 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 >::digit::for_each ( const Body & body ) const

inline

Definition at line 472 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 >::digit::front ( ) const

inline

Definition at line 325 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>

branch_node_p pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::front_three ( ) const

inline

Definition at line 393 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 >::digit::get_cached ( ) const

inline

Definition at line 450 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>

bool pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::is_four ( ) const

inline

Definition at line 373 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>

bool pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::is_one ( ) const

inline

Definition at line 369 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::make_deep_copy ( digit & dst ) const

inline

Definition at line 377 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 >::digit::operator[] ( size_type ix ) const

inline

Definition at line 355 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>

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

inline

Definition at line 337 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::pop_back ( int nb )

inline

Definition at line 350 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>

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

inline

Definition at line 341 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::pop_front ( int nb )

inline

Definition at line 345 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::push_back ( node_p x )

inline

Definition at line 329 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::push_front ( node_p x )

inline

Definition at line 333 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>

size_type pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::size ( ) const

inline

Definition at line 313 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>

void pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit::swap ( digit & other )

inline

Definition at line 477 of file ftree.hpp.

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

include/ftree.hpp

Public Member Functions

Static Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation