Discussion :

[mehdido04]

Bonjour,

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

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

[foetus]

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

Code :

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

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];
        }
    }
}

[mehdido04]

Bonjour,

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

Code :

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

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.

[foetus]

Réfléchis un peu

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?

[mehdido04]

Je vois comment.

Merci de votre réponse.

[Bktero]

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