iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc > Class Template Reference

#include <funnel.h>

Classes
class	stream
class	stream_iterator

Public Types
enum	order_tag_ { order = Order , order = Order }
enum	mmth_tag_ { MAX_MERGE_TREE_HEIGHT = 16 , MAX_MERGE_TREE_HEIGHT = 16 }
enum	order_tag_ { order = Order , order = Order }
enum	mmth_tag_ { MAX_MERGE_TREE_HEIGHT = 16 , MAX_MERGE_TREE_HEIGHT = 16 }
typedef unsigned int	order_t
typedef Splitter	splitter
typedef std::iterator_traits< typenameAlloc::pointer >::value_type	value_type
typedef Alloc	allocator
typedef Alloc::pointer	iterator
typedef Pred	predicate
typedef unsigned int	order_t
typedef Splitter	splitter
typedef std::iterator_traits< typenameAlloc::pointer >::value_type	value_type
typedef Alloc	allocator
typedef Alloc::pointer	iterator
typedef Pred	predicate

Public Member Functions
	merge_tree (order_t k)
	merge_tree (order_t k, const allocator &alloc)
	~merge_tree ()
void	add_stream (typename Alloc::pointer begin, typename Alloc::pointer end)
stream_iterator	begin ()
stream_iterator	end ()
void	reset ()
void	set_refiller (const Refiller &r)
const Refiller &	get_refiller () const
template<class FwIt>
FwIt	empty (FwIt begin, FwIt end)
template<class OutIt>
OutIt	empty (OutIt begin)
template<class FwIt>
FwIt	operator() (FwIt begin, FwIt end)
template<class OutIt>
OutIt	operator() (OutIt begin)
	merge_tree (order_t k)
	merge_tree (order_t k, const allocator &alloc)
	~merge_tree ()
void	add_stream (typename Alloc::pointer begin, typename Alloc::pointer end)
stream_iterator	begin ()
stream_iterator	end ()
void	reset ()
void	set_refiller (const Refiller &r)
const Refiller &	get_refiller () const
template<class FwIt>
FwIt	empty (FwIt begin, FwIt end)
template<class OutIt>
OutIt	empty (OutIt begin)
template<class FwIt>
FwIt	operator() (FwIt begin, FwIt end)
template<class OutIt>
OutIt	operator() (OutIt begin)
FwIt	operator() (FwIt begin, FwIt end)

Static Public Member Functions
static order_t	min_order ()
static order_t	min_order ()

Friends
class	special_< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >
struct	Node
class	special_< RanIt, Order, Splitter, Pred, Refiller, Alloc >

Detailed Description

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>
class iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >

Definition at line 284 of file funnel.h.

Member Typedef Documentation

