Discussion :

[syrll]

Bonjour à tous !

Je souhaiterais optimiser un code source (niveau vitesse d'exécution), mais je ne sais pas du tout comment m'y prendre. Les quelques techniques que j'ai trouvées sur Internet n'ont rien données... Ce code permet de trouver les briques d'Euler (voir http://fr.wikipedia.org/wiki/Brique_d'Euler)

Mon code source hébergé :
http://code.empreintesduweb.com/6346.html

J'utilise la bibliothèque GMP afin de pouvoir gérer de très grands nombres.

Voici ce que fait mon programme :

1. Il déclare trois variables GMP correspondant aux arrêtes du parallélépipède;
2. Il les incrémente grâce à des boucles imbriquées afin de tester toutes les triplettes de nombres possibles (1 - 1 - 1 ; 1 - 1 - 2 ; 1 - 1 - 3...)
3. Il teste pour chaque triplette si elle convient, grâce à la fonction CalculerEtTesterDiagonaleFace.

Ici, j'ai mis un maximum de 1000 pour chaque boucle, mais j'aimerais aller plus loin, et c'est pour cela que j'aimerais optimiser mon code.
Pouvez-vous m'aider ?
Merci !
Syrll

[ternel]

C'est un problème d'algorithmie.
La base de l'optimisation, c'est de s'arranger pour ne pas calculer.

Moins tu calculeras de chose, mieux ce sera.
Tu as une grille cubique de taille N*N*N

à présent, wikipedia lui meme dit que tu n'en trouvera pas.

Abandonne l'optimisation, meme avec des gros calculateurs, les chercheurs ont montré qu'il n'y en a pas dont les cotés sont inférieurs à mille milliards.

Ton pc ne suffira pas.

Par contre, si tu es un chercheur, le problème est autre, et je pense que si tu nous demandes notre avis, tu n'es pas près d'en trouver une.
En fait, c'est pour la brique parfaite d'euler.

Cela dit, tu peux te baser sur les maths, pour ne chercher que des candidats.

Par exemple, tu sais déjà que tous les cotés 1 sont inutiles, car sqrt(1 + n²) n'est jamais un entier.

[syrll]

Non, justement, pas la brique parfaite d'Euler, juste les premières briques...

Après, pour optimiser l'algorithme, j'ai déjà cherché, mais n'ai rien trouvé...
J'ai par exemple supposé qu'il n'y avait qu'un B pour lequel sqrt(A² + B²) est entier si A est défini (ce qui m'aurait grandement facilité la tâche), mais un contre exemple m'a prouvé le contraire : A = 9 et B = 12 ou 40, les deux fonctionnent... Mais, mis à part ça, n'y a-t-il pas un moyen de booster un programme ?

Syrll

[Bktero]

Avec quel compilateur compiles-tu et quelles options lui passes-tu ?

[syrll]

Je compile avec GNU GCC Compiler, et les options sont -g, -Wall, -Wextra et -O2 (pour la rapidité)

[Bktero]

Tu pourrais tenter de passer en O3 déjà. Il y a une page dédiée aux options d'optimisation de gcc : http://gcc.gnu.org/onlinedocs/gcc/Optimize-Options.html

Je regarde ton code et je vois aussi que dans ta fonction, tu fais init puis clear. Dans la boucle, ça veut dire que tu refais ça a chaque itération. Je ne connais pas cette bibliothèque mais regarde si tu ne peux pas avoir des variables avec une portée plus grande et d'avoir une fonction plus légère pour réinitiliaser ces variables. Clairement, tu appelles tout le temps ta fonction de test des diagonales, il faut trouver la meilleure version de cette fonction.