Как использовать каждую ветку один раз в рекурсивном алгоритме сортировки? ⇐ C++

[Anonymous]

В следующей реализации алгоритма QuickSort я пытаюсь использовать каждый поток, доступный в системе: < /p>
#include
#include
#include

void quicksort(std::vector & v, int const begin, int const end){

/* Algorithm omitted for brevity's sake here */

// The following recursive function calls are the intended target of multithreading

quicksort(v, begin, i-1);
quicksort(v,i+1,end);

return;
};

int main() {
std::vector vect1; /* Initialization to 30 million random elements omitted */

const unsigned int n_threads = std::thread::hardware_concurrency();
std::vector threads(n_threads);
unsigned int count = 0;

quicksort(vect1,0,vect1.size()-1);

return 0;
}
< /code>
Я застрял в приведенном выше коде. Мой вопрос в том, как выполнить каждый поток хотя бы один раз во время рекурсивных вызовов?// ...

void task() {
// some task here
}

int main() {
const unsigned int n_threads = std::thread::hardware_concurrency();
std::vector threads(n_threads);

// Execute the same function in every thread
for (int i = 0; i < n_threads; ++i) {
threads = std::thread(task);
}

for (int i=0; i
Однако рекурсивный характер алгоритма усложняет это. Может быть, какая-то структура данных за пределами первого вызова QuickSort (...) необходима для отслеживания потоков, которые уже облагаются, и еще не выполненные?

Подробнее здесь: https://stackoverflow.com/questions/795 ... -algorithm