summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/stable_sort_by_key.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/stable_sort_by_key.hpp')
-rw-r--r--boost/compute/algorithm/stable_sort_by_key.hpp2
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/stable_sort_by_key.hpp b/boost/compute/algorithm/stable_sort_by_key.hpp
index 878f999f44..ce8811ef19 100644
--- a/boost/compute/algorithm/stable_sort_by_key.hpp
+++ b/boost/compute/algorithm/stable_sort_by_key.hpp
@@ -126,6 +126,8 @@ inline void dispatch_ssort_by_key(KeyIterator keys_first,
///
/// If no compare function is specified, \c less is used.
///
+/// Space complexity: \Omega(2n)
+///
/// \see sort()
template<class KeyIterator, class ValueIterator, class Compare>
inline void stable_sort_by_key(KeyIterator keys_first,