summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/next_permutation.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/next_permutation.hpp')
-rw-r--r--boost/compute/algorithm/next_permutation.hpp1
1 files changed, 1 insertions, 0 deletions
diff --git a/boost/compute/algorithm/next_permutation.hpp b/boost/compute/algorithm/next_permutation.hpp
index e81fbd2ee8..061ea1efe9 100644
--- a/boost/compute/algorithm/next_permutation.hpp
+++ b/boost/compute/algorithm/next_permutation.hpp
@@ -131,6 +131,7 @@ inline InputIterator np_ceiling(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 next_permutation(InputIterator first,
InputIterator last,