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