Lines Matching refs:_M_k

69       unsigned int _M_ik, _M_k, _M_offset;  variable
103 _M_k = 1 << _M_log_k; in _LoserTreeBase()
104 _M_offset = _M_k; in _LoserTreeBase()
107 _M_losers = static_cast<_Loser*>(::operator new(2 * _M_k in _LoserTreeBase()
109 for (unsigned int __i = _M_ik - 1; __i < _M_k; ++__i) in _LoserTreeBase()
110 _M_losers[__i + _M_k]._M_sup = true; in _LoserTreeBase()
120 for (unsigned int __i = 0; __i < (2 * _M_k); ++__i) in ~_LoserTreeBase()
136 unsigned int __pos = _M_k + __source; in __insert_start()
141 for (unsigned int __i = 0; __i < (2 * _M_k); ++__i) in __insert_start()
173 using _Base::_M_k;
186 if (__root >= _M_k) in __init_winner()
231 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
266 using _Base::_M_k;
286 if (__root >= _M_k) in __init_winner()
333 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
368 unsigned int _M_ik, _M_k, _M_offset; variable
380 _M_k = 1 << (__rd_log2(_M_ik - 1) + 1); in _M_comp()
381 _M_offset = _M_k; in _M_comp()
382 _M_losers = new _Loser[_M_k * 2]; in _M_comp()
383 for (unsigned int __i = _M_ik - 1; __i < _M_k; __i++) in _M_comp()
384 _M_losers[__i + _M_k]._M_sup = true; in _M_comp()
395 unsigned int __pos = _M_k + __source; in __insert_start()
413 using _Base::_M_k;
425 if (__root >= _M_k) in __init_winner()
461 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
495 using _Base::_M_k;
507 if (__root >= _M_k) in __init_winner()
543 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
583 unsigned int _M_ik, _M_k, _M_offset; variable
595 _M_k = 1 << (__rd_log2(_M_ik - 1) + 1); in _M_comp()
596 _M_offset = _M_k; in _M_comp()
598 _M_losers = static_cast<_Loser*>(::operator new(2 * _M_k in _M_comp()
601 for (unsigned int __i = 0; __i < _M_k; ++__i) in _M_comp()
606 for (unsigned int __i = _M_k + _M_ik - 1; __i < (2 * _M_k); ++__i) in _M_comp()
615 for (unsigned int __i = 0; __i < (2 * _M_k); ++__i) in ~_LoserTreeUnguardedBase()
633 unsigned int __pos = _M_k + __source; in __insert_start()
650 using _Base::_M_k;
663 if (__root >= _M_k) in __init_winner()
709 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
738 using _Base::_M_k;
751 if (__root >= _M_k) in __init_winner()
804 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
837 unsigned int _M_ik, _M_k, _M_offset; variable
850 _M_k = 1 << (__rd_log2(_M_ik - 1) + 1); in _M_comp()
851 _M_offset = _M_k; in _M_comp()
853 _M_losers = new _Loser[2 * _M_k]; in _M_comp()
855 for (unsigned int __i = _M_k + _M_ik - 1; __i < (2 * _M_k); ++__i) in _M_comp()
878 unsigned int __pos = _M_k + __source; in __insert_start()
895 using _Base::_M_k;
908 if (__root >= _M_k) in __init_winner()
952 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()
981 using _Base::_M_k;
994 if (__root >= _M_k) in __init_winner()
1045 for (unsigned int __pos = (_M_k + __source) / 2; __pos > 0; in __delete_min_insert()