sort.timpl.h File Reference

#include <cassert>
#include <algorithm>
#include <utility>
#include <memory>
#include <iterator>
#include <stdexcept>

Include dependency graph for sort.timpl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	iosort::stream_slices< RanIt, Splitter >
class	iosort::stream_slices< RanIt, Splitter >::iterator

Namespaces
namespace	iosort
namespace	iosort::base_

Enumerations
enum	iosort::base_::tag_RECURSELIMIT { iosort::base_::RECURSELIMIT = 24 , iosort::base_::RECURSELIMIT = 24 }

Functions
template<class It, class Pred>
void	iosort::base_::insertion_sort (It begin, It end, Pred comp)
template<typename T, class Pred>
T	iosort::base_::median (const T &a, const T &b, const T &c, Pred comp)
template<class BidIt, class T, class Pred>
BidIt	iosort::base_::partition (BidIt begin, BidIt end, T pivot, Pred comp)
template<class RanIt, class Pred>
void	iosort::base_::quicksort (RanIt First, RanIt Last, Pred comp)
template<class Int>
Int	iosort::base_::logc (Int k)
template<class RanIt, class Pred>
void	iosort::base_::batcher_sort (RanIt begin, RanIt end, Pred comp)
template<class RanIt, class Pred>
void	iosort::base_::inplace_base_sort (RanIt begin, RanIt end, Pred comp)
template<class Splitter, class Diff>
Diff	iosort::run_size_ (Diff d)
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)
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)
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)
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)
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)
template<class Merger, class Splitter, class It, class OutIt>
void	iosort::merge_sort (It begin, It end, OutIt dest, const typename Merger::allocator &alloc)