diff options
Diffstat (limited to 'boost/compute/algorithm/accumulate.hpp')
-rw-r--r-- | boost/compute/algorithm/accumulate.hpp | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/boost/compute/algorithm/accumulate.hpp b/boost/compute/algorithm/accumulate.hpp index 328420a07c..be20bee60e 100644 --- a/boost/compute/algorithm/accumulate.hpp +++ b/boost/compute/algorithm/accumulate.hpp @@ -26,6 +26,7 @@ namespace boost { namespace compute { namespace detail { +// Space complexity O(1) template<class InputIterator, class T, class BinaryFunction> inline T generic_accumulate(InputIterator first, InputIterator last, @@ -155,6 +156,9 @@ inline T dispatch_accumulate(InputIterator first, /// reduce(vec.begin(), vec.end(), &result, plus<float>()); // fast /// \endcode /// +/// Space complexity: \Omega(1)<br> +/// Space complexity when optimized to \c reduce(): \Omega(n) +/// /// \see reduce() template<class InputIterator, class T, class BinaryFunction> inline T accumulate(InputIterator first, |