summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/prev_permutation.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/prev_permutation.hpp')
-rw-r--r--boost/compute/algorithm/prev_permutation.hpp1
1 files changed, 1 insertions, 0 deletions
diff --git a/boost/compute/algorithm/prev_permutation.hpp b/boost/compute/algorithm/prev_permutation.hpp
index 03c01bf8f4..ea20835caa 100644
--- a/boost/compute/algorithm/prev_permutation.hpp
+++ b/boost/compute/algorithm/prev_permutation.hpp
@@ -131,6 +131,7 @@ inline InputIterator pp_floor(InputIterator first,
/// \param last Iterator pointing to end of range
/// \param queue Queue on which to execute
///
+/// Space complexity: \Omega(1)
template<class InputIterator>
inline bool prev_permutation(InputIterator first,
InputIterator last,