Discussion :

[harsh]

Bonjour,

Ma question porte donc sur le cout d'acces aux elements de differents conteneur. Pour un tableau, on a coutume de dire que c'est une complexité en O(1) mais cela ne signifie pas pour autant qu'il est plus rapide d'acceder 10 fois a un element comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
... += tab [ligne][col]; //10x

plutot que

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int tmp = tab[ligne][col];
... += tmp; //10x

Ensuite, qu'en est-il lorsque l'on compare le temps d'acce dans un tableau bidimensionnelle et dans un vector analogue?

Merci

[harsh]

Personne ? C'est assez inhabituel sur ce forum...

[xxiemeciel]

Salut,

Il n'y aura pas de difference flagrante entre tes exemples, ca depend de plusieurs choses :

- Comment le compilateur va optimiser ta variable temporaire dans le code assembleur genere
- Comment est faites la gestion de la memoire.

A priori le plus rapide pour acceder a une element d'un tableau est de travailler directement sur un buffer, et donc dans le cas d'un tableau bidimensionnel d'utiliser un offset. Mais le vecteur est presque aussi rapide. Dans l'ensemble tu peux tenir compte de la complexite du conteneur pour cette operation.

[Laurent Gomila]

As-tu réellement besoin d'optimiser ce genre de chose ? Personnellement je n'ai jamais eu à me poser une question aussi "primitive", même dans des applications temps réel où les performances comptent.

[harsh]

Je suis sur une appli de vision temps reel -> pour du 15 Hz ca nous donne du 60 ms tout compris. L'utilisation massive de tableau/vector bidimensionnelle et les acces repetés (y a des boucles que l'on ne peut pas eviter malheureusement) me font dire qu'il serait peut etre possible de grapiller un peu de temps la dessus

[Laurent Gomila]

Dans ce cas, pourquoi ne pas faire les tests directement dans ton application, tout simplement ? D'autant plus que ce sera la meilleure des réponse que tu pourras avoir.