diff options
Diffstat (limited to 'boost/compute/algorithm/inplace_merge.hpp')
| -rw-r--r-- | boost/compute/algorithm/inplace_merge.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/inplace_merge.hpp b/boost/compute/algorithm/inplace_merge.hpp index 3080950df5..91f5be5335 100644 --- a/boost/compute/algorithm/inplace_merge.hpp +++ b/boost/compute/algorithm/inplace_merge.hpp @@ -23,6 +23,8 @@ namespace compute { /// Merges the sorted values in the range [\p first, \p middle) with /// the sorted values in the range [\p middle, \p last) in-place. +/// +/// Space complexity: \Omega(n) template<class Iterator> inline void inplace_merge(Iterator first, Iterator middle, |