Discussion :

[Kaluza]

Bonjour à tous.

En mai/juin dernier j'avais remporté le concours de programmation Intel grâce entre autres au fait que j'avais remplacé tous les std::vector de mon code par des C array. On entend souvent dire que la différence de perf est légère, mais je ne sais pas comment cela est possible j'avais facilement un facteur 3 de perfs entre les 2.

Même au niveau des tailles dynamiques, il y avait toujours une différence de perfs énormes entre un int *v = new int[100] vs un std::vector (que ça soit compilé sous intel ou sous g++).

Je ne sais pas trop d'où viens cet overhead énorme, mais le fait est que je n'utilisais maintenant plus que des C array pour les fonctions qui sont au coeur de mes calculs (celles qui sont appellées des millions de fois).

Je me demandais si vous pensiez que les std::array de C++ 2011 remédiaient à ce problème.

Merci beaucoup

[oodini]

Tu devrais essayer également les nouveaux conteneurs de Boost.

[Luc Hermitte]

Comment avais-tu alloué tes vecteurs ?
- push_back ?
- resize+affectation
- reserve+push_back

NB: ces trois solutions présentent un surcout par rapport au simple new[].

[Flob90]

Tu utilises ton new T[n] avec n connue à la compilation ou au runtime ? Dans le second cas oublie std::array, ce n'est pas une alternative, dans le premier ca revient au même qu'un T tab[N] (T et N connues à la compilation) à quelques indirection près (et encore, si méthode d'accès inliné par le compilateur, il doit pas en rester beaucoup).

[Joel F]

Compiler en Release aide aussi :o

[Kaluza]

C'était bien entendu compilé en release -O3 avec gcc et les compilos intel.

Je suis quasi-certain qu'en plus de l'allocation, il y avait un problème au niveau du temps d'accès, et c'est ça qui me laissait vraiment perplexe . Je suis en train d'écrire un petit benchmark pour tester tout ça.

[Luc Hermitte]

Ta SL était en mode checkée ? (avec asserts anti-dépassements)