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.