5

std::sort в С++ работает на одном процессоре или распараллеливается?

2

2 ответа 2

11

В С++17 появилась новая функция sort:

template< class ExecutionPolicy, class RandomIt >
void sort( ExecutionPolicy&& policy, RandomIt first, RandomIt last );

Параметр policy отвечает за политику выполнения.
Также в С++17 появился новый заголовочный файл execution, в котором нахдятся классы и обьекты, которые можно передавать в sort.
Вот ссылки, для более детального ознакомления:
https://en.cppreference.com/w/cpp/algorithm/sort
https://en.cppreference.com/w/cpp/header/execution
https://en.cppreference.com/w/cpp/algorithm/execution_policy_tag_t


Немного тестов:
Для сравнения запустим sort без параметра policy

#include <iostream>
#include <algorithm>
#include <execution>
#include <vector>
#include <cstdlib>
#include <ctime>

int main()
{
    using namespace std;

    cout << "Creating vec...\n";
    vector<int> vec(100'000'000);

    cout << "Initializing vec...\n";
    generate(vec.begin(), vec.end(), rand);

    cout << "Start sorting...\n";
    clock_t start = clock();
    sort(vec.begin(), vec.end());
    clock_t end = clock();

    cout << "Sorting time: " << double(end - start) / CLOCKS_PER_SEC << " secs.\n";

    return 0;
}

Вывод:

Creating vec...
Initializing vec...
Start sorting...
Sorting time: 10.313 secs.

Теперь заменим вызов на sort(execution::par, vec.begin(), vec.end());
И получим вывод:

Sorting time: 4.795 secs.
8

По умолчанию - на одном.

Если написать std::sort(std::execution::par, ...); или std::sort(std::execution::par_unseq, ...);, то по идее должен распараллелиться. На практике не проверял.

2
  • На Visual Studio проверял - распараллеливается. По крайней мере, работает быстрее.
    – Mikhajlo
    23 янв 2020 в 19:14
  • @Mikhailo на Linux надо подцепить libtbb-dev (TBB) 23 янв 2020 в 20:42

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.