STXXL  1.4-dev
 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< RunCursorType, RunCursorCmpType >
 

Namespaces

 stxxl
 STXXL library namespace
 

Macros

#define TreeStep(L)
 

Functions

template<typename RunCursorType , typename RunCursorCmpType >
void std::swap (stxxl::loser_tree< RunCursorType, RunCursorCmpType > &a, stxxl::loser_tree< RunCursorType, RunCursorCmpType > &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< RunCursorType, RunCursorCmpType >::multi_merge_unrolled().