diff options
Diffstat (limited to 'boost/compute/algorithm/reduce_by_key.hpp')
| -rw-r--r-- | boost/compute/algorithm/reduce_by_key.hpp | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/boost/compute/algorithm/reduce_by_key.hpp b/boost/compute/algorithm/reduce_by_key.hpp index 87c73e887f..1a233c7dd4 100644 --- a/boost/compute/algorithm/reduce_by_key.hpp +++ b/boost/compute/algorithm/reduce_by_key.hpp @@ -51,6 +51,9 @@ namespace compute { /// /// \snippet test/test_reduce_by_key.cpp reduce_by_key_int /// +/// Space complexity on GPUs: \Omega(2n)<br> +/// Space complexity on CPUs: \Omega(1) +/// /// \see reduce() template<class InputKeyIterator, class InputValueIterator, class OutputKeyIterator, class OutputValueIterator, |