La copie des vecteurs engendrée par la prise par copie dans std::sort ? Voir des multiples copie si on regarde l'implémentation.
Amha, std::ref(*this) sera aussi efficace qu'une lambda.
Version imprimable
En effet, c'est une possibilité très forte. Et j'imagine que ce qui a pu changer est qu'on passe d'une implémentation avec peu de copies à une implémentation qui copie beaucoup plus ? En tout cas, je serais curieux de savoir le résultat avec le std::ref(*this) pour confirmer l'hypothèse.
Qu'est-ce qui te permet de dire ça ?
GCC 4.9 est compatible OpenMP 4.0 (voir https://gcc.gnu.org/wiki/openmp).
Quelles options de compilation et d'édition de lien liées à OpenMP utilises-tu ?