Многопоточная сортировка слиянием медленнее, чем итеративный подход C++C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Гость
 Многопоточная сортировка слиянием медленнее, чем итеративный подход C++

Сообщение Гость »


#include #include #include void mergeSort(std::vector& v, int left, int right) { если (слева < справа) { int Mid = влево + (вправо – влево)/2; std::thread t1(mergeSort, std::ref(v), left, middle); std::thread t2(mergeSort, std::ref(v), middle + 1, вправо); t1.join(); t2.join(); слияние (в, влево, в середине, вправо); } } Я пробовал использовать многопоточный подход для алгоритма сортировки слиянием, но при тестировании разницы между многопоточным и итеративным подходом даже при входных данных размером до 1 МБ итеративный подход работал намного быстрее. Что не так с моим алгоритмом и как мне заставить его работать должным образом?
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»