并行快速排序由单线程快速排序

Question

我一直在阅读C++并发的行动书，这里是使用期货实现并行快速排序的书中的例子。

但我发现这个函数比单线程快速排序函数慢两倍以上，而不使用C++标准库中的任何异步工具。 使用g ++ 4.8和visual C++ 2012进行测试。

我用10M随机整数来测试，并且在visual C++ 2012中，这个函数总共产生了6个线程来执行我的四核PC中的操作。

我对性能非常困惑。任何人都可以告诉我为什么？

template<typename T> 
std::list<T> parallel_quick_sort(std::list<T> input) 
{ 
    if(input.empty()) 
    { 
     return input; 
    } 
    std::list<T> result; 
    result.splice(result.begin(),input,input.begin()); 
    T const& pivot=*result.begin(); 
    auto divide_point=std::partition(input.begin(),input.end(), 
     [&](T const& t){return t<pivot;}); 
    std::list<T> lower_part; 
    lower_part.splice(lower_part.end(),input,input.begin(), 
     divide_point); 
    std::future<std::list<T> > new_lower(
     std::async(&parallel_quick_sort<T>,std::move(lower_part))); 
    auto new_higher(
     parallel_quick_sort(std::move(input))); 
    result.splice(result.end(),new_higher); 
    result.splice(result.begin(),new_lower.get()); 
    return result; 
} 

Answer 1

该代码只是可怕的次优。例如，为什么不是std::list<T> result(input)？为什么不是parallel_quick_sort(const std::list<T>& input？简介它，我敢打赌你会发现各种可怕的事情。在你弄懂代码的性能之前，你必须确保它花时间去做你认为它正在做的事情！