Discussion :

[3aychoucha]

Bonjour,

Dans mon code j'ai la possibilit� de d�clarer 3 vecteurs (std::vector<double>) ou bien une matrice (std::vector<std::vector<double>>)

Ce qui m�int�resse dans mon code est la rapidit� de l'ex�cution, pour l'allocation m�moire j'ai pas de contraintes.

Qu'est ce qui est plus rapide entre les deux d�clarations ci-haut (cot� acc�s m�moire lors de la lecture des vecteurs).

pouvez vous m'expliquer ce compromis Allocation/Acc�es m�moire pour am�liorer la performance de mon code

Merci d'avance

[oodini]

Qu'est ce qui est plus rapide

Ne pas utiliser de vecteurs.

[cob59]

Utilise plut�t 3 std::vector allou�s distinctement. Tu sais d�s la compil qu'il t'en faudra 3, donc inutile de les stocker dans un autre std::vector, dont l'int�r�t est de g�rer une quantit� ind�finie d'objets. En plus, acc�der � tes attributs via this->vv[0] sera toujours moins explicite que this->monPremierVecteur dans ton code, sans compter les risques de confusion d'indices.

Ne pas utiliser de vecteurs.

En mode release, std::vector::operator[] n'est pas plus lent qu'un acc�s "classique" � un tableau C, si ?

[3aychoucha]

Ne pas utiliser de vecteurs.

Utiliser quoi donc?
Merci d'avance

[gbdivers]

Mouais, ok. Encore le probl�me des vector vs tableaux style C. Je peux pas dire qu'il n'y a pas de diff�rence. Mais ce n'est pas en g�n�ral la plus grosse source de perte de performance. Et donc jamais la premi�re optimisation � faire

@cob59
entre vector::operator[] et p[], je crois pas qu'il y ait de diff�rence (peut �tre que certaine impl�mentation de vector::operator[] ajoute un assert en debug pour v�rifier l'indice pass� ?)
Par contre, il y a une diff�rence entre un algo utilisant un acc�s al�atoire avec[] et un algo utilisant un acc�s s�quentiel avec ++

@3aychoucha
Si tu sais que tu as 3 vecteurs, tu n'est pas oblig� d'utiliser un vecteur de vecteur. Comme le dit cob59, un vecteur, c'est un tableau dynamique
Par contre, tu peux utiliser std::array (ou boost::array si tu n'utilises pas le C++11), qui est un tableau statique
Mais la solution avec 3 vecteur est tout � fait acceptable

Le plus important quant on fait de l'optimisation, c'est surtout de ne pas perdre de temps � optimiser ce qui n'est pas n�cessaire. Typiquement dans ton cas, l'utilisation de 3 vecteurs ou d'un vecteur de vecteur repr�sentera 0.1% de perte de perf si � c�t� du fais 10000 push_back

Pour optimiser, il faut obligatoirement :
1. faire du profiling
2. choisir le bon algorithme
3. �viter les allocations (dans l'id�al, une seule)
4. pour terminer, faire de la micro optimisation (tableau style C, pointeur au lieu d'it�rateur, etc)

Tu as �galement la possibilit� d'utiliser les optimisations mat�rielles (multithreading, sse, gpu, etc) selon le besoin en donn�es et algos utilisables

[oodini]

Si c'est du statique, il vaut encore mieux utiliser Boost.MultiArray.