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

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 ? Не будет такого что много асинков создатут много потоков и станет плохо ?
(Учебный пример)

1 ответов

6 просмотров

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

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

Обсуждают сегодня

Кстати, а я вот тут подумал. Допустим, у нас имеется цикл который выполняет огромное количество итераций, но мы хотим, чтобы какие-то действия исполнилось только один раз. В Я...
The Bird of Hermes
23
Доброй ночи. Вопрос знатокам. Имеется некая таблица, результат которой выведен в DBGrid на форме. И есть форма, с помощью которой можно как добавить запись, так и отредактиров...
Евгений
28
а всё почему? потому что ассемблер в отличии от яву порождает множество пагубных привычек, среди которых например можно отметить использование глобальных переменных для всего ...
Mixail Frolov
35
анрей С какой целью зашёл?
КТ315
42
я часов 15 назад начал пытаться написать хоть что-то напоминающее ос и у меня есть проблема, которую я пытаюсь решить последние часов 5: есть крч 2 исходника с минимальным код...
Al1to
17
@not_fajox С какой целью зашёл?
КТ315
9
Короче получается только кнопки не поменять А кнопки вроде тоже слетают при редактировании не?
inc.
10
Кто нибудь из участников чата пишет на ассемблере под GNU/Linux?
Spiker01
24
коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Всем привет ребят! Мб кто-то сталкивался? adminСomponents .get("searchСomponents", use: searchComponents) .openAPI( summary: ...
Admin Adminov
2
Карта сайта