.TH "__gnu_parallel::LoserTree< stable, T, Comparator >" 3cxx "Thu Aug 2 2012" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_parallel::LoserTree< stable, T, Comparator > \- 
.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_parallel::LoserTreeBase< T, Comparator >\fP\&.
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "void \fBdelete_min_insert\fP (T key, bool sup)"
.br
.ti -1c
.RI "int \fBget_min_source\fP ()"
.br
.ti -1c
.RI "void \fBinit\fP ()"
.br
.ti -1c
.RI "unsigned int \fBinit_winner\fP (unsigned int root)"
.br
.ti -1c
.RI "void \fBinsert_start\fP (const T &key, int source, bool sup)"
.br
.ti -1c
.RI "\fBLoserTree\fP (unsigned int _k, Comparator _comp)"
.br
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "unsigned int \fB_M_log_k\fP"
.br
.ti -1c
.RI "Comparator \fBcomp\fP"
.br
.ti -1c
.RI "bool \fBfirst_insert\fP"
.br
.ti -1c
.RI "unsigned int \fBik\fP"
.br
.ti -1c
.RI "unsigned int \fBk\fP"
.br
.ti -1c
.RI "\fBLoser\fP * \fBlosers\fP"
.br
.ti -1c
.RI "unsigned int \fBoffset\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<bool stable, typename T, typename Comparator>class __gnu_parallel::LoserTree< stable, T, Comparator >"
Stable \fBLoserTree\fP variant\&. 

Provides the stable implementations of insert_start, init_winner, init and delete_min_insert\&.
.PP
Unstable variant is done using partial specialisation below\&. 
.PP
Definition at line 165 of file losertree\&.h\&.
.SH "Member Function Documentation"
.PP 
.SS "template<bool stable, typename T , typename Comparator > void \fB__gnu_parallel::LoserTree\fP< stable, T, Comparator >::delete_min_insert (Tkey, boolsup)\fC [inline]\fP"

.PP
Delete the smallest element and insert a new element from the previously smallest element's sequence\&. This implementation is stable\&. 
.PP
Definition at line 215 of file losertree\&.h\&.
.SS "template<typename T , typename Comparator > int \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::get_min_source ()\fC [inline]\fP, \fC [inherited]\fP"
\fBReturns:\fP
.RS 4
the index of the sequence with the smallest element\&. 
.RE
.PP

.PP
Definition at line 152 of file losertree\&.h\&.
.PP
References __gnu_parallel::LoserTreeBase< T, Comparator >::losers, and __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::source\&.
.SS "template<typename T , typename Comparator > void \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::insert_start (const T &key, intsource, boolsup)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Initializes the sequence 'source' with the element 'key'\&. \fBParameters:\fP
.RS 4
\fIkey\fP the element to insert 
.br
\fIsource\fP index of the source sequence 
.br
\fIsup\fP flag that determines whether the value to insert is an explicit supremum\&. 
.RE
.PP

.PP
Definition at line 131 of file losertree\&.h\&.
.PP
References __gnu_parallel::LoserTreeBase< T, Comparator >::first_insert, __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::key, __gnu_parallel::LoserTreeBase< T, Comparator >::losers, __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::source, and __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::sup\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename T , typename Comparator > unsigned int \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::_M_log_k\fC [protected]\fP, \fC [inherited]\fP"
log_2{k} 
.PP
Definition at line 74 of file losertree\&.h\&.
.PP
Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase()\&.
.SS "template<typename T , typename Comparator > Comparator \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::comp\fC [protected]\fP, \fC [inherited]\fP"

.PP
Comparator to use\&. 
.PP
Definition at line 80 of file losertree\&.h\&.
.SS "template<typename T , typename Comparator > bool \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::first_insert\fC [protected]\fP, \fC [inherited]\fP"

.PP
State flag that determines whether the \fBLoserTree\fP is empty\&. Only used for building the \fBLoserTree\fP\&. 
.PP
Definition at line 87 of file losertree\&.h\&.
.PP
Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start(), and __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase()\&.
.SS "template<typename T , typename Comparator > \fBLoser\fP* \fB__gnu_parallel::LoserTreeBase\fP< T, Comparator >::losers\fC [protected]\fP, \fC [inherited]\fP"

.PP
\fBLoserTree\fP elements\&. 
.PP
Definition at line 77 of file losertree\&.h\&.
.PP
Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::get_min_source(), __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start(), __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase(), and __gnu_parallel::LoserTreeBase< T, Comparator >::~LoserTreeBase()\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.