diff options
Diffstat (limited to 'boost/compute/algorithm/inclusive_scan.hpp')
-rw-r--r-- | boost/compute/algorithm/inclusive_scan.hpp | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/boost/compute/algorithm/inclusive_scan.hpp b/boost/compute/algorithm/inclusive_scan.hpp index 9f98beaf7c..84f1b8cbf7 100644 --- a/boost/compute/algorithm/inclusive_scan.hpp +++ b/boost/compute/algorithm/inclusive_scan.hpp @@ -42,6 +42,10 @@ namespace compute { /// /// \snippet test/test_scan.cpp inclusive_scan_int_multiplies /// +/// 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) +/// /// \see exclusive_scan() template<class InputIterator, class OutputIterator, class BinaryOperator> inline OutputIterator |