我一直在阅读 C++ concurrency in action 一书,这是书中使用期货实现并行快速排序的示例。
但是我发现这个函数比单线程快速排序函数慢两倍以上,而不使用 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(¶llel_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;
}