diff options
Diffstat (limited to 'boost/compute/algorithm/partial_sum.hpp')
| -rw-r--r-- | boost/compute/algorithm/partial_sum.hpp | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/boost/compute/algorithm/partial_sum.hpp b/boost/compute/algorithm/partial_sum.hpp index d440369a5a..53d36a9db0 100644 --- a/boost/compute/algorithm/partial_sum.hpp +++ b/boost/compute/algorithm/partial_sum.hpp @@ -21,6 +21,10 @@ namespace compute { /// Calculates the cumulative sum of the elements in the range [\p first, /// \p last) and writes the resulting values to the range beginning at /// \p result. +/// +/// Space complexity on GPUs: \Omega(n)<br> +/// Space complexity on GPUs when \p first == \p result: \Omega(2n)<br> +/// Space complexity on CPUs: \Omega(1) template<class InputIterator, class OutputIterator> inline OutputIterator partial_sum(InputIterator first, |