微软并行模式库(PPL)

PPL官网文档:
https://docs.microsoft.com/zh-cn/cpp/parallel/concrt/concurrency-runtime?view=vs-2019

并发运行时体系结构

PPL库组件:

组件	头文件
并行模式库 (PPL)	ppl.h concurrent_queue.h concurrent_vector.h
异步代理库	agents.h
任务计划程序	concrt.h
资源管理器	concrtrm.h

并发运行时动态库–concrtXXX.dll，使用ppl时，发布版本会依赖并发运行时库。
任务并行（并发运行时）
concurrency::concurrent_vector
concurrency::task
concurrency::task_group类、concurrency::parallel_invoke算法
concurrency::task::then
concurrency::when_all、concurrency::when_any

并行算法
parallel_for
parallel_for_each
parallel_invoke
Parallel_transform
parallel_reduce
分区的工作
concurrency::affinity_partitioner
concurrency::auto_partitioner
concurrency::simple_partitioner
concurrency::static_partitioner
并行排序
concurrency:: parallel_sort
concurrency:: parallel_buffered_sort
concurrency:: parallel_radixsort

算法	描述	排序机制	排序稳定性	内存要求	时间复杂性	迭代器访问
parallel_sort	通用的基于比较的排序。	基于比较（升序）	不稳定	None	O((N/P)log(N/P) + 2N((P-1)/P))	随机
parallel_buffered_sort	需要 O(N) 空间，基于比较的更快的通用排序。	基于比较（升序）	不稳定	需要额外的O(n)空间	O((N / P)log(N))	随机
parallel_radixsort	需要O(N)空间，基于整数键的排序。	基于哈希	稳定版	需要额外的O(n)空间	O(N/P)	随机

这些并行排序算法支持移动语义。 可以定义一个移动赋值运算符，以使交换操作的出现更有效。 有关移动语义和移动赋值运算符的详细信息，请参阅右值引用声明符:&&，并移动构造函数和移动赋值运算符 (C++)。 如果您不提供移动赋值运算符或交换函数，排序算法将使用复制构造函数。

并行容器和对象
concurrent_vector 类
concurrent_queue 类
concurrent_unordered_map 类
concurrent_unordered_multimap 类
concurrent_unordered_set 类
concurrent_unordered_multiset 类
combinable 类

取消任务
https://docs.microsoft.com/zh-cn/cpp/parallel/concrt/cancellation-in-the-ppl?view=vs-2019
任务取消是十分重要的技术

bool do_work()
{
    // Simulate work.
    wcout << L"Performing work..." << endl;
    wait(250);
    return true;
}
void cancel_task() {
    cancellation_token_source cts;
    auto token = cts.get_token();

    wcout << L"Creating task..." << endl;

    // Create a task that performs work until it is canceled.
    auto t = create_task([&token]
        {
            bool moreToDo = true;
            while (moreToDo)
            {
                // Check for cancellation.
                // is_task_cancellation_requested函数已从vs2015中删除
                // 这个官方文档中并没有更新，从一定程度上说明微软自身也不太重视PPL的使用和维护了
                // if (is_task_cancellation_requested())
                if (token.is_canceled())
                {
                    // TODO: Perform any necessary cleanup here...

                    // Cancel the current task.
                    cancel_current_task();
                }
                else
                {
                    // Perform work.
                    moreToDo = do_work();
                }
            }
        });

    // Wait for one second and then cancel the task.
    wait(1000);

    wcout << L"Canceling task..." << endl;
    cts.cancel();

    // Wait for the task to cancel.
    wcout << L"Waiting for task to complete..." << endl;
    t.wait();

    wcout << L"Done." << endl;
}