Discussion :

[lovoo]

Bonjour,

pour tester réellement l'écart de performance entre les tableaux basiques et les vectors, j'ai fait deux testes :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <time.h>
 
using namespace std;
 
int main(){
	double elapsedTime;
	clock_t stopTime;
	clock_t startTime = clock();
 
	int tab[100][100];
 
	while(elapsedTime < 20000){
 
		for (unsigned int i = 0; i < 100; i++){
			for (unsigned int j = 0; j < 100; j++){
				tab[i][j]++;
			}
		}
 
		stopTime = clock();
		elapsedTime = (stopTime - startTime) / (CLOCKS_PER_SEC / (double) 1000.0);
	}
	cout << "fin, max = " << tab[1][1] << endl;
 
	return 0;
}

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <vector>
#include <iostream>
#include <time.h>
 
using namespace std;
 
int main(){
	double elapsedTime;
	clock_t stopTime;
	clock_t startTime = clock();
 
	vector<vector< int > > tab;
 
	tab.resize(100,vector<int>(100,0));
 
	while(elapsedTime < 20000){
 
		for (unsigned int i = 0; i < 100; i++){
			for (unsigned int j = 0; j < 100; j++){
				tab[i][j]++;
			}
		}
 
		stopTime = clock();
		elapsedTime = (stopTime - startTime) / (CLOCKS_PER_SEC / (double) 1000.0);
	}
	cout << "fin, max = " << tab[1][1] << endl;
 
	return 0;
}

pour un temps donné, je compte le nombre de fois que j'accède à chaque cellule et à la fin, j'obtiens que le programme a accédé plus de fois au cellules du tableaux qu'au vector ...

je me suis trompé ou alors les tableaux sont plus rapide pour ce genre de besoin ?

[ram-0000]

Cela ne me choque pas plus que cela que le tableau C soir plus rapide qu'un vector. Un vector fait plus de choses sous le capot qu'un bête tableau

Ceci dit, quelle mode de compilation, Debug ou Release, parce qu'il peut y avoir des différences notables de performances.

[lovoo]

Cela ne me choque pas plus que cela que le tableau C soir plus rapide qu'un vector. Un vector fait plus de choses sous le capot qu'un bête tableau

Ceci dit, quelle mode de compilation, Debug ou Release, parce qu'il peut y avoir des différences notables de performances.

j'ai juste compilé avec g++

Si je les tableaux comportent des objects plus compliqué la tendance devrait s'inverser pensez vous ?

[ram-0000]

Je ne pense pas, à objet contenu identique, je pense que les performances ne changeront pas. le tableau est et resetra plus rapide que le vector mais encore une fois, ils ne sont pas réellement comparables car il ne font pas le même boulot (même si extérieurement ils se ressemblent)

Ceci dit, un vector risque de te faire gagner énormément de temps rien qu'avec les bugs qu'il élimine par rapport au tableau.

[jabbounet]

il faut voir comment cela est fait a l'intérieur, si je me souviens bien

pour ton tableau tout l'allocation des cellules est contiguë, alors que pour ton vector contenant des vector c'est plus complexe je ne sais pas comment cela est géré. toujours est il que les calculs pour se ballader dedans seront plus compliqués.

[kain_tn]

Il faut garder en tête que ton tableau est statique tandis que ton vector est dynamique. Le premier avantage à utiliser ton vector plutôt qu'un tableau dynamique est que tu n'as pas à gérer toi même l'allocation de mémoire.

[3DArchi]

Salut,
Je n'ai pas fait le test de performance, mais comme dit plus haut l'intérêt premier est de te soulager de la gestion de l'allocation. Ensuite si il y a une vraie différence et que c'est cette différence qui pénalise ton algo (ce qui reste à prouver), tu peux toujours récupérer le tableau du vecteur par T*p= &vect[0].

[lovoo]

Salut,
Je n'ai pas fait le test de performance, mais comme dit plus haut l'intérêt premier est de te soulager de la gestion de l'allocation. Ensuite si il y a une vraie différence et que c'est cette différence qui pénalise ton algo (ce qui reste à prouver), tu peux toujours récupérer le tableau du vecteur par T*p= &vect[0].

ok merci

[loufoque]

Ça ne sert absolument à rien de manipuler un pointeur plutôt qu'un itérateur, les deux sont tous aussi rapides.

Voir http://www.xs4all.nl/~weegen/eelis/vector-speed.cpp

À part ça, ton benchmark compare des choses qui n'ont rien à voir. Un tableau de tableau ça n'a pas du tout la même structure mémoire qu'un vecteur de vecteur.
De plus, tu mesures l'allocation dans ton benchmark, ce qui est sûrement le plus coûteux.