Stability (non-stable here) is selected with partial specialization.
Definition at line 251 of file losertree.h.
void __gnu_parallel::LoserTree< false, T, Comparator >::delete_min_insert | ( | T | key, | |
bool | sup | |||
) | [inline] |
Delete the key smallest element and insert the element key instead.
key | the key to insert | |
sup | true iff key is an explicitly marked supremum |
Definition at line 312 of file losertree.h.
int __gnu_parallel::LoserTreeBase< T , Comparator >::get_min_source | ( | ) | [inline, inherited] |
Definition at line 152 of file losertree.h.
References __gnu_parallel::LoserTreeBase< T, Comparator >::losers, and __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase::Loser::source.
unsigned int __gnu_parallel::LoserTree< false, T, Comparator >::init_winner | ( | unsigned int | root | ) | [inline] |
Computes the winner of the competition at position "root".
Called recursively (starting at 0) to build the initial tree.
root | index of the "game" to start. |
Definition at line 273 of file losertree.h.
References std::left(), and std::right().
void __gnu_parallel::LoserTreeBase< T , Comparator >::insert_start | ( | const T & | key, | |
int | source, | |||
bool | sup | |||
) | [inline, inherited] |
Initializes the sequence "source" with the element "key".
key | the element to insert | |
source | index of the source sequence | |
sup | flag that determines whether the value to insert is an explicit supremum. |
Definition at line 131 of file losertree.h.
References __gnu_parallel::LoserTreeBase< T, Comparator >::first_insert, __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase::Loser::key, __gnu_parallel::LoserTreeBase< T, Comparator >::losers, __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase::Loser::source, and __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase::Loser::sup.
unsigned int __gnu_parallel::LoserTreeBase< T , Comparator >::_M_log_k [protected, inherited] |
log_2{k}
Definition at line 74 of file losertree.h.
Comparator __gnu_parallel::LoserTreeBase< T , Comparator >::comp [protected, inherited] |
bool __gnu_parallel::LoserTreeBase< T , Comparator >::first_insert [protected, inherited] |
State flag that determines whether the LoserTree is empty.
Only used for building the LoserTree.
Definition at line 87 of file losertree.h.
Loser* __gnu_parallel::LoserTreeBase< T , Comparator >::losers [protected, inherited] |