losertree.h File Reference

#include <stxxl/bits/namespace.h>
#include <stxxl/bits/noncopyable.h>
#include <stxxl/bits/common/utils.h>
#include <stxxl/bits/parallel/base.h>
#include <functional>

Go to the source code of this file.

Classes
class	stxxl::parallel::LoserTreeCopy< Stable, ValueType, Comparator >
class	stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >
class	stxxl::parallel::LoserTreeCopyBase< ValueType, Comparator >
struct	stxxl::parallel::LoserTreeCopyBase< ValueType, Comparator >::Loser
	Internal representation of a loser tree player/node. More...
class	stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >
class	stxxl::parallel::LoserTreeCopyUnguarded< true, ValueType, Comparator >
class	stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >
struct	stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::Loser
	Internal representation of a loser tree player/node. More...
class	stxxl::parallel::LoserTreePointer< Stable, ValueType, Comparator >
class	stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >
class	stxxl::parallel::LoserTreePointerBase< ValueType, Comparator >
struct	stxxl::parallel::LoserTreePointerBase< ValueType, Comparator >::Loser
	Internal representation of a loser tree player/node. More...
class	stxxl::parallel::LoserTreePointerUnguarded< Stable, ValueType, Comparator >
class	stxxl::parallel::LoserTreePointerUnguarded< true, ValueType, Comparator >
class	stxxl::parallel::LoserTreePointerUnguardedBase< ValueType, Comparator >
struct	stxxl::parallel::LoserTreePointerUnguardedBase< ValueType, Comparator >::Loser
	Internal representation of a loser tree player/node. More...
class	stxxl::parallel::LoserTreeReference< T, Comparator >
struct	stxxl::parallel::LoserTreeReference< T, Comparator >::Loser

Namespaces
	stxxl
	STXXL library namespace
	stxxl::parallel

Macros
#define	KEY(i)   keys[losers[i].source]
#define	KEY_SOURCE(i)   keys[i]

Macro Definition Documentation

#define KEY

(

i

)

keys[losers[i].source]

Definition at line 299 of file losertree.h.

Referenced by stxxl::parallel::LoserTreeReference< T, Comparator >::delete_min_insert(), stxxl::parallel::LoserTreeReference< T, Comparator >::delete_min_insert_stable(), stxxl::parallel::LoserTreeReference< T, Comparator >::init_winner(), stxxl::parallel::LoserTreeReference< T, Comparator >::init_winner_stable(), stxxl::parallel::LoserTreeReference< T, Comparator >::insert_start(), and stxxl::parallel::LoserTreeReference< T, Comparator >::print().

#define KEY_SOURCE

(

i

)

keys[i]

Definition at line 300 of file losertree.h.

Referenced by stxxl::parallel::LoserTreeReference< T, Comparator >::delete_min_insert(), and stxxl::parallel::LoserTreeReference< T, Comparator >::delete_min_insert_stable().