Discussion :

[TabrisLeFol]

Bonjour,
Si j'ecrit un bout de code du genre

Code :

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

for (int i = 0; i<min(m,T.length); i++ ) //blabla

A priori min doit etre appelée à chaque iteration, non? Il serait donc mieux de stoquer le resultat de cette operation que l'on sait constant à l'interieur de la boucle. Cela peut il etre optimisé automatiquement? Je ne pense pas puisque meme si on a des parametres constants (ce qui n'est pas vraiment possible avec les objets), rien ne precise que la fonction renvoie le meme resulat (par exemple, dans le cas d'un random).
Voila, j'aimerais avoir votre opinion.
D'avance merci

[Premium]

Bonjour,
Si j'ecrit un bout de code du genre

Code :

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

for (int i = 0; i<min(m,T.length); i++ ) //blabla

A priori min doit etre appelée à chaque iteration, non? Il serait donc mieux de stoquer le resultat de cette operation que l'on sait constant à l'interieur de la boucle. Cela peut il etre optimisé automatiquement? Je ne pense pas puisque meme si on a des parametres constants (ce qui n'est pas vraiment possible avec les objets), rien ne precise que la fonction renvoie le meme resulat (par exemple, dans le cas d'un random).
Voila, j'aimerais avoir votre opinion.
D'avance merci

Tu devrais plutot faire un truc de ce genre
Ton minimum correspond au premier element du tableau au depart
min = t[0];
puis tu recupere le minimum véritable ensuite

Code :

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

1
2
3
4
5
for(i=1;i<t.length;i++) {
  if(min > t[i])
    min = t[i]
}
return min;

[TabrisLeFol]

Mon problème n'est pas de trouver le minimum d'un tableau... Il est vrai que mon post contient min et un tableau, mais cela n'a aucun rapport...
En fait, ma question est : est ce que le compilateur/la jvm peut "factoriser" des appels de methodes. En effet sachant que les parametres sont inchangés et que le resultat retourné depend uniquement des paramètres, cela ne sert à rien d'executer plusieurs fois cette fonction ( min par exemple ).
Je ne pense pas que Java permette cela mais peut cela peut etre pris en charge par un intermediaire de plus bas niveau?
Par exemple dans le cas de base de données, un serveur peut utiliser des "resultats temporaires" afin de diminuer le temps d'execution necessaire pour traiter des requetes ayant certaines parties en commun. Je ne connais pas trop les details, mais je voudrais savoir si la meme chose peut exister en Java et automatiquement.

[Satch]

Je ne sais pas s'il permet de faire ça mais je peux te dire qu'il fait beaucoup d'optimisation sur les boucles.

Par contre, je me permets une question : pourquoi tu ne sors pas le min(m,T.length) du for ?

[Baptiste Wicht]

je pense qu'il vaut mieux calculer avant le min pour ne pas avoir à le calculer dans chaque itération, comme tu le dis toi-meme. Mais je ne connais pas trop la manière de faire de la JVM.

[thibaut]

Juste pour info (ras le bol de me répéter)...

On ne dit pas fonction ou procédure en java, mais méthode (dans une méthode tu envoies un message à un objet), ça n'as pas le même sens...

A+

[TabrisLeFol]

Par contre, je me permets une question : pourquoi tu ne sors pas le min(m,T.length) du for ?

C'est ce que j'entendais par

Il serait donc mieux de stoquer le resultat de cette operation que l'on sait constant à l'interieur de la boucle.

m constant (cad inchangé dan la boucle) ainsi que T.length, donc le min des 2 est constant tant que l'on est dans la boucle, on peut don effectivment utiliser une variable pour stoquer le resultat.
Mais le code que j'ai fourni est juste un exemple simplissime... Ma question est d'orde generale, on peut en effet, à la main, creer un nombre suffisant de variables afin d'eviter toutes "repetitions"...

@ thibaut : Ok, ok mais dans le cas de * static aussi ? Ce sont des methodes de classe?
et : Les methodes sont des fonctions mais les fonctions ne sont pas necessairement des methodes?

[thibaut]

Oui le terminologie objet est:

- méthode d'instance public void test()
- méthode de classe public static void test()

Merci