Public Types | Public Member Functions

priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX > Class Template Reference

Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 ! More...

#include <pq_losertree.h>

Inheritance diagram for priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >:
Inheritance graph
[legend]
Collaboration diagram for priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef ValTp_ value_type
typedef Cmp_ comparator_type
typedef value_type Element

Public Member Functions

bool is_sentinel (const Element &a)
bool not_sentinel (const Element &a)
void init ()
void swap (loser_tree &obj)
void multi_merge (Element *begin, Element *end)
void multi_merge (Element *, unsigned_type length)
unsigned_type mem_cons () const
bool is_space_available () const
void insert_segment (Element *target, unsigned_type length)
unsigned_type size ()

Detailed Description

template<class ValTp_, class Cmp_, unsigned KNKMAX>
class priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >

Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 !

!

Parameters:
KNKMAX maximum arity of loser tree, has to be a power of two

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