iosort Namespace Reference

Namespaces
namespace	base_

Classes
class	bfs_index
class	default_splitter
struct	nop_refill
class	special_
class	merge_tree
class	merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >
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)
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)

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 )

inline

Definition at line 28 of file sort.h.

merge_sort() [2/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_()

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 >() [1/2]

template<>

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

inline

Definition at line 67 of file funnel.h.

pow_of_order< 16 >() [2/2]

template<>

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

inline

Definition at line 67 of file funnel.h.

pow_of_order< 2 >() [1/2]

template<>

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

inline

Definition at line 58 of file funnel.h.

pow_of_order< 2 >() [2/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 >() [1/2]

template<>

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

inline

Definition at line 61 of file funnel.h.

pow_of_order< 4 >() [2/2]

template<>

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

inline

Definition at line 61 of file funnel.h.

pow_of_order< 8 >() [1/2]

template<>

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

inline

Definition at line 64 of file funnel.h.

pow_of_order< 8 >() [2/2]

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.