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

#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/switch.h>
#include <stxxl/bits/mng/block_alloc_interleaved.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/algo/sort_base.h>
#include <stxxl/bits/common/is_sorted.h>
#include <stxxl/bits/common/utils.h>

Include dependency graph for ksort.h:

Go to the source code of this file.

Classes
struct	stxxl::ksort_local::trigger_entry< _BIDTp, _KeyTp >
struct	stxxl::ksort_local::type_key< type, key_type1 >
struct	stxxl::ksort_local::write_completion_handler< block_type, bid_type >
struct	stxxl::ksort_local::run_cursor2_cmp< block_type, prefetcher_type, key_extractor >
class	stxxl::ksort_local::key_comparison< record_type, key_extractor >
struct	stxxl::ksort_defaultkey< record_type >
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	stxxl::ksort_local
Defines
#define	OPT_MERGING
Functions
template<typename _BIDTp , typename _KeyTp >
bool	stxxl::ksort_local::operator< (const trigger_entry< _BIDTp, _KeyTp > &a, const trigger_entry< _BIDTp, _KeyTp > &b)
template<typename _BIDTp , typename _KeyTp >
bool	stxxl::ksort_local::operator> (const trigger_entry< _BIDTp, _KeyTp > &a, const trigger_entry< _BIDTp, _KeyTp > &b)
template<typename type , typename key1 >
bool	stxxl::ksort_local::operator< (const type_key< type, key1 > &a, const type_key< type, key1 > &b)
template<typename type , typename key1 >
bool	stxxl::ksort_local::operator> (const type_key< type, key1 > &a, const type_key< type, key1 > &b)
template<typename type_key_ , typename block_type , typename run_type , typename input_bid_iterator , typename key_extractor >
void	stxxl::ksort_local::write_out (type_key_ *begin, type_key_ *end, block_type *&cur_blk, const block_type *end_blk, int_type &out_block, int_type &out_pos, run_type &run, write_completion_handler< block_type, typename block_type::bid_type > *&next_read, typename block_type::bid_type *&bids, request_ptr *write_reqs, request_ptr *read_reqs, input_bid_iterator &it, key_extractor keyobj)
template<typename block_type , typename run_type , typename input_bid_iterator , typename key_extractor >
void	stxxl::ksort_local::create_runs (input_bid_iterator it, run_type **runs, const unsigned_type nruns, const unsigned_type m2, key_extractor keyobj)
template<typename block_type , typename run_type , typename key_ext_ >
bool	stxxl::ksort_local::check_ksorted_runs (run_type **runs, unsigned_type nruns, unsigned_type m, key_ext_ keyext)
template<typename block_type , typename run_type , typename key_extractor >
void	stxxl::ksort_local::merge_runs (run_type **in_runs, unsigned_type nruns, run_type *out_run, unsigned_type _m, key_extractor keyobj)
template<typename block_type , typename alloc_strategy , typename input_bid_iterator , typename key_extractor >
simple_vector< trigger_entry < typename block_type::bid_type, typename key_extractor::key_type > > *	stxxl::ksort_local::ksort_blocks (input_bid_iterator input_bids, unsigned_type _n, unsigned_type _m, key_extractor keyobj)
template<typename ExtIterator_ , typename KeyExtractor_ >
void	stxxl::ksort (ExtIterator_ first_, ExtIterator_ last_, KeyExtractor_ keyobj, unsigned_type M__)
	Sort records with integer keys.
template<typename ExtIterator_ >
void	stxxl::ksort (ExtIterator_ first_, ExtIterator_ last_, unsigned_type M__)
	Sort records with integer keys.

---

Define Documentation

#define OPT_MERGING

Definition at line 38 of file ksort.h.