__power() [2/2]

template<typename _Tp, typename _Integer, typename _MonoidOperation>

_Tp __gnu_cxx::__power	(	_Tp	__x,
		_Integer	__n,
		_MonoidOperation	__monoid_op )

Definition at line 78 of file ext/numeric.

    {
      if (__n == 0)
      return identity_element(__monoid_op);
      else
      {
        while ((__n & 1) == 0)
          {
            __n >>= 1;
            __x = __monoid_op(__x, __x);
          }
 
        _Tp __result = __x;
        __n >>= 1;
        while (__n != 0)
          {
            __x = __monoid_op(__x, __x);
            if ((__n & 1) != 0)
            __result = __monoid_op(__result, __x);
            __n >>= 1;
          }
        return __result;
      }
    }

References identity_element.

Referenced by __power(), power(), and power().

Here is the caller graph for this function: