diff options
Diffstat (limited to 'boost/compute/algorithm/partition.hpp')
-rw-r--r-- | boost/compute/algorithm/partition.hpp | 2 |
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> |