diff options
Diffstat (limited to 'boost/compute/algorithm/sort_by_key.hpp')
| -rw-r--r-- | boost/compute/algorithm/sort_by_key.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/sort_by_key.hpp b/boost/compute/algorithm/sort_by_key.hpp index c39bcf9890..fdd2d1c481 100644 --- a/boost/compute/algorithm/sort_by_key.hpp +++ b/boost/compute/algorithm/sort_by_key.hpp @@ -128,6 +128,8 @@ inline void dispatch_sort_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 sort_by_key(KeyIterator keys_first, |