Salut,
Pour ta gouverne, explications des modifs.
1. Technique. Python est relativement lent comme langage. Contrairement au C, C++ par exemple, il ne peut pas être compilé, i-e, transformé en langage machine... Les fonctions principale built-in comme on les appelle sont écrites en C donc bien plus rapides que tout ce que nous on peut programmer.
Par exemple
for i in range(lenp):
j=p['i]
est plus lent que
for j in p:
Le problème est que parfois, tu as besoin aussi de l'indice, donc il existe une variante qui mixte les deux :
for i,j in
enumerate(p):
qui permet d'extraire la valeur
et son indice.
C'est l'équivalent de
i=0
for j in p:
i=i+1
sauf que la gestion du compteur est extérieure : perte de temps.
2. Concernant le bloc :
if j%3==0 or d_c==5: # on passe au suivant
fam = -1
else:
fam =Dico[j%30]
if pfam[i][fam] == 0:
pfam[i][fam] = j
j += incr
d_c = j%10
à la place de :
if j%3 ==0 or d_c==5: # on passe au suivant
fam = -1
else:
fam =Dico[j%30]
if fam != -1 and pfam[i][fam] == 0:
pfam[i][fam] = j
j += incr
d_c = j%10
Je me suis avisé d'un seul coup que on ne traitait l'instruction que si fam =!1 et que justement lorque le else s'exécutait, alors fam !=-1...
Et donc que if fam!=-1 était vérifié même alors qu'on savait déjà que oui ou non.
Donc, je n'ai utilisé que
if pfam['i][fam] == 0 que j'ai placé dans le else:
J'économisais ainsi le test if fam!=-1, et le if pfam['i][fam] == 0 n'était plus testé pour toutes les valeurs de j...
3. Encore un gain de temps :
for i in range(lenpfam):
pi=p[i] n# --> avant il était en dessous du for j (*)
for j in range(8):
index = (pfam[i][j] - p8[j])//30
while index < nbcell:
nombres[j][index] = 0
index += pi
print("Crible mod30 : Criblage des 8 familles: %s seconds ---" % (time.time() - start_time))
(*)... ce qui veut dire que le programme allait chercher p['i] systématiquement alors qu'il ne changeait qu'une fois sur 8.
4. Si dans une boucle où tu fais 24000000 de tours tu utilises plusieurs fois de suite p[ i], mieux vaut écrire une fois pi=p[ i] et utiliser la variable pi chaque fois ensuite.
En effet la référence de la liste p est rangée qq part en mémoire, cette référence c'est l'adresse de la liste à laquelle le prog va se rendre puis chercher le (i+1)e élément de cette liste...
Là je ne le fais qu'une fois et la valeur pi est stockée qq part et j'y accède toute de suite...
Pour 1000 tours de boucle, la différence n'est pas sensible, pour de très grands nombres, si !...
Ce n'est pas vraiment de la programmation, c'est de la logique mise au service de la chasse aux calculs/instructions inutiles et/où redondants.
En outre, ce que j'ai voulu dire, c'est qu'entre un procédé manuel et sa traduction en algorithme, il peut y avoir des différences selon ton inspiration, selon les programmeurs, donc le fond conditionne aussi la forme ; jusqu'à maintenant, je me suis essentiellement attaché à la forme (la technique).
Je prends un autre exemple simple.
La multiplication dite "arabe"...
Il n'y a gère qu'une seule méthode à la main, particulièrement simple : on y utilise une grille, et on effectue que des multiplications élémentaires issues des tables) et sans retenues, et des additions (avec retenues cette fois).
Pas grande technicité, hein...
Et pourtant, entre ma première version et la dernière, j'ai bien dû diviser le temps d'exécution par 2 !
Rien qu'en ayant une autre vision de la technique Python et en m'en tenant strictement à la technique manuelle réinterprétée et adaptée au traitement informatique...
http://www.bibmath.net/forums/viewtopic.php?pid=68147#p68147 Posts #42 et 43
Vois-tu un programmeur fait ça par vice : il n'a pas besoin de récompense.
Mon 1er gros truc, sur mon premier ordi qui avait 64 ko de mémoire vive et des disquettes sur chaque face des desquelles, on stockait 180 ko : j'ai écrit un programme de conjugaison complet qui pouvait soin conjuguer n'importe que verbe à ta place, toi tu le conjuguais et toi et la bécane corrigeait. J'étais en pourparlers pour une diffusion professionnelle, quand j'ai tout stoppé parce que l'éditeur voulait chambouler ma présentation... J'avais réussi un tour de force inégalé - à ma connaissance - aujourd'hui : le prog déterminait de lui-même si un verbe en "ir" était du 2e ou du 3e groupe sans lexique et en 10 lignes (6 mois d'analyse acharnée pour trouver).
Là, j'ai un autre fer au feu.
A la même époque, un copain m'avait refilé un programme d'astrologie (écrit en Basic) pour que le modifie.
15 ans après, je l'avais réécrit en TurboBasic et largement abondé...
Aujourd'hui, je voudrais le refaire en Python.
J'essaie donc de comprendre ce que j'avais bien pu bricoler à l'époque : je n'ai pas encore tout compris !!!
Il faut dire que le programme passé dans mon traitement de texte avec une police à espacement fixe, en taille 10 et avec marges mini occupe... 30 pages ! J'ai de quoi faire !
Quand je te parlais de "vice"...
@+
Je l'ai encore