Discussion :

[jo_link_noir]

Ca n'empêche pas que je ne comprends pas trop pourquoi la syntaxe passant *this avec un operateur[] surchargé posait problème.

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.

[JolyLoic]

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.

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.

[oodini]

La version de g++ fournie par Apple avec Xcode est la 4.9.2 (20141029 prerelease).
Ce compilateur fonctionne très bien, mais n'est pas compatible avec OpenMP.

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 ?