Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is an older version of Boost and was released in 2024. The current version is 1.90.0.

Function template stable_sort

Function template stable_sort

boost::compute::stable_sort

Synopsis

// In header: <boost/compute/algorithm/stable_sort.hpp>


template<typename Iterator, typename Compare> 
  void stable_sort(Iterator first, Iterator last, Compare compare, 
                   command_queue & queue = system::default_queue());

Description

Sorts the values in the range [first, last) according to compare. The relative order of identical values is preserved.

Space complexity: \Omega(n)

See Also: sort(), is_sorted()