Discussion :

[Sylvestre13]

Bonjour,

En vu de gagner en rapidité d’exécution est-il possible de transformer simplement le code de cette fonction écrit en python3 à l'aide de cython, je m'y suis déjà un peu frotté mais cela fait appel a des notions trop avancées en C pour moi. Je pensais sinon me diriger vers le langage Julia mais je n'arrive pas à utiliser le compilateur.

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
 
cpdef list reglesTour(int selfi,int selfj,int selftest,list selfpieces,list selfpermutation,list selftableaupos):
    selfi,selfj,selftest,selfpieces,selfpermutation,selftableaupos=selfi,selfj,selftest,selfpieces,selfpermutation,selftableaupos
    global selflienlettrepos
    global tableauposlettre
    cdef int nbrelem=len(selfpieces[selftest])
    pos=selfpieces[selftest][nbrelem-1]
    posactuelle=selflienlettrepos.get(pos)
    selfpostotaldeblettre, postotal, postotal1, postotal2, postotal3, postotal4=[], [], [], [], [], []
    if posactuelle!=None:
        if 0<=posactuelle[0]<=7 and 0<=posactuelle[1]<=7: 
            if selftest<17:
                val="N"
            elif selftest>16:
                val="B"
            for a in range(1, 8):
                if posactuelle[0]+a>7:
                    break
                else:
                    postotal1.append((posactuelle[0]+a,posactuelle[1]))
            for n in postotal1:
                if selftableaupos[n[0]][n[1]] in ("V", val):
                    postotal.append(n)
                    if selftableaupos[n[0]][n[1]]==val:
                        break
                else:
                    break
            for a in range(1, 8):        
                if posactuelle[0]-a<0:
                    break
                else:
                    postotal2.append((posactuelle[0]-a,posactuelle[1]))
            for n in postotal2:
                if selftableaupos[n[0]][n[1]] in ("V", val):
                    postotal.append(n)
                    if selftableaupos[n[0]][n[1]]==val:
                        break
                else:
                    break
            for a in range(1, 8):
                if posactuelle[1]+a>7:
                    break
                else:
                    postotal3.append((posactuelle[0],posactuelle[1]+a))
            for n in postotal3:
                if selftableaupos[n[0]][n[1]] in ("V", val):
                    postotal.append(n)
                    if selftableaupos[n[0]][n[1]]==val:
                        break
                else:
                    break
            for a in range(1, 8):        
                if posactuelle[1]-a<0:
                    break
                else:
                    postotal4.append((posactuelle[0],posactuelle[1]-a))
            for n in postotal4:
                if selftableaupos[n[0]][n[1]] in ("V", val):
                    postotal.append(n)
                    if selftableaupos[n[0]][n[1]]==val:
                        break
                else:
                    break
            postotal.append(posactuelle)
            for n in postotal:
                selfpostotaldeblettre.append(tableauposlettre[n[0]][n[1]])
    return selfpostotaldeblettre

Merci pour votre attention.
Bonne journée.

[fred1599]

Bonjour,

Ce code est illisible... Il faut découper cette fonction en plusieurs, et exprimer ce que vous souhaitez faire sur chaque fonction découpée.

cython accélère et améliore la réactivité d'un code, mais vous devez chercher quels sont les éléments critiques qui ralentissent avant de vous mettre à coder.

[tyrtamos]

Bonjour,

Mon expérience, c'est qu'il est d'abord indispensable de travailler l'algorithme en Python.

On peut aussi travailler la qualité du code avec un analyseur de code comme PyLint.

En voulant passer par Cython pour gagner en rapidité, il faut savoir que l'on gagne surtout quand la partie compilée en C ou en C++ n'utilise QUE des types de données reconnus par C ou C++. Ce n'est pas le cas de list, dict, etc... La conséquence est que le code compilé doit dans ce cas faire beaucoup d'appels à l'API Python, et on ne gagne plus grand chose en temps. Il m'est même arrivé d'obtenir un temps plus long qu'en Python normal!!!

Quand ce n'est toujours pas assez rapide, plutôt que de changer de langage pour l'ensemble du programme, il y a toujours possibilité d'écrire un module Python en C ou en C++ uniquement sur la partie critique! Module qui sera ensuite importé par le programme Python. Il faut tout de même une connaissance suffisante en C ou C++, et la documentation dit comment il faut faire pour construire le module: https://docs.python.org/3/extending/index.html.

[Sylvestre13]

Bonjour,
Je suis en train de regarder le langage C de plus près.
Merci pour vos réponses.
++

[Sylvestre13]

Bonjour,

Quelqu'un pourrait-il me donner une méthode pour créer un tableau à deux dimensions avec cython car je n'ai réussi qu'avec un tableau à une seule dimension.
Je vous joins le code que j'ai trouvé.

Code :

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

1
2
3
4
5
6
7
 
cdef int *my_ints
my_ints = <int *>malloc(number*cython.sizeof(int))
if my_ints is NULL:
  raise MemoryError()
with nogil:
  free(my_ints)

Merci d'avance.

[wiztricks]

Salut,

Quelqu'un pourrait-il me donner une méthode pour créer un tableau à deux dimensions avec cython car je n'ai réussi qu'avec un tableau à une seule dimension.

Avec Cython, vous programmez en C et ici, c'est le forum Python.

- W