Discussion :

[artatnas]

Bonjour
On me demande d optimiser le code suivant, chose que je n'ai jamais faite alors je ne sais pas trop par ou commencer
Pouvez vous m aider?

Soit la fonction
« fonctionPourOptim» en java qui retourne une liste d’entiers à optimiser

Petite précision : la liste retournée par « fonctionPourOptim» n’est utilisée par les fonctions appelantes que pour des parcours.

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
public final List<Integer> fonctionPourOptim()  {    
    List<Integer> locNumberList = new LinkedList<Integer> ();
    for (int i = 0; i < 20000; ++i) {
      Calendar locCal = new GregorianCalendar ();
      locNumberList.add (getNewValue(locCal.get (Calendar.YEAR), i));
    }
    modifieListe (locNumberList) ;    
    Double locResult = 0.0 ;
    for (int i = 0; i < locNumberList.size(); ++i) {
      final Double locTmpValue = faitTraitement (locNumberList.get(i));
      if (locTmpValue != null) {
        locResult += locTmpValue ;
      }
    }
    stockeResultat(locResult) ;
    return locNumberList ;
 }
 
private Integer getNewValue (int parYearValue, int parIndex) { … }
private void modifieListe (List<Integer> parList) { … }   // Modifie la liste donnée en paramètre
private double faitTraitement (Integer parValue) { … }
private void stockeResultat (double parValue) { … }  // Stocke la valeur dans la classe pour un traitement ultérieur

[nouknouk]

salut,

à première vue (de loin, dans le brouillard), cette partie semble la plus 'coûteuse':

Code :

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

1
2
3
4
5
6
7
 
    for (int i = 0; i < locNumberList.size(); ++i) {
      final Double locTmpValue = faitTraitement (locNumberList.get(i));
      if (locTmpValue != null) {
        locResult += locTmpValue ;
      }
    }

plus précisément c'est "locNumberList.get(i)" qui risque de plomber les performances, car pour chaque (i), la liste va parcourir tous les éléments de 0 jusqu'à i avant de te retourner l'élément qui t'intéresse.

Une meilleure solution serait d'utiliser un itérateur de liste:

Code :

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

1
2
3
4
5
6
7
 
for (Iterator<Integer> it = locNumberList.listIterator(); it.hasNext(); ) {
      Double locTmpValue = faitTraitement( it.next() );
      if (locTmpValue != null) {
        locResult += locTmpValue ;
      }
}

PS: Utilise les balises [ CODE ] et [ /CODE ] (sans les espaces) dans tes posts sur le forum pour rendre ton code plus lisible

EDIT: Au passage, l'énoncé semble un peu louche si la fonction faitTraitement() te renvoie bien un double (type primitif) et pas un Double (instance de classe), car dans le premier cas, le test à null est inutile ; un double ne pouvant jamais être "null" (contrairement à un Double)

[tchize_]

je crois que, au delà de java, l'exercice qu'on te demande se situe plus au niveau algorithmique. Trouver des structures de stockage plus adaptée au problème, éviter de refaire 20000 fois le même calcul, etc.

[hasalex]

Regarde aussi le nombre d'instanciations.

Il me semble qu'un certain nombre de new, explicites ou implicites (autoboxing), peuvent être économisés.

[Jidefix]

Quelques idées:
- Pour toutes les variables initialisées dans tes boucles, regarde si elles ne pourraient pas etre initialisées une fois pour toute avant
- LinkedList n'est pas une classe performante. Si tu ne te sers pas de ses spécificités, autant utiliser une classe plus rapide (tout en conservant les pré-requis de la méthode modifieListe)
- Tu connais la taille de ta List, tu peux donc la préciser dans le constructeur, ce qui permet d'avoir exactement la taille voulue.
- Passer par un objet Double n'est pas obligatoire.