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 ответов

4 просмотра

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

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

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

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
А что ты вообще делаешь ?
Yesgoter
13
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
18
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
Hi there everyone Is there anyone who have not started hamster bot yet? I need only one, I'll be glad if you do this for me DM if you haven't yet
Mehrshad
53
Подскажите, почему в правом коде с1 дополняется до 8байт, а не до 4?
Sergey
9
что это и почему оно? executor.start_polling(bot, skip_updates=True, on_startup=on_startup, File "/usr/local/lib/python3.10/dist-packages/aiogram/utils/executor.py", line 4...
𐌍𐌄 ᕓ𐌄𐌓𐌌Ꝋ𐌓𐌄
2
Карта сайта