`tbb :: parallel_sort`의 알고리즘은 무엇입니까

-3

The documentation of Intel TBB's parallel sort은 매우 모호합니다. 그 뒤에있는 실제 알고리즘은 무엇입니까? 샘플 정렬입니까? 내가 다른 병렬 정렬 알고리즘을 벤치 마크하기 때문에 그것을 알아야합니다. 문서에서 언급 한 바와 같이`tbb :: parallel_sort`의 알고리즘은 무엇입니까

2017-11-19 Siyuan Ren

3 개의 Quicksort의 중앙값? https://github.com/jckarter/tbb/blob/master/include/tbb/parallel_sort.h#L48 –

@ThomasJungblut : 나는 그것이 퀵소트임을 압니다. 그러나 샘플 정렬이 하나 인 quicksort를 병렬화하는 여러 가지 방법이 있습니다. 나는 정확히 병렬화 된 알고리즘이 무엇인지 묻는다. –

parallel_sort는 O의 평균 시간 복잡도와 비교 일종이다 (N × 로그 (N)), N은 시퀀스의 요소 수이다.

빠른 정렬 일 수 있습니다. 왜냐하면 알고리즘의 평균 시간 복잡도가 O(N log(N))이기 때문에 알고리즘의 시간 복잡도가 나 빠지기 때문에 빠른 정렬입니다.

마지막 부분의 단서는 시간 복잡성 대신 평균 시간 복잡성을 언급 한 문서입니다.

또한 정확한 병렬 알고리즘을 원할 경우 here을 찾을 수 있습니다.

2017-11-19 15:02:44 OmG

나는 그것이 quicksort다는 것을 알고있다. quicksort를 병렬 처리하는 방법은 여러 가지가 있습니다. 나는 어느 것을 요구하고있다. –

@SiyuanRen 여기에서 찾으십시오 : https://github.com/jckarter/tbb/blob/0343100743d23f707a9001bc331988a31778c9f4/include/tbb/parallel_sort.h#L156 – OmG

답변