Discussion :

[jarbi62]

Bonjour à tous,

je rencontre un truc qui me surprend, voir me choque... Une addition qui plombe mes performances..

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
 
public class Truc{
 
static int PENALITE=200;
 
Truc(){..}
 
...
 
public int getCalculLent(Objet a){
return Machin.getInstance().getCalcul(a)+PENALITE;
}
 
public int getCalcul(Objet a){
return Machin.getInstance().getCalcul(a);//+PENALITE;
}

Entre getCalcul et getCalculLent, j'ai une différence moyenne de 500ms, qui est vraiment énorme !
Quelqu'un aurait une piste/explication ?

[adiGuba]

Salut,


Comment tu calcules cette différence ???


a++

[jarbi62]

par une différence de Date

Code :

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

1
2
3
long d0= new Date().getTime();
long d1= new Date().getTime();
long temps=d1-d0;

J'ai oublié de préciser que j'appelle plusieurs fois la méthode getCalcul(a) ;
(c'est pour un Dijkstra)

[adiGuba]

Et donc ? plus précisément il faudrait voir ton code de test...

De même que sur "Machin.getInstance().getCalcul(a)" !

a++

[jarbi62]

Au niveau des tests j'avoue je fais pas ça très proprement, j'affiche mes temps sur 100 trajets aléatoires et je calcule la moyenne a l'aide d'excel

Je résume en gros :

Code :

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

1
2
3
4
5
6
7
8
9
 
for (i=0;i<100;i++){
  Sommet a=Graphe.getSommetAleatoire();
  Sommet b=Graphe.getSommetAleatoire();
  long d0=new Date().getTime();
  dijkstra (a,b);
  long temps=new Date().getTime()-d0;
  sysout(temps);
}

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
 
dijkstra(Sommet a, Sommet b){
while(true){
  ...
  Sommet test=reference.getSuivant();
  ...
  Arc arc=graphe.getArc(reference,test);
  int poidsArc=Graphe.getInstance().getPoids(arc); 
  ...
  if (poidsArc<0)
     continue;//arc non valable
  ...
  if (test.totalPoids>poidsArc){
     test.precedent=reference;
     test.totalPoids=poidsArc;
  }
 
  if (test==b){
     .....
     return;
  }
}

Mon graphe a environ 800 sommets, 6000 arêtes (réseau de bus), donc un grand nombre d'appels à getPoids()

J'espère que ça va pouvoir t'aider (à m 'aider )

[adiGuba]

Je résume en gros :

Disons qu'il y a plusieurs éléments qui pourrait fausser un test, donc sans avoir la totalité du code et de son exécution difficile de savoir si c'est correct ou pas.

Tu dis avoir une différence de 500ms en moyenne sur une simple addition et cela me semble ahurissant. A mon avis il doit y avoir un gros problème quelque part dans ton test.

a++

[Invité]

Bonjour,

Pour info, pour ce genre de mesures, il vaut mieux utiliser System.currentTimeMillis().

Code :

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

1
2
3
long d0= System.currentTimeMillis();
long d1= System.currentTimeMillis();
long temps=d1-d0;

Ça fait pareil sauf que ça n'instancie pas de Date pour rien. Gain à l'instanciation et gain au garbage.