DÉCOMPOSITION EN FACTEURS PREMIERS

Commentaire de BruNews le 22/01/2007 10:41:09 administrateur CS

Les maths, c'est assurément indispensable, codé correctement c'est encore mieux.
Ta boucle fait i instructions de trop.
i = 0;
do {
  puissance[i] = 0;
  i++;
} while(i <= 255);

traduite par compilo, elle donne:
mov edx, _puissance ;// adresse tableau
xor eax, eax        ;// i = 0
doI:
mov dword ptr[edx+eax*4], 0
add eax, 1
cmp eax, 255    ;// INUTILE ET DONC NUISIBLE AUX PERFS
jbe short doI

Toujours tendre vers 0 quand on peut:
i = 255;
do {
  puissance[i] = 0;
  i++;
} while(--i >= 0);

donnera cette fois:
mov edx, _puissance ;// adresse tableau
mov eax, 255        ;// i = 0
doI:
mov dword ptr[edx+eax*4], 0
sub eax, 1
jns short doI

ON gagne tout net 1 comparaison par tour de boucle, pas négligeable du tout.

Commentaire de BruNews le 23/01/2007 16:51:24 administrateur CS

Simplement du au copier/coller qu'il ne faudrait jamais faire avec du code mais ça ne retire rien à ce que j'ai dit plus haut.
"trop" d'optimisation, je ne vois même pas ce que ça veut dire.

Commentaire de acx01b le 23/01/2007 22:58:47

pour ce qui st de l'optimisation encore je ne sais pas si
ce n'est pas mieux:

while ((i+=2) <= racinecarre) {
   if (n % i == 0) {
     n /= i;
     while (n % i == 0) {
        compte++;
        n /= i;
     }
     ... // tu enregistres ici dans un tableau les diviseurs
     compte=0;
   racinecarre = racinecarrede(n);
// racinecarrede: fonction à optimiser car la version qui
// renvoie un double ne nous sert à rien
}