summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/sort.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/sort.hpp')
-rw-r--r--boost/compute/algorithm/sort.hpp2
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/sort.hpp b/boost/compute/algorithm/sort.hpp
index 7e0a583e3e..b8fa90f335 100644
--- a/boost/compute/algorithm/sort.hpp
+++ b/boost/compute/algorithm/sort.hpp
@@ -176,6 +176,8 @@ inline void dispatch_sort(Iterator first,
/// boost::compute::sort(data.begin(), data.end(), queue);
/// \endcode
///
+/// Space complexity: \Omega(n)
+///
/// \see is_sorted()
template<class Iterator, class Compare>
inline void sort(Iterator first,