xref: /freebsd/contrib/llvm-project/libcxx/include/__numeric/accumulate.h (revision cb14a3fe5122c879eae1fb480ed7ce82a699ddb6)
1 // -*- C++ -*-
2 //===----------------------------------------------------------------------===//
3 //
4 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5 // See https://llvm.org/LICENSE.txt for license information.
6 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //
8 //===----------------------------------------------------------------------===//
9 
10 #ifndef _LIBCPP___NUMERIC_ACCUMULATE_H
11 #define _LIBCPP___NUMERIC_ACCUMULATE_H
12 
13 #include <__config>
14 #include <__utility/move.h>
15 
16 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
17 #  pragma GCC system_header
18 #endif
19 
20 _LIBCPP_PUSH_MACROS
21 #include <__undef_macros>
22 
23 _LIBCPP_BEGIN_NAMESPACE_STD
24 
25 template <class _InputIterator, class _Tp>
26 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Tp
27 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init) {
28   for (; __first != __last; ++__first)
29 #if _LIBCPP_STD_VER >= 20
30     __init = std::move(__init) + *__first;
31 #else
32     __init = __init + *__first;
33 #endif
34   return __init;
35 }
36 
37 template <class _InputIterator, class _Tp, class _BinaryOperation>
38 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Tp
39 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op) {
40   for (; __first != __last; ++__first)
41 #if _LIBCPP_STD_VER >= 20
42     __init = __binary_op(std::move(__init), *__first);
43 #else
44     __init = __binary_op(__init, *__first);
45 #endif
46   return __init;
47 }
48 
49 _LIBCPP_END_NAMESPACE_STD
50 
51 _LIBCPP_POP_MACROS
52 
53 #endif // _LIBCPP___NUMERIC_ACCUMULATE_H
54