include/stxxl/bits/algo/sort.h File Reference

#include <functional>
#include <stxxl/bits/mng/mng.h>
#include <stxxl/bits/common/rand.h>
#include <stxxl/bits/mng/adaptor.h>
#include <stxxl/bits/common/simple_vector.h>
#include <stxxl/bits/common/settings.h>
#include <stxxl/bits/mng/block_alloc_interleaved.h>
#include <stxxl/bits/io/request_operations.h>
#include <stxxl/bits/algo/sort_base.h>
#include <stxxl/bits/algo/sort_helper.h>
#include <stxxl/bits/algo/intksort.h>
#include <stxxl/bits/algo/adaptor.h>
#include <stxxl/bits/algo/async_schedule.h>
#include <stxxl/bits/mng/block_prefetcher.h>
#include <stxxl/bits/mng/buf_writer.h>
#include <stxxl/bits/algo/run_cursor.h>
#include <stxxl/bits/algo/losertree.h>
#include <stxxl/bits/algo/inmemsort.h>
#include <stxxl/bits/parallel.h>
#include <stxxl/bits/common/is_sorted.h>

Include dependency graph for sort.h:

Go to the source code of this file.

Classes
struct	stxxl::sort_local::read_next_after_write_completed< block_type, bid_type >
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	stxxl::sort_local
Functions
template<typename block_type , typename run_type , typename input_bid_iterator , typename value_cmp >
void	stxxl::sort_local::create_runs (input_bid_iterator it, run_type **runs, int_type nruns, int_type _m, value_cmp cmp)
template<typename block_type , typename run_type , typename value_cmp >
bool	stxxl::sort_local::check_sorted_runs (run_type **runs, unsigned_type nruns, unsigned_type m, value_cmp cmp)
template<typename block_type , typename run_type , typename value_cmp >
void	stxxl::sort_local::merge_runs (run_type **in_runs, int_type nruns, run_type *out_run, unsigned_type _m, value_cmp cmp)
template<typename block_type , typename alloc_strategy , typename input_bid_iterator , typename value_cmp >
simple_vector < sort_helper::trigger_entry < block_type > > *	stxxl::sort_local::sort_blocks (input_bid_iterator input_bids, unsigned_type _n, unsigned_type _m, value_cmp cmp)
template<typename ExtIterator_ , typename StrictWeakOrdering_ >
void	stxxl::sort (ExtIterator_ first, ExtIterator_ last, StrictWeakOrdering_ cmp, unsigned_type M)
	Sort records comparison-based.