FWIW, I think newer versions of libstdc++ have a parallel mode (hidden in some __parallel namespace or something like that). You could give the std::sort there a spin, just for reference.