Template <class RandomAccessIt, class Compare = std::less<>> void quicksort(RandomAccessIt begin, RandomAccessIt

Question

Template <class RandomAccessIt, class Compare = std::less<>> void quicksort(RandomAccessIt begin, RandomAccessIt

end, Compare compare = Compare()) {
if (begin >= end) return;

const auto pivot_index = palkin::partition(begin, end, compare);

if (std::distance(begin, end) <= 10000) {
quicksort(begin, pivot_index, compare);
quicksort(pivot_index + 1, end, compare);
}
else {
auto fut1 = std::async(std::launch::async, [&begin, &pivot_index, &compare] {
quicksort(begin, pivot_index, compare);
});
auto fut2 = std::async(std::launch::async, [&pivot_index, &end, &compare]{
quicksort(pivot_index + 1, end, compare);
});

fut1.get();
fut2.get();
}
}

Нормально ли вообще так распараллеливать этот quicksort ? Не будет такого что много асинков создатут много потоков и станет плохо ?
(Учебный пример)

#c #embedded #programming #russian

0

24.08.2020

1 ответов

16 просмотров

Liber Azerate · Accepted Answer

Liber Azerate

Лучше в режиме по умолчанию запускать. Тогда, когда кончатся возможности системы по распараллеливанию, функции будут запускаться в обычном режиме

0

24.08.2020

170 похожих чатов

Template <class RandomAccessIt, class Compare = std::less<>> void quicksort(RandomAccessIt begin, RandomAccessIt

1 ответов

Похожие вопросы