__gnu_parallel::_losertreetraits(3) [centos man page]
__gnu_parallel::_LoserTreeTraits< _Tp >(3) Library Functions Manual __gnu_parallel::_LoserTreeTraits< _Tp >(3) NAME
__gnu_parallel::_LoserTreeTraits< _Tp > - SYNOPSIS
Static Public Attributes static const bool _M_use_pointer Detailed Description template<typename _Tp>struct __gnu_parallel::_LoserTreeTraits< _Tp > Traits for determining whether the loser tree should use pointers or copies. The field '_M_use_pointer' is used to determine whether to use pointers in he loser trees or whether to copy the values into the loser tree. The default behavior is to use pointers if the data type is 4 times as big as the pointer to it. Specialize for your data type to customize the behavior. Example: template<> struct _LoserTreeTraits<int> { static const bool _M_use_pointer = false; }; template<> struct _LoserTreeTraits<heavyweight_type> { static const bool _M_use_pointer = true; }; Parameters: _Tp type to give the loser tree traits for. Definition at line 731 of file multiway_merge.h. Member Data Documentation template<typename _Tp > const bool __gnu_parallel::_LoserTreeTraits< _Tp >::_M_use_pointer [static] True iff to use pointers instead of values in loser trees. The default behavior is to use pointers if the data type is four times as big as the pointer to it. Definition at line 739 of file multiway_merge.h. Author Generated automatically by Doxygen for libstdc++ from the source code. libstdc++ Tue Jun 10 2014 __gnu_parallel::_LoserTreeTraits< _Tp >(3)
Check Out this Related Man Page
__gnu_parallel::_LoserTreeBase< _Tp, _Compare >(3) Library Functions Manual __gnu_parallel::_LoserTreeBase< _Tp, _Compare >(3) NAME
__gnu_parallel::_LoserTreeBase< _Tp, _Compare > - SYNOPSIS
Inherited by __gnu_parallel::_LoserTree< __stable, _Tp, _Compare >, and __gnu_parallel::_LoserTree< false, _Tp, _Compare >. Classes struct _Loser Public Member Functions _LoserTreeBase (unsigned int __k, _Compare __comp) ~_LoserTreeBase () int __get_min_source () void __insert_start (const _Tp &__key, int __source, bool __sup) Protected Attributes _Compare _M_comp bool _M_first_insert unsigned int _M_ik unsigned int _M_k unsigned int _M_log_k _Loser * _M_losers unsigned int _M_offset Detailed Description template<typename _Tp, typename _Compare>class __gnu_parallel::_LoserTreeBase< _Tp, _Compare > Guarded loser/tournament tree. The smallest element is at the top. Guarding is done explicitly through one flag _M_sup per element, inf is not needed due to a better initialization routine. This is a well- performing variant. Parameters: _Tp the element type _Compare the comparator to use, defaults to std::less<_Tp> Definition at line 55 of file losertree.h. Constructor &; Destructor Documentation template<typename _Tp , typename _Compare > __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_LoserTreeBase (unsigned int__k, _Compare__comp) [inline] The constructor. Parameters: __k The number of sequences to merge. __comp The comparator to use. Definition at line 94 of file losertree.h. References __gnu_parallel::__rd_log2(), __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_first_insert, __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_log_k, and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers. template<typename _Tp , typename _Compare > __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::~_LoserTreeBase () [inline] The destructor. Definition at line 118 of file losertree.h. References __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers. Member Function Documentation template<typename _Tp , typename _Compare > int __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__get_min_source () [inline] Returns: the index of the sequence with the smallest element. Definition at line 155 of file losertree.h. References __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers, and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_source. template<typename _Tp , typename _Compare > void __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start (const _Tp &__key, int__source, bool__sup) [inline] Initializes the sequence '_M_source' with the element '__key'. Parameters: __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 134 of file losertree.h. 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. Member Data Documentation template<typename _Tp , typename _Compare > _Compare __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_comp [protected] _Compare to use. Definition at line 78 of file losertree.h. template<typename _Tp , typename _Compare > bool __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_first_insert [protected] State flag that determines whether the _LoserTree is empty. Only used for building the _LoserTree. Definition at line 85 of file losertree.h. Referenced by __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start(), and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_LoserTreeBase(). template<typename _Tp , typename _Compare > unsigned int __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_log_k [protected] log_2{_M_k} Definition at line 72 of file losertree.h. Referenced by __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_LoserTreeBase(). template<typename _Tp , typename _Compare > _Loser* __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_M_losers [protected] _LoserTree __elements. Definition at line 75 of file losertree.h. Referenced by __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__get_min_source(), __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start(), __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_LoserTreeBase(), and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::~_LoserTreeBase(). Author Generated automatically by Doxygen for libstdc++ from the source code. libstdc++ Tue Jun 10 2014 __gnu_parallel::_LoserTreeBase< _Tp, _Compare >(3)