COMBINATORIAL_BLAS  1.6
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.