Une addition qui prend ~500ms ?

Bonjour à tous,

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

Code:

---

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 ?

Salut,


Comment tu calcules cette différence ???


a++

par une différence de Date

Code:

---

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)

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

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

a++

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 :aie:

Je résume en gros :

Code:

---

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:

---

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 :mouarf: )

Citation:

---

Envoyé par jarbi62

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++

pour etre clair, c'est 500ms par addition que vous mesurez? (Dans ce cas, veuillez nous donner les détails de votre méthode de calcul) ou c'est 500ms sur le temps de calcul total (dans ce cas, par rapport à combien sans l'addition?)

Aussi, ne serait-il pas envisageable que, puisque vous augmentez le résultat, l'algorithme se comporte différement et a besoin de beaucoup plus d'itération pour arriver à son résultat? Bref, il serait intéressant de comparer le nombre de boucle que vous faites ;)

Bonjour,

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

Code:

---

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.