Searched refs:rng_data (Results 1 – 3 of 3) sorted by relevance
| /third_party/boost/boost/sort/spinsort/ |
| D | spinsort.hpp | 60 static bool check_stable_sort (const range<Iter1_t> &rng_data,
69 static void sort_range_sort (const range<Iter1_t> &rng_data,
153 static bool check_stable_sort(const range<Iter1_t> &rng_data, in check_stable_sort() argument
170 const size_t ndata = rng_data.size(); in check_stable_sort()
173 insert_sort(rng_data.first, rng_data.last, comp); in check_stable_sort()
182 Iter1_t it2 = rng_data.first + 1; in check_stable_sort()
183 for (Iter1_t it1 = rng_data.first; in check_stable_sort()
184 it2 != rng_data.last and (sw = not comp(*it2, *it1)); it1 = in check_stable_sort()
190 if (size_t(rng_data.last - it2) < min_insert_partial_sort) in check_stable_sort()
192 sort_range_sort(range<Iter1_t>(it2, rng_data.last), rng_aux, comp); in check_stable_sort()
[all …]
|
| /third_party/boost/boost/sort/common/ |
| D | sort_basic.hpp | 263 static void range_sort_data (const range<Iter1_t> & rng_data, in range_sort_data() argument
278 assert ( rng_data.size() == rng_aux.size()); in range_sort_data()
282 if (rng_data.size() <= sort_min) in range_sort_data()
284 insert_sort(rng_data.first, rng_data.last, comp); in range_sort_data()
288 internal_sort(rng_aux, rng_data, comp, 0, true); in range_sort_data()
300 static void range_sort_buffer(const range<Iter1_t> & rng_data, in range_sort_buffer() argument
315 assert ( rng_data.size() == rng_aux.size()); in range_sort_buffer()
319 if (rng_data.size() <= sort_min) in range_sort_buffer()
321 insert_sort(rng_data.first, rng_data.last, comp); in range_sort_buffer()
322 move_forward(rng_aux, rng_data); in range_sort_buffer()
[all …]
|
| /third_party/boost/boost/sort/flat_stable_sort/ |
| D | flat_stable_sort.hpp | 145 range_it rng_data = get_group_range(*itx_first, nblock); in sort_small() local
149 range_buf rng_aux(paux, paux + rng_data.size()); in sort_small()
150 range_sort_data(rng_data, rng_aux, cmp); in sort_small()
159 range_it rng_data2(rng_data1.last, rng_data.last); in sort_small()
165 merge_half(rng_data, rng_aux1, rng_data2, cmp); in sort_small()
|