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.