diff options
Diffstat (limited to 'boost/compute/algorithm/stable_sort.hpp')
-rw-r--r-- | boost/compute/algorithm/stable_sort.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/stable_sort.hpp b/boost/compute/algorithm/stable_sort.hpp index 381fc81bc0..0857d75dc9 100644 --- a/boost/compute/algorithm/stable_sort.hpp +++ b/boost/compute/algorithm/stable_sort.hpp @@ -72,6 +72,8 @@ dispatch_gpu_stable_sort(buffer_iterator<T> first, /// Sorts the values in the range [\p first, \p last) according to /// \p compare. The relative order of identical values is preserved. /// +/// Space complexity: \Omega(n) +/// /// \see sort(), is_sorted() template<class Iterator, class Compare> inline void stable_sort(Iterator first, |