losertree.h File Reference

#include <algorithm>
#include <stxxl/bits/noncopyable.h>
#include <stxxl/bits/common/utils.h>
#include <stxxl/bits/verbose.h>

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().