Challenges d'optimisation

Salut, je vous présente un petit challenge d'optimisation.
Je posterais des fonctions, qui seront en général peu voir pas du tout optimisées, et le but seras de corriger les éventuelles erreurs, mais surtout rendre la fonction plus rapide en temps d’exécution, sans pour autant diminuer la qualité du résultat.

Vous pourrez poster votre avancée en spoiler, ainsi que discuter des méthodes utilisée, voir corriger les autres membres.
Mais si vous avez finis et que vous ne voyez plus ou optimiser le code, envoyez le moi par MP.
Chaque participant recevra un nombre de point en fonction de l'optimisation de son code.

Un peu optimisé: 1pt
Optimisé: 2pts
Optimisation maximale: 3pts

Niveau Débutant : score * 1
Niveau Intermédiaire : score * 2
Niveau Difficile : score * 3

Niveau Débutant
Challenge 1-1

draw_grid(x, y, width, height, size)

Code:

wx = argument0
wy = argument1
wid = argument2
hei = argument3
size = argument4

for(i=0; i<wid; i+=1)
for(j=0; j<hei; j+=1)
{
    draw_line(wx + size*i, wy + size*j, wx + size*i, wy + size*(j+1))
    draw_line(wx + size*i, wy + size*j, wx + size*(i+1), wy + size*j)
}

Niveau Intermédiaire
Challenge 2-1

draw_spiral(x, y, r, turns)

Code:

wx = argument0
wy = argument1
r  = argument2
turns = argument3
step = 1

R = 0
for(i=0; i<360 * turns; i+=step)
{
    x1 = cos(degtorad(i)) * R
    y1 = sin(degtorad(i)) * R
    x2 = cos(degtorad(i+step)) * (R + r/(turns * 360 / step))
    y2 = sin(degtorad(i+step)) * (R + r/(turns * 360 / step))
   
    draw_line(wx + x1, wy + y1, wx + x2, wy + y2)
    R += r/(turns * 360 / step)
}

Participants:
-M@d_Doc : 4pts
--Coco- : 4pts

Allez, je participe, j'ai un peu de temps en ce moment :p

Spoiler:

Pas mal, y a de l'idée
Allé encore un petit effort, on peut encore diviser les calculs par 2 la :b

raaah oui c'est tout bête en plus :

Spoiler:

Héhé :b

Spoiler:

Yep c'est ça coco :b
Pense au spoilers par contre x)

Mais bon vous oubliez toujours un outil important pour tout ce qui est dessin.

Oui, désolé :p

Bon j'ai pas trop perdu la main ^^
Je me suis fait à l'opti en programmant sur TI, la moindre addition prend 5 secondes alors il faut minimiser au maximum le nombre d'opérations par boucle...

Ça me fait 2 ou 3 points ça ?

raaah ouiiii j'avais pas vu ça c'est tout bête, et... bam!

Spoiler:

Héhé on se rapproche du code final :b
Mais y a encore quelques optis possible, je vous laisse chercher

Remplacer banana par une variable plus courte et plus compréhensible ?
Sinon pour la déobsfurcation , j'ai du lire ton tuto sur les op' binaires, j'ai enfin capté !
Je vais essayer d'imprimer ton code ce soir, j'ai 2h d'anglais demain

Ahah, ben c'est cool ça :b
Mon tuto sur les op binaires commence a se faire vieux par contre... je pense que je vais revoir quelques trucs.
Sinon, j'ajoute des niveaux de difficulté la, histoire de rendre les challenges accessibles a tous

Ah j'avais pas pensé à ça...
Ceci dit, on peut toujours faire des trucs à la c*n qui altèrent à la lisibilité mais qui permettent de gagner quelques lignes...

Spoiler:

Non c'est pas ça, y a quand même quelques optimisations sur les opérations a faire, mais surtout une plus compliquée a penser qui a un rapport avec la fonction elle même.
Pour ceux qui veulent un indice:

Spoiler:

Tu parle du fait que à chaque étape de la boucle il vérifie la même série opération au lieu d'utiliser une constante?

Pour la spirale on a pas tellement le choix, mais y a un moyen de diminuer le nombre de tours de boucles

Ba de ce que je vois, rien ne change dans la condition.
for(i=0; i<360 * argument3+step; i+=step)

pourrait très bien être

a = 360 * argument3+step
for(i=0; i<a; i+=step)

Ouai ça je suis d'accord mais ça n'a pas vraiment d'influence sur les performances.
Il y a une optimisation qui permettra de gagner beaucoup d'itérations

Au cas où...

Spoiler:

j'en ai déjà fait un

https://cbna.forumactif.com/t8974-draw_spiral-maj

Ah ben d'ailleurs lui il nécessiterais pas mal d'optis x)
Je peut le prendre pour le challenge?

bien sur et du même avec :

https://cbna.forumactif.com/t9603-script-pour-dessiner-des-couronnes
https://cbna.forumactif.com/t10479-script-pour-dessiner-des-trapezes-sans-probleme-de
https://cbna.forumactif.com/t8693-uscript-gallerie-des-scripts
https://cbna.forumactif.com/t8052-draw_circle_smouth-maj-script-plus-rapide (mode boulet on )

en faite ça sera une très bonne idée de faire un challenge pour optimiser l'ensemble des scripts postés dans la section.