summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/partition.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/partition.hpp')
-rw-r--r--boost/compute/algorithm/partition.hpp2
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/partition.hpp b/boost/compute/algorithm/partition.hpp
index 7860350e0d..59d0c78f7e 100644
--- a/boost/compute/algorithm/partition.hpp
+++ b/boost/compute/algorithm/partition.hpp
@@ -22,6 +22,8 @@ namespace compute {
/// Partitions the elements in the range [\p first, \p last) according to
/// \p predicate. Order of the elements need not be preserved.
///
+/// Space complexity: \Omega(3n)
+///
/// \see is_partitioned() and stable_partition()
///
template<class Iterator, class UnaryPredicate>