STXXL
1.4-dev
|
#include <functional>
#include <stxxl/bits/mng/block_manager.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/common/error_handling.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>
Go to the source code of this file.
Classes | |
struct | stxxl::sort_local::read_next_after_write_completed< BlockType, BidType > |
Namespaces | |
stxxl | |
STXXL library namespace | |
stxxl::sort_local | |
Functions | |
template<typename BlockType , typename RunType , typename ValueCmp > | |
bool | stxxl::sort_local::check_sorted_runs (RunType **runs, unsigned_type nruns, unsigned_type m, ValueCmp cmp) |
template<typename BlockType , typename RunType , typename InputBidIterator , typename ValueCmp > | |
void | stxxl::sort_local::create_runs (InputBidIterator it, RunType **runs, int_type nruns, int_type _m, ValueCmp cmp) |
template<typename BlockType , typename RunType , typename ValueCmp > | |
void | stxxl::sort_local::merge_runs (RunType **in_runs, int_type nruns, RunType *out_run, unsigned_type _m, ValueCmp cmp) |
template<typename ExtIterator , typename StrictWeakOrdering > | |
void | stxxl::sort (ExtIterator first, ExtIterator last, StrictWeakOrdering cmp, unsigned_type M) |
Sort records comparison-based, see stxxl::sort -- Sorting Comparison-Based. More... | |
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename ValueCmp > | |
simple_vector < sort_helper::trigger_entry < BlockType > > * | stxxl::sort_local::sort_blocks (InputBidIterator input_bids, unsigned_type _n, unsigned_type _m, ValueCmp cmp) |