diff options
Diffstat (limited to 'boost/compute/algorithm/reduce.hpp')
-rw-r--r-- | boost/compute/algorithm/reduce.hpp | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/boost/compute/algorithm/reduce.hpp b/boost/compute/algorithm/reduce.hpp index 19d070019f..e71d90fe24 100644 --- a/boost/compute/algorithm/reduce.hpp +++ b/boost/compute/algorithm/reduce.hpp @@ -153,6 +153,7 @@ block_reduce(InputIterator first, return result_vector; } +// Space complexity: O( ceil(n / 2 / 256) ) template<class InputIterator, class OutputIterator, class BinaryFunction> inline void generic_reduce(InputIterator first, InputIterator last, @@ -264,6 +265,9 @@ inline void dispatch_reduce(InputIterator first, /// efficient on parallel hardware. For more information, see the documentation /// on the \c accumulate() algorithm. /// +/// Space complexity on GPUs: \Omega(n)<br> +/// Space complexity on CPUs: \Omega(1) +/// /// \see accumulate() template<class InputIterator, class OutputIterator, class BinaryFunction> inline void reduce(InputIterator first, |