[Déb] optimisation boucle for

Bonjour,
Je suis nouveau en programmation et en python, j'ai écris ça qui répond à mon besoin :

Code:

---

1 2 3 4 5

user_param.ResetAlarm = [1,1,0,0,0,0] Reset = 0 for i in range(len(user_param.ResetAlarm)): DB["LOGERROR"].SetValue = str(user_param.ResetAlarm[i]) Reset = Reset + (user_param.ResetAlarm[i])*2**(len(user_param.ResetAlarm)-i-1)

---

Je me dis qu'il y a sûrement moyen d'optimiser cela avec la puissance de python ! :)
des idées ?

Bonjour,

Qu'entends-tu par "optimiser" ? Tu fais une boucle sur un tableau de taille ridicule, c'est pas le temps de que ça doit prendre à s'exécuter ;)

Bonjour,

déjà, tu peux utiliser enumerate

ainsi, tu aura l'index et le contenu directement

enumerate() permet en effet de simplifier le code.

J'ai tenté de faire une version optimisée et je compare les 2 versions :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

from timeit import default_timer as timer   ResetAlarm = [i*1 for i in range(0, int(10e4))]   def version_1(): Reset = 0 for i in range(len(ResetAlarm)): Reset = Reset + (ResetAlarm[i])*2**(len(ResetAlarm)-i-1) return Reset   def version_2(): Reset = 0 length = len(ResetAlarm) for i, value in enumerate(ResetAlarm): Reset += value * 2**(length - i - 1) return Reset   def exec_time(f): start = timer() f() end = timer() print(f.__name__ + " was executed in " + str(end - start))   if __name__ == "__main__": assert version_1() == version_2() exec_time(version_1) exec_time(version_2)

---

J'ai fait un tableau plus grand pour que les temps d'exécution soit suffisamment longs pour être représentatif.

Voici les résultats :

Citation:

---

version_1 was executed in 14.315287378839203
version_2 was executed in 14.296836086137567

---

:mrgreen:

J'étais moi aussi entrain de voir si on gagnait vraiment en performance ;)

au moins, ça allège un peu l'écriture

Salut,

Citation:

---

Envoyé par guigui82

Je me dis qu'il y a sûrement moyen d'optimiser cela avec la puissance de python ! :)
des idées ?

---

Ben, déjà la 4ème ligne pourrait être sortie de la boucle.
Quant au reste, il ne sert qu'à calculer la valeur décimale correspondant à une constante binaire exprimée sous la forme [1,1,0,0,0,0].
Si vous voulez virer la boucle et garder le littéral pour la lisibilité, vous pourriez écrire:

Code:

---

1 2 3

L = 0b110000 DB["LOGERROR"].SetValue = str(L%2) Reset = L

---

- W

par "optimiser" j'entendais faire un code plus simple, ou plus intelligent en fait...
Je sais que python possède de nombreuses fonctions permettant de simplifier ou d'utiliser des fonctions existantes...
Le timing m'importe peu en fait effectivement c'est un petit tableau ! :)
Merci pour vos réponses en tout cas je retiens le enumerate !


@wiztricks : Mon entrée est un tableau d'entier, pour utiliser ta version il me faudrait le transformer en un type binaire...

Citation:

---

Envoyé par guigui82

@wiztricks : Mon entrée est un tableau d'entier, pour utiliser ta version il me faudrait le transformer en un type binaire...

---

Une suite de 0 et de 1 restera une suite de 0 et de 1 quelque soit la représentation (tableau/entier/...) utilisée. C'est une mise en forme différente de la même information. Et si vous cherchez à optimiser, autant utiliser les types "natifs" plutôt que d'inventer les vôtres et ramer à faire des conversions.

- W

Citation:

---

Envoyé par wiztricks

Quant au reste, il ne sert qu'à calculer la valeur décimale correspondant à une constante binaire exprimée sous la forme [1,1,0,0,0,0].

---

Oh punaise ! J'avais pas trop cherché à comprendre !

Du coup j'ai écrit une version 3 avec l'écriture la plus naturelle pour moi, à savoir un décalage :

Code:

---

1 2 3 4 5 6

def version_3(): Reset = 0 length = len(ResetAlarm) for i in range(length, 0, -1): Reset += ResetAlarm[i - 1] << (length - i) return Reset

---

Résultats :

Citation:

---

version_1 was executed in 14.239275085712297
version_2 was executed in 16.292170159938276
version_3 was executed in 0.2349563372657819

---

Tadam !