williamr@4: /*
williamr@4:  *
williamr@4:  *
williamr@4:  * Copyright (c) 1994
williamr@4:  * Hewlett-Packard Company
williamr@4:  *
williamr@4:  * Copyright (c) 1996,1997
williamr@4:  * Silicon Graphics Computer Systems, Inc.
williamr@4:  *
williamr@4:  * Copyright (c) 1997
williamr@4:  * Moscow Center for SPARC Technology
williamr@4:  *
williamr@4:  * Copyright (c) 1999
williamr@4:  * Boris Fomitchev
williamr@4:  *
williamr@4:  * This material is provided "as is", with absolutely no warranty expressed
williamr@4:  * or implied. Any use is at your own risk.
williamr@4:  *
williamr@4:  * Permission to use or copy this software for any purpose is hereby granted
williamr@4:  * without fee, provided the above notices are retained on all copies.
williamr@4:  * Permission to modify the code and to distribute modified code is granted,
williamr@4:  * provided the above notices are retained, and a notice that the code was
williamr@4:  * modified is included with the above copyright notice.
williamr@4:  *
williamr@4:  */
williamr@4: #ifndef _STLP_NUMERIC_C
williamr@4: #define _STLP_NUMERIC_C
williamr@4: 
williamr@4: #ifndef _STLP_INTERNAL_NUMERIC_H
williamr@4: # include <stl/_numeric.h>
williamr@4: #endif
williamr@4: 
williamr@4: _STLP_BEGIN_NAMESPACE
williamr@4: 
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@4: 
williamr@4: template <class _InputIterator, class _OutputIterator, class _Tp,
williamr@4:           class _BinaryOperation>
williamr@4: _OutputIterator
williamr@4: __partial_sum(_InputIterator __first, _InputIterator __last,
williamr@4:               _OutputIterator __result, _Tp*, _BinaryOperation __binary_op) {
williamr@4:   _STLP_DEBUG_CHECK(__check_range(__first, __last))
williamr@4:   if (__first == __last) return __result;
williamr@4:   *__result = *__first;
williamr@4: 
williamr@4:   _Tp __val = *__first;
williamr@4:   while (++__first != __last) {
williamr@4:     __val = __binary_op(__val, *__first);
williamr@4:     *++__result = __val;
williamr@4:   }
williamr@4:   return ++__result;
williamr@4: }
williamr@4: 
williamr@4: template <class _InputIterator, class _OutputIterator, class _Tp,
williamr@4:           class _BinaryOperation>
williamr@4: _OutputIterator
williamr@4: __adjacent_difference(_InputIterator __first, _InputIterator __last,
williamr@4:                       _OutputIterator __result, _Tp*,
williamr@4:                       _BinaryOperation __binary_op) {
williamr@4:   _STLP_DEBUG_CHECK(__check_range(__first, __last))
williamr@4:   if (__first == __last) return __result;
williamr@4:   *__result = *__first;
williamr@4:   _Tp __val = *__first;
williamr@4:   while (++__first != __last) {
williamr@4:     _Tp __tmp = *__first;
williamr@4:     *++__result = __binary_op(__tmp, __val);
williamr@4:     __val = __tmp;
williamr@4:   }
williamr@4:   return ++__result;
williamr@4: }
williamr@4: 
williamr@4: 
williamr@4: template <class _Tp, class _Integer, class _MonoidOperation>
williamr@4: _Tp __power(_Tp __x, _Integer __n, _MonoidOperation __opr) {
williamr@4:   _STLP_MPWFIX_TRY
williamr@4:   if (__n == 0)
williamr@4:     return __identity_element(__opr);
williamr@4:   else {
williamr@4:     while ((__n & 1) == 0) {
williamr@4:       __n >>= 1;
williamr@4:       __x = __opr(__x, __x);
williamr@4:     }
williamr@4:     _Tp __result = __x;
williamr@4:   _STLP_MPWFIX_TRY
williamr@4:     __n >>= 1;
williamr@4:     while (__n != 0) {
williamr@4:       __x = __opr(__x, __x);
williamr@4:       if ((__n & 1) != 0)
williamr@4:         __result = __opr(__result, __x);
williamr@4:       __n >>= 1;
williamr@4:     }
williamr@4:     return __result;
williamr@4:   _STLP_MPWFIX_CATCH
williamr@4:   }
williamr@4:   _STLP_MPWFIX_CATCH_ACTION(__x = _Tp())
williamr@4: }
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@4: _STLP_END_NAMESPACE
williamr@4: 
williamr@4: #endif /*  _STLP_NUMERIC_C */
williamr@4: 
williamr@4: // Local Variables:
williamr@4: // mode:C++
williamr@4: // End: