ksort.h File Reference

#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/onoff_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>

Go to the source code of this file.

Classes
struct	stxxl::ksort_defaultkey< RecordType >
class	stxxl::ksort_local::key_comparison< RecordType, KeyExtractor >
struct	stxxl::ksort_local::run_cursor2_cmp< BlockType, prefetcher_type, KeyExtractor >
struct	stxxl::ksort_local::trigger_entry< BIDType, KeyType >
struct	stxxl::ksort_local::type_key< Type, KeyType >
struct	stxxl::ksort_local::write_completion_handler< BlockType, BidType >

Namespaces
	stxxl
	STXXL library namespace
	stxxl::ksort_local

Macros
#define	OPT_MERGING

Functions
template<typename BlockType , typename RunType , typename KeyExtractor >
bool	stxxl::ksort_local::check_ksorted_runs (RunType **runs, unsigned_type nruns, unsigned_type m, KeyExtractor keyext)
template<typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void	stxxl::ksort_local::create_runs (InputBidIterator it, RunType **runs, const unsigned_type nruns, const unsigned_type m2, KeyExtractor keyobj)
template<typename ExtIterator , typename KeyExtractor >
void	stxxl::ksort (ExtIterator first, ExtIterator last, KeyExtractor keyobj, unsigned_type M)
	Sort records with integer keys, see stxxl::ksort -- Sorting Integer Keys. More...
template<typename ExtIterator >
void	stxxl::ksort (ExtIterator first, ExtIterator last, unsigned_type M)
	Sort records with integer keys, see stxxl::ksort -- Sorting Integer Keys. More...
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename KeyExtractor >
simple_vector< trigger_entry < typename BlockType::bid_type, typename KeyExtractor::key_type > > *	stxxl::ksort_local::ksort_blocks (InputBidIterator input_bids, unsigned_type _n, unsigned_type _m, KeyExtractor keyobj)
template<typename BlockType , typename RunType , typename KeyExtractor >
void	stxxl::ksort_local::merge_runs (RunType **in_runs, unsigned_type nruns, RunType *out_run, unsigned_type _m, KeyExtractor keyobj)
template<typename BIDType , typename KeyType >
bool	stxxl::ksort_local::operator< (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
template<typename Type , typename KeyType >
bool	stxxl::ksort_local::operator< (const type_key< Type, KeyType > &a, const type_key< Type, KeyType > &b)
template<typename BIDType , typename KeyType >
bool	stxxl::ksort_local::operator> (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
template<typename Type , typename KeyType >
bool	stxxl::ksort_local::operator> (const type_key< Type, KeyType > &a, const type_key< Type, KeyType > &b)
template<typename TypeKey , typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void	stxxl::ksort_local::write_out (TypeKey *begin, TypeKey *end, BlockType *&cur_blk, const BlockType *end_blk, int_type &out_block, int_type &out_pos, RunType &run, write_completion_handler< BlockType, typename BlockType::bid_type > *&next_read, typename BlockType::bid_type *&bids, request_ptr *write_reqs, request_ptr *read_reqs, InputBidIterator &it, KeyExtractor keyobj)

Macro Definition Documentation

#define OPT_MERGING

Definition at line 38 of file ksort.h.