Namespaces
Variants

std::execution:: seq, std::execution:: par, std::execution:: par_unseq, std::execution:: unseq

From cppreference.net
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
execution::seq execution::par execution::par_unseq execution::unseq
(C++17) (C++17) (C++17) (C++20)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
ヘッダーで定義 <execution>
inline constexpr
std:: execution :: sequenced_policy seq { /* unspecified */ } ;
(C++17以降)
inline constexpr
std:: execution :: parallel_policy par { /* unspecified */ } ;
(C++17以降)
inline constexpr
std:: execution :: parallel_unsequenced_policy par_unseq { /* unspecified */ } ;
(C++17以降)
inline constexpr
std:: execution :: unsequenced_policy unseq { /* unspecified */ } ;
(C++20以降)

実行ポリシーの型

以下のそれぞれのインスタンスを持ちます:

  • std::execution::seq
  • std::execution::par
  • std::execution::par_unseq 、および
  • std::execution::unseq

これらのインスタンスは、並列アルゴリズムの実行ポリシー、すなわち許可される並列処理の種類を指定するために使用されます。

追加の実行ポリシーは標準ライブラリの実装によって提供される可能性があります(将来の追加候補として std::parallel::cuda std::parallel::opencl などが考えられます)。

#include <algorithm>
#include <chrono>
#include <cstdint>
#include <iostream>
#include <random>
#include <vector>
#ifdef PARALLEL
#include <execution>
    namespace execution = std::execution;
#else
    enum class execution { seq, unseq, par_unseq, par };
#endif
void measure([[maybe_unused]] auto policy, std::vector<std::uint64_t> v)
{
    const auto start = std::chrono::steady_clock::now();
#ifdef PARALLEL
    std::sort(policy, v.begin(), v.end());
#else
    std::sort(v.begin(), v.end());
#endif
    const auto finish = std::chrono::steady_clock::now();
    std::cout << std::chrono::duration_cast<std::chrono::milliseconds>(finish - start)
              << '\n';
};
int main()
{
    std::vector<std::uint64_t> v(1'000'000);
    std::mt19937 gen {std::random_device{}()};
    std::ranges::generate(v, gen);
    measure(execution::seq, v);
    measure(execution::unseq, v);
    measure(execution::par_unseq, v);
    measure(execution::par, v);
}

出力例:

// オンラインGNU/gccコンパイラ(PARALLELマクロが未定義)
81ms
80ms
79ms
78ms
// g++ -std=c++23 -O3 ./test.cpp -ltbb -DPARALLEL でコンパイル
165ms
163ms
30ms
27ms

関連項目

実行ポリシー型
(クラス)