stxxl::ksort_local Namespace Reference

Classes
class	key_comparison
struct	run_cursor2_cmp
struct	trigger_entry
struct	type_key
struct	write_completion_handler

Functions
template<typename BlockType , typename RunType , typename KeyExtractor >
bool	check_ksorted_runs (RunType **runs, unsigned_type nruns, unsigned_type m, KeyExtractor keyext)
template<typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void	create_runs (InputBidIterator it, RunType **runs, const unsigned_type nruns, const unsigned_type m2, KeyExtractor keyobj)
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename KeyExtractor >
simple_vector< trigger_entry < typename BlockType::bid_type, typename KeyExtractor::key_type > > *	ksort_blocks (InputBidIterator input_bids, unsigned_type _n, unsigned_type _m, KeyExtractor keyobj)
template<typename BlockType , typename RunType , typename KeyExtractor >
void	merge_runs (RunType **in_runs, unsigned_type nruns, RunType *out_run, unsigned_type _m, KeyExtractor keyobj)
template<typename BIDType , typename KeyType >
bool	operator< (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
template<typename Type , typename KeyType >
bool	operator< (const type_key< Type, KeyType > &a, const type_key< Type, KeyType > &b)
template<typename BIDType , typename KeyType >
bool	operator> (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
template<typename Type , typename KeyType >
bool	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	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)

Detailed Description

Function Documentation

template<typename BlockType , typename RunType , typename KeyExtractor >

bool stxxl::ksort_local::check_ksorted_runs	(	RunType **	runs,
		unsigned_type	nruns,
		unsigned_type	m,
		KeyExtractor	keyext
	)

Definition at line 344 of file ksort.h.

References stxxl::is_sorted(), stxxl::make_element_iterator(), stxxl::STXXL_MIN(), STXXL_MSG, and stxxl::wait_all().

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
	)

Definition at line 181 of file ksort.h.

References stxxl::classify(), stxxl::classify_block(), stxxl::block_manager::delete_block(), stxxl::exclusive_prefix_sum(), stxxl::ilog2_ceil(), stxxl::ilog2_floor(), stxxl::l1sort(), STXXL_L2_SIZE, STXXL_VERBOSE, stxxl::request_interface::wait(), stxxl::wait_all(), and write_out().

Referenced by stxxl::sort_local::sort_blocks().

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
	)

Definition at line 535 of file ksort.h.

References stxxl::div_ceil(), stxxl::make_bid_iterator(), stxxl::block_manager::new_block(), stxxl::block_manager::new_blocks(), stxxl::optimal_merge_factor(), stxxl::STXXL_MIN(), STXXL_VERBOSE, and stxxl::timestamp().

Referenced by stxxl::ksort().

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
	)

Definition at line 443 of file ksort.h.

References _STXXL_SORT_TRIGGER_FORCE_SEQUENTIAL, stxxl::compute_prefetch_schedule(), stxxl::block_manager::delete_block(), stxxl::STXXL_MAX(), and STXXL_VERBOSE.

template<typename BIDType , typename KeyType >

bool stxxl::ksort_local::operator< ( const trigger_entry< BIDType, KeyType > &  a, const trigger_entry< BIDType, KeyType > &  b  )

inline

Definition at line 69 of file ksort.h.

template<typename Type , typename KeyType >

bool stxxl::ksort_local::operator<	(	const type_key< Type, KeyType > &	a,
		const type_key< Type, KeyType > &	b
	)

Definition at line 95 of file ksort.h.

References stxxl::ksort_local::type_key< Type, KeyType >::key.

template<typename BIDType , typename KeyType >

bool stxxl::ksort_local::operator> ( const trigger_entry< BIDType, KeyType > &  a, const trigger_entry< BIDType, KeyType > &  b  )

inline

Definition at line 76 of file ksort.h.

References stxxl::ksort_local::trigger_entry< BIDType, KeyType >::key.

template<typename Type , typename KeyType >

bool stxxl::ksort_local::operator>	(	const type_key< Type, KeyType > &	a,
		const type_key< Type, KeyType > &	b
	)

Definition at line 101 of file ksort.h.

References stxxl::ksort_local::type_key< Type, KeyType >::key.

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  )

inline

Definition at line 123 of file ksort.h.

References stxxl::ksort_local::write_completion_handler< BlockType, BidType >::bid, stxxl::ksort_local::write_completion_handler< BlockType, BidType >::block, and stxxl::ksort_local::write_completion_handler< BlockType, BidType >::req.

Referenced by create_runs().