.TH "__gnu_parallel::_LoserTree< __stable, _Tp, _Compare >" 3cxx "Sun Feb 7 2021" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_parallel::_LoserTree< __stable, _Tp, _Compare > \- Stable _LoserTree variant\&.  

.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_parallel::_LoserTreeBase< _Tp, _Compare >\fP\&.
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_LoserTree\fP (unsigned int __k, _Compare __comp)"
.br
.ti -1c
.RI "void \fB__delete_min_insert\fP (_Tp __key, bool __sup)"
.br
.RI "Delete the smallest element and insert a new element from the previously smallest element's sequence\&. "
.ti -1c
.RI "int \fB__get_min_source\fP ()"
.br
.ti -1c
.RI "void \fB__init\fP ()"
.br
.ti -1c
.RI "unsigned int \fB__init_winner\fP (unsigned int __root)"
.br
.ti -1c
.RI "void \fB__insert_start\fP (const _Tp &__key, int __source, bool __sup)"
.br
.RI "Initializes the sequence '_M_source' with the element '__key'\&. "
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "unsigned int \fB_M_ik\fP"
.br
.ti -1c
.RI "unsigned int \fB_M_log_k\fP"
.br
.ti -1c
.RI "unsigned int \fB_M_offset\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<bool __stable, typename _Tp, typename _Compare>
.br
class __gnu_parallel::_LoserTree< __stable, _Tp, _Compare >"
Stable _LoserTree 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 169 of file losertree\&.h\&.
.SH "Member Function Documentation"
.PP 
.SS "template<bool __stable, typename _Tp , typename _Compare > void \fB__gnu_parallel::_LoserTree\fP< __stable, _Tp, _Compare >::__delete_min_insert (_Tp __key, bool __sup)\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 222 of file losertree\&.h\&.
.SS "template<typename _Tp , typename _Compare > int \fB__gnu_parallel::_LoserTreeBase\fP< _Tp, _Compare >::__get_min_source ()\fC [inline]\fP, \fC [inherited]\fP"

.PP
\fBReturns\fP
.RS 4
the index of the sequence with the smallest element\&. 
.RE
.PP

.PP
Definition at line 155 of file losertree\&.h\&.
.PP
References __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers, and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_source\&.
.SS "template<typename _Tp , typename _Compare > void \fB__gnu_parallel::_LoserTreeBase\fP< _Tp, _Compare >::__insert_start (const _Tp & __key, int __source, bool __sup)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Initializes the sequence '_M_source' with the element '__key'\&. 
.PP
\fBParameters\fP
.RS 4
\fI__key\fP the element to insert 
.br
\fI__source\fP __index of the __source __sequence 
.br
\fI__sup\fP flag that determines whether the value to insert is an explicit __supremum\&. 
.RE
.PP

.PP
Definition at line 134 of file losertree\&.h\&.
.PP
References __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_first_insert, __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_key, __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers, __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_source, and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_sup\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename _Tp , typename _Compare > unsigned int \fB__gnu_parallel::_LoserTreeBase\fP< _Tp, _Compare >::_M_log_k\fC [protected]\fP, \fC [inherited]\fP"
log_2{_M_k} 
.PP
Definition at line 72 of file losertree\&.h\&.
.PP
Referenced by __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_LoserTreeBase()\&.

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