Optimisation en C

Bonjour,

J'ai un petit souci, je ne sais pas comment optimiser cette fonction en C :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void baseline ( int n , double a [ n ] , double b [ n ] , double c [ n ]) { int i , j ; for ( j = 0; j < n ; j ++) { for ( i = 0; i < n ; i ++) { c [ i ] += b [ n - 1 - i ]; if ( i < j ) { c [ i ] += a [ j ]; } } } }
En fait, je me suis renseigné, en gros il faut remonter le "if" parce qu'il coûte cher, voir pour une optimisation idéale l'éliminer (le code doit toujours rester équivalent à celui de début).

Merci pour votre aide.

Bonne journée.

:tagcode: :tagcode:

Sinon je pense à une boucle "éclatée" (<- peut-être pas le bon terme)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
void baseline(int n, double a[n], double b[n], double c[n]) {
    int i, j;
 
    for (j = 0; j < n ; ++j) {
        for (i = 0; i < j; ++i) {
            c[i] += (b[n - 1 - i] + a[j]);
        }
 
        for (/*i = j*/; i < n; ++i) {
            c[i] += b[n - 1 - i];
        }
    }
}

Optimisation en C

Bonjour,

J'ai pas bien compris comment vous avez fait pour arriver à ce code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
void baseline(int n, double a[n], double b[n], double c[n]) {
    int i, j;
 
    for (j = 0; j < n ; ++j) {
        for (i = 0; i < j; ++i) {
            c[i] += (b[n - 1 - i] + a [j]);
        }
 
        for (/*i = j*/; i < n; ++i) {
            c[i] += b[n - 1 - i];
        }
    }
}

Est ce que vous pouvez m'expliquer un peu ? Merci d'avance.

Réfléchis un peu :langue2:

Si pour i de 0 à n, tu calcules "c[i] += b[n - 1 - i]"
Si pour i de 0 à j, tu calcules "c[i] += a[j]"

En sachant que j varie de 0 à n, alors

0 <- Tu fais les 2 calculs -> j <- tu fais seulement le premier calcul -> n

Non tu ne vois pas comme cela? :koi: :koi:

Optimisation en C

Je vois comment.

Merci de votre réponse.

Si le problème est résolu, merci de cliquer sur le bouton :resolu: en bas de cette page.