Discussion :

[guigui82]

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

Code :

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

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 ?

[Bktero]

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

[DonKnacki]

Bonjour,

déjà, tu peux utiliser enumerate

ainsi, tu aura l'index et le contenu directement

[Bktero]

enumerate() permet en effet de simplifier le code.

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

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

version_1 was executed in 14.315287378839203
version_2 was executed in 14.296836086137567

[DonKnacki]

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

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

[wiztricks]

Salut,

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 :

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

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

- W

[guigui82]

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

[wiztricks]

@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

[Bktero]

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 :

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

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 :

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

Tadam !