allocator [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Alloc iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::allocator

Definition at line 294 of file funnel.h.

allocator [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Alloc iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::allocator

Definition at line 294 of file funnel.h.

iterator [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Alloc::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::iterator

Definition at line 295 of file funnel.h.

iterator [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Alloc::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::iterator

Definition at line 295 of file funnel.h.

order_t [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef unsigned int iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_t

Definition at line 289 of file funnel.h.

order_t [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef unsigned int iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_t

Definition at line 289 of file funnel.h.

predicate [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Pred iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::predicate

Definition at line 296 of file funnel.h.

predicate [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Pred iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::predicate

Definition at line 296 of file funnel.h.

splitter [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Splitter iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::splitter

Definition at line 292 of file funnel.h.

splitter [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef Splitter iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::splitter

Definition at line 292 of file funnel.h.

value_type [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef std::iterator_traits<typenameAlloc::pointer>::value_type iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::value_type

Definition at line 293 of file funnel.h.

value_type [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

typedef std::iterator_traits<typenameAlloc::pointer>::value_type iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::value_type

Definition at line 293 of file funnel.h.

Member Enumeration Documentation

mmth_tag_ [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::mmth_tag_

Enumerator
MAX_MERGE_TREE_HEIGHT
MAX_MERGE_TREE_HEIGHT

Definition at line 291 of file funnel.h.

mmth_tag_ [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::mmth_tag_

Enumerator
MAX_MERGE_TREE_HEIGHT
MAX_MERGE_TREE_HEIGHT

Definition at line 291 of file funnel.h.

order_tag_ [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_tag_

Enumerator
order
order

Definition at line 290 of file funnel.h.

order_tag_ [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_tag_

Enumerator
order
order

Definition at line 290 of file funnel.h.

Constructor & Destructor Documentation

merge_tree() [1/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::merge_tree ( order_t k )

inline

Definition at line 327 of file funnel.h.

merge_tree() [2/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::merge_tree ( order_t k, const allocator & alloc )

inline

Definition at line 329 of file funnel.h.

~merge_tree() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::~merge_tree

(

)

merge_tree() [3/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::merge_tree ( order_t k )

inline

Definition at line 327 of file funnel.h.

merge_tree() [4/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::merge_tree ( order_t k, const allocator & alloc )

inline

Definition at line 329 of file funnel.h.

~merge_tree() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::~merge_tree

(

)

Member Function Documentation

add_stream() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::add_stream ( typename Alloc::pointer begin, typename Alloc::pointer end )

inline

Definition at line 371 of file funnel.h.

add_stream() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::add_stream ( typename Alloc::pointer begin, typename Alloc::pointer end )

inline

Definition at line 371 of file funnel.h.

begin() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

stream_iterator iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::begin ( )

inline

Definition at line 373 of file funnel.h.

begin() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

stream_iterator iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::begin ( )

inline

Definition at line 373 of file funnel.h.

empty() [1/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class FwIt>

FwIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::empty ( FwIt begin, FwIt end )

inline

Definition at line 384 of file funnel.h.

empty() [2/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class FwIt>

FwIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::empty ( FwIt begin, FwIt end )

inline

Definition at line 384 of file funnel.h.

empty() [3/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class OutIt>

OutIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::empty ( OutIt begin )

inline

Definition at line 387 of file funnel.h.

empty() [4/4]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class OutIt>

OutIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::empty ( OutIt begin )

inline

Definition at line 387 of file funnel.h.

end() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

stream_iterator iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::end ( )

inline

Definition at line 375 of file funnel.h.

end() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

stream_iterator iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::end ( )

inline

Definition at line 375 of file funnel.h.

get_refiller() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

const Refiller & iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::get_refiller ( ) const

inline

Definition at line 381 of file funnel.h.

get_refiller() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

const Refiller & iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::get_refiller ( ) const

inline

Definition at line 381 of file funnel.h.

min_order() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

order_t iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::min_order ( )

inlinestatic

Definition at line 333 of file funnel.h.

min_order() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

order_t iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::min_order ( )

inlinestatic

Definition at line 333 of file funnel.h.

operator()() [1/5]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class FwIt>

FwIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::operator() ( FwIt begin, FwIt end )

inline

operator()() [2/5]

FwIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::operator()	(	FwIt	begin,
		FwIt	end )

Definition at line 247 of file funnel.timpl.h.

operator()() [3/5]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class FwIt>

FwIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::operator() ( FwIt begin, FwIt end )

inline

operator()() [4/5]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class OutIt>

OutIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::operator() ( OutIt begin )

inline

operator()() [5/5]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

template<class OutIt>

OutIt iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::operator() ( OutIt begin )

inline

reset() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::reset ( )

inline

reset() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::reset ( )

inline

set_refiller() [1/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::set_refiller ( const Refiller & r )

inline

Definition at line 379 of file funnel.h.

set_refiller() [2/2]

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::set_refiller ( const Refiller & r )

inline

Definition at line 379 of file funnel.h.

Friends And Related Symbol Documentation

Node

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

Node

friend

Definition at line 301 of file funnel.h.

special_< RanIt, Order, Splitter, Pred, Refiller, Alloc >

friend class special_< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >

friend

Definition at line 112 of file funnel.h.

special_< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>

friend class special_< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >

friend

Definition at line 286 of file funnel.h.

---

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

• debian/tmp/usr/include/psort/funnel.h
• psort-1.0/include/psort/funnel.h
• debian/tmp/usr/include/psort/funnel.timpl.h
• psort-1.0/include/psort/funnel.timpl.h