`tbb :: parallel_sort`のアルゴリズムは何ですか

-3

The documentation of Intel TBB's parallel sortは非常に曖昧です。その背後にある実際のアルゴリズムは何ですか？サンプルソートですか？異なる並列ソートアルゴリズムをベンチマークしたいので、私はそれを知る必要があります。文書で述べたよう`tbb :: parallel_sort`のアルゴリズムは何ですか

2017-11-19 Siyuan Ren

クイックソートの中央値は？ https://github.com/jckarter/tbb/blob/master/include/tbb/parallel_sort.h#L48 –

@ThomasJungblut：私はそれがクイックソートであることを知っています。しかし、クイックソートを並列化する方法はいろいろあり、サンプルソートは1つです。私は正確な並列アルゴリズムが何であるかを尋ねています。 –

：

parallel_sortはOの平均時間計算量との比較一種である（N×ログ（N））、Nは、シーケンス内の要素の数です。

クイックソートの可能性があります。これは、その平均時間複雑度がO(N log(N))である既知のアルゴリズムであるため、そのアルゴリズムの時間複雑度が悪く、迅速なソートです。

最後の部分の手がかりは時間複雑度の代わりに平均時間複雑度を記述したものです。

また、正確な並列アルゴリズムが必要な場合はhereとなります。

2017-11-19 15:02:44 OmG

私はそれがクイックソートであることを知っています。クイックソートを並列化する方法はたくさんあります。私はどちらを求めているのですか？ –

@SiyuanRenここで見つける：https://github.com/jckarter/tbb/blob/0343100743d23f707a9001bc331988a31778c9f4/include/tbb/parallel_sort.h#L156 – OmG

答えて