.TH "__gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare > \- Stable _LoserTree implementation\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <losertree\&.h>\fP
.PP
Inherits \fB__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >\fP\&.
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_LoserTreePointer\fP (unsigned int __k, _Compare __comp=\fBstd::less\fP< _Tp >())"
.br
.ti -1c
.RI "void \fB__delete_min_insert\fP (const _Tp &__key, bool __sup)"
.br
.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
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "unsigned int \fB_M_ik\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::_LoserTreePointer< __stable, _Tp, _Compare >"Stable _LoserTree implementation\&. 

The unstable variant is implemented using partial instantiation below\&. 
.PP
Definition at line \fB409\fP of file \fBlosertree\&.h\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<bool __stable, typename _Tp , typename _Compare > \fB__gnu_parallel::_LoserTreePointer\fP< __stable, _Tp, _Compare >::_LoserTreePointer (unsigned int __k, _Compare __comp = \fC\fBstd::less\fP<_Tp>()\fP)\fC [inline]\fP"

.PP
Definition at line \fB418\fP of file \fBlosertree\&.h\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<bool __stable, typename _Tp , typename _Compare > void \fB__gnu_parallel::_LoserTreePointer\fP< __stable, _Tp, _Compare >::__delete_min_insert (const _Tp & __key, bool __sup)\fC [inline]\fP"

.PP
Definition at line \fB452\fP of file \fBlosertree\&.h\fP\&.
.SS "template<typename _Tp , typename _Compare > int \fB__gnu_parallel::_LoserTreePointerBase\fP< _Tp, _Compare >::__get_min_source ()\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB390\fP of file \fBlosertree\&.h\fP\&.
.SS "template<bool __stable, typename _Tp , typename _Compare > void \fB__gnu_parallel::_LoserTreePointer\fP< __stable, _Tp, _Compare >::__init ()\fC [inline]\fP"

.PP
Definition at line \fB449\fP of file \fBlosertree\&.h\fP\&.
.SS "template<bool __stable, typename _Tp , typename _Compare > unsigned int \fB__gnu_parallel::_LoserTreePointer\fP< __stable, _Tp, _Compare >::__init_winner (unsigned int __root)\fC [inline]\fP"

.PP
Definition at line \fB423\fP of file \fBlosertree\&.h\fP\&.
.SS "template<typename _Tp , typename _Compare > void \fB__gnu_parallel::_LoserTreePointerBase\fP< _Tp, _Compare >::__insert_start (const _Tp & __key, int __source, bool __sup)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB393\fP of file \fBlosertree\&.h\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename _Tp , typename _Compare > unsigned int \fB__gnu_parallel::_LoserTreePointerBase\fP< _Tp, _Compare >::_M_ik\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB368\fP of file \fBlosertree\&.h\fP\&.
.SS "template<typename _Tp , typename _Compare > unsigned int \fB__gnu_parallel::_LoserTreePointerBase\fP< _Tp, _Compare >::_M_offset\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB368\fP of file \fBlosertree\&.h\fP\&.

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