58 template<typename RandomAccessIterator, typename Compare>
60 …std::size_t median_of_three( const RandomAccessIterator& array, std::size_t l, std::size_t m, std:…  in median_of_three()
65 …std::size_t pseudo_median_of_nine( const RandomAccessIterator& array, const quick_sort_range& rang…  in pseudo_median_of_nine()
75         RandomAccessIterator array = range.begin;  in split_range()
76         RandomAccessIterator first_element = range.begin;  in split_range()
118     RandomAccessIterator begin;
120     quick_sort_range( RandomAccessIterator begin_, std::size_t size_, const Compare& comp_ ) :  in quick_sort_range()
136 template<typename RandomAccessIterator, typename Compare>
148     void operator()( const blocked_range<RandomAccessIterator>& range ) const {  in operator()
149         RandomAccessIterator my_end = range.end();  in operator()
153         for( RandomAccessIterator k = range.begin(); k != my_end; ++k, ++i ) {  in operator()
167 template<typename RandomAccessIterator, typename Compare>
169     void operator()( const quick_sort_range<RandomAccessIterator,Compare>& range ) const {  in operator()
176 template<typename RandomAccessIterator, typename Compare>
177 void do_parallel_quick_sort( RandomAccessIterator begin, RandomAccessIterator end, const Compare& c…  in do_parallel_quick_sort()
178     parallel_for(quick_sort_range<RandomAccessIterator,Compare>(begin, end - begin, comp),  in do_parallel_quick_sort()
179                  quick_sort_body<RandomAccessIterator,Compare>(),  in do_parallel_quick_sort()
185 template<typename RandomAccessIterator, typename Compare>
186 void parallel_quick_sort( RandomAccessIterator begin, RandomAccessIterator end, const Compare& comp…  in parallel_quick_sort()
191     RandomAccessIterator k = begin;  in parallel_quick_sort()
200     parallel_for(blocked_range<RandomAccessIterator>(k + 1, end),  in parallel_quick_sort()
201                  quick_sort_pretest_body<RandomAccessIterator, Compare>(comp, my_context),  in parallel_quick_sort()
234 template<typename RandomAccessIterator, typename Compare>
235     __TBB_requires(std::random_access_iterator<RandomAccessIterator> &&  in __TBB_requires()
236                    compare<Compare, RandomAccessIterator> &&  in __TBB_requires()
237                    std::movable<iter_value_type<RandomAccessIterator>>)  in __TBB_requires()  argument
238 void parallel_sort( RandomAccessIterator begin, RandomAccessIterator end, const Compare& comp ) {  in __TBB_requires()
251 template<typename RandomAccessIterator>
252     __TBB_requires(std::random_access_iterator<RandomAccessIterator> &&  in __TBB_requires()
253                    less_than_comparable<iter_value_type<RandomAccessIterator>> &&  in __TBB_requires()  argument
254                    std::movable<iter_value_type<RandomAccessIterator>>)  in __TBB_requires()
255 void parallel_sort( RandomAccessIterator begin, RandomAccessIterator end ) {  in __TBB_requires()
256 …parallel_sort(begin, end, std::less<typename std::iterator_traits<RandomAccessIterator>::value_typ…  in __TBB_requires()