iosort Namespace Reference

Namespaces
	base_

Classes
class	bfs_index
class	default_splitter
class	merge_tree
class	merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >
struct	nop_refill
class	special_
class	special_< RanIt, 2, Splitter, Pred, Refiller, Alloc >
class	special_< RanIt, 4, Splitter, Pred, Refiller, Alloc >
class	special_< typename Alloc::pointer, 2, Splitter, Pred, Refiller, Alloc >
class	special_< typename Alloc::pointer, 4, Splitter, Pred, Refiller, Alloc >
class	stream_slices

Typedefs
typedef unsigned short	height_t
typedef unsigned short	basic_order_t
typedef unsigned int	order_t

Functions
template<int order>
height_t	logc (order_t k)
template<int order>
order_t	pow_of_order (height_t h)
template<>
order_t	pow_of_order< 2 > (height_t h)
template<>
order_t	pow_of_order< 4 > (height_t h)
template<>
order_t	pow_of_order< 8 > (height_t h)
template<>
order_t	pow_of_order< 16 > (height_t h)
template<class Merger , class Splitter , class It , class OutIt >
void	merge_sort (It begin, It end, OutIt dest, const typename Merger::allocator &alloc)
template<class Merger , class Splitter , class It , class OutIt >
void	merge_sort (It begin, It end, OutIt dest)
template<class Splitter , class Diff >
Diff	run_size_ (Diff d)
template<class Merger , class Splitter , class Diff , class MAlloc , class TAlloc >
std::pair< Merger *, Merger * >	build_cache_ (Diff run_size, MAlloc &malloc, TAlloc &talloc)
template<class Merger , class Splitter , class It , class OutIt , class Alloc >
void	merge_sort_ (It begin, It end, OutIt dest, Merger *cache, Alloc alloc)
template<class Merger , class Splitter , class MPtr , class It , class Alloc >
void	sort_streams_ (MPtr cache, It begin, size_t order, size_t run_size, size_t big_runs, Alloc alloc)
template<class MPtr , class It >
void	add_sorted_streams_ (MPtr merger, It end, size_t order, size_t run_size, size_t big_runs)
template<class MPtr , class It , class Pred >
void	add_streams_ (MPtr merger, It begin, size_t order, size_t run_size, size_t big_runs, Pred comp)

Typedef Documentation

basic_order_t

typedef unsigned short iosort::basic_order_t

Definition at line 33 of file funnel.h.

height_t

typedef unsigned short iosort::height_t

Definition at line 32 of file funnel.h.

order_t

typedef unsigned int iosort::order_t

Definition at line 34 of file funnel.h.

Function Documentation

add_sorted_streams_()

template<class MPtr , class It >

void iosort::add_sorted_streams_ ( MPtr  merger, It  end, size_t  order, size_t  run_size, size_t  big_runs  )

inline

Definition at line 292 of file sort.timpl.h.

add_streams_()

template<class MPtr , class It , class Pred >

void iosort::add_streams_ ( MPtr  merger, It  begin, size_t  order, size_t  run_size, size_t  big_runs, Pred  comp  )

inline

Definition at line 311 of file sort.timpl.h.

build_cache_()

template<class Merger , class Splitter , class Diff , class MAlloc , class TAlloc >

std::pair<Merger*,Merger*> iosort::build_cache_ ( Diff  run_size, MAlloc &  malloc, TAlloc &  talloc  )

inline

Definition at line 246 of file sort.timpl.h.

logc()

template<int order>

height_t iosort::logc ( order_t  k )

inline

Definition at line 37 of file funnel.h.

merge_sort() [1/2]

template<class Merger , class Splitter , class It , class OutIt >

void iosort::merge_sort ( It  begin, It  end, OutIt  dest, const typename Merger::allocator &  alloc  )

inline

Definition at line 356 of file sort.timpl.h.

merge_sort() [2/2]

template<class Merger , class Splitter , class It , class OutIt >

void iosort::merge_sort ( It  begin, It  end, OutIt  dest  )

inline

Definition at line 28 of file sort.h.

merge_sort_()

template<class Merger , class Splitter , class It , class OutIt , class Alloc >

void iosort::merge_sort_	(	It	begin,
		It	end,
		OutIt	dest,
		Merger *	cache,
		Alloc	alloc
	)

Definition at line 328 of file sort.timpl.h.

pow_of_order()

template<int order>

order_t iosort::pow_of_order ( height_t  h )

inline

Definition at line 51 of file funnel.h.

pow_of_order< 16 >()

template<>

order_t iosort::pow_of_order< 16 > ( height_t  h )

inline

Definition at line 67 of file funnel.h.

pow_of_order< 2 >()

template<>

order_t iosort::pow_of_order< 2 > ( height_t  h )

inline

Definition at line 58 of file funnel.h.

pow_of_order< 4 >()

template<>

order_t iosort::pow_of_order< 4 > ( height_t  h )

inline

Definition at line 61 of file funnel.h.

pow_of_order< 8 >()

template<>

order_t iosort::pow_of_order< 8 > ( height_t  h )

inline

Definition at line 64 of file funnel.h.

run_size_()

template<class Splitter , class Diff >

Diff iosort::run_size_ ( Diff  d )

inline

Definition at line 233 of file sort.timpl.h.

sort_streams_()

template<class Merger , class Splitter , class MPtr , class It , class Alloc >

void iosort::sort_streams_ ( MPtr  cache, It  begin, size_t  order, size_t  run_size, size_t  big_runs, Alloc  alloc  )

inline

Definition at line 261 of file sort.timpl.h.