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

#include <funnel.h>

List of all members.

Classes
struct	Node
class	stream
class	stream_iterator

Public Types
enum	order_tag_ { order = Order }
enum	mmth_tag_ { MAX_MERGE_TREE_HEIGHT = 16 }
typedef unsigned int	order_t
typedef Splitter	splitter
typedef std::iterator_traits < typename Alloc::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)

Static Public Member Functions
static order_t	min_order ()

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

---

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

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.

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.

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.

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.

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.

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

typedef std::iterator_traits<typename Alloc::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

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

Definition at line 291 of file funnel.h.

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

Definition at line 290 of file funnel.h.

---

Constructor & Destructor Documentation

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.

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.

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

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.

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.

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.

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.

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.

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.

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

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

inlinestatic

Definition at line 333 of file funnel.h.

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

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

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

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 Function Documentation

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

friend struct Node

friend

Definition at line 300 of file funnel.h.

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 287 of file funnel.h.

---

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

• psort-1.0/src/funnel.h