STXXL  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
losertree.h File Reference

Go to the source code of this file.

Classes

class  stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >
 

Namespaces

 stxxl
 STXXL library namespace
 

Macros

#define TreeStep(L)
 

Functions

template<typename run_cursor_type , typename run_cursor_cmp_type >
void std::swap (stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type > &a, stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type > &b)
 

Macro Definition Documentation

#define TreeStep (   L)
Value:
if (LogK >= L) \
{ \
currentE = current + \
regEntry[(winnerIndex + (1 << LogK)) >> (((int(LogK - L) + 1) >= 0) ? ((LogK - L) + 1) : 0)]; \
if (cmp(*currentE, *winnerE)) \
{ \
std::swap(regEntry[(winnerIndex + (1 << LogK)) \
>> (((int(LogK - L) + 1) >= 0) ? ((LogK - L) + 1) : 0)], winnerIndex); \
winnerE = currentE; \
} \
}

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