stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type > Class Template Reference

Detailed Description

template<typename run_cursor_type, typename run_cursor_cmp_type>
class stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >

Definition at line 28 of file losertree.h.

Inheritance diagram for stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >:

Collaboration diagram for stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >:

Public Types
typedef run_cursor_type::prefetcher_type	prefetcher_type
typedef run_cursor_type::value_type	value_type

Public Member Functions
	loser_tree (prefetcher_type *p, int_type nruns, run_cursor_cmp_type c)
	~loser_tree ()
void	multi_merge (value_type *out_first, value_type *out_last)
void	swap (loser_tree &obj)

Private Member Functions
int_type	init_winner (int_type root)
void	multi_merge_k (value_type *out_first, value_type *out_last)
template<int LogK>
void	multi_merge_unrolled (value_type *out_first, value_type *out_last)
void	multi_merge_unrolled_0 (value_type *out_first, value_type *out_last)
Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()

Private Attributes
run_cursor_cmp_type	cmp
run_cursor_type *	current
int_type *	entry
int_type	k
int	logK

Member Typedef Documentation

template<typename run_cursor_type, typename run_cursor_cmp_type>

typedef run_cursor_type::prefetcher_type stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::prefetcher_type

Definition at line 60 of file losertree.h.

template<typename run_cursor_type, typename run_cursor_cmp_type>

typedef run_cursor_type::value_type stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::value_type

Definition at line 61 of file losertree.h.

Constructor & Destructor Documentation

template<typename run_cursor_type, typename run_cursor_cmp_type>

stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::loser_tree ( prefetcher_type *  p, int_type  nruns, run_cursor_cmp_type  c  )

inline

Definition at line 63 of file losertree.h.

References stxxl::ilog2_ceil(), and STXXL_VERBOSE2.

template<typename run_cursor_type, typename run_cursor_cmp_type>

stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::~loser_tree ( )

inline

Definition at line 99 of file losertree.h.

Member Function Documentation

template<typename run_cursor_type, typename run_cursor_cmp_type>

int_type stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::init_winner ( int_type  root )

inlineprivate

Definition at line 36 of file losertree.h.

template<typename run_cursor_type, typename run_cursor_cmp_type>

void stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::multi_merge ( value_type *  out_first, value_type *  out_last  )

inline

Definition at line 200 of file losertree.h.

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

template<typename run_cursor_type, typename run_cursor_cmp_type>

void stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::multi_merge_k ( value_type *  out_first, value_type *  out_last  )

inlineprivate

Definition at line 170 of file losertree.h.

References LIKELY.

template<typename run_cursor_type, typename run_cursor_cmp_type>

template<int LogK>

void stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::multi_merge_unrolled ( value_type *  out_first, value_type *  out_last  )

inlineprivate

Definition at line 116 of file losertree.h.

References LIKELY, and TreeStep.

template<typename run_cursor_type, typename run_cursor_cmp_type>

void stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::multi_merge_unrolled_0 ( value_type *  out_first, value_type *  out_last  )

inlineprivate

Definition at line 160 of file losertree.h.

References LIKELY.

template<typename run_cursor_type, typename run_cursor_cmp_type>

void stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap ( loser_tree< run_cursor_type, run_cursor_cmp_type > &  obj )

inline

Definition at line 105 of file losertree.h.

References stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::cmp, stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::current, stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::entry, stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::k, and stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::logK.

Member Data Documentation

template<typename run_cursor_type, typename run_cursor_cmp_type>

run_cursor_cmp_type stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::cmp

private

Definition at line 34 of file losertree.h.

Referenced by stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap().

template<typename run_cursor_type, typename run_cursor_cmp_type>

run_cursor_type* stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::current

private

Definition at line 33 of file losertree.h.

Referenced by stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap().

template<typename run_cursor_type, typename run_cursor_cmp_type>

int_type* stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::entry

private

Definition at line 32 of file losertree.h.

Referenced by stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap().

template<typename run_cursor_type, typename run_cursor_cmp_type>

int_type stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::k

private

Definition at line 31 of file losertree.h.

Referenced by stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap().

template<typename run_cursor_type, typename run_cursor_cmp_type>

int stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::logK

private

Definition at line 30 of file losertree.h.

Referenced by stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::swap().

---

The documentation for this class was generated from the following file:

• include/stxxl/bits/algo/losertree.h