Discussion :

[rambc]

Bonjour,
j'ai la version Python suivante d'une fonction :

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
#!/usr/bin/env python
 
def combinaisonNonRecursif(k,n):
    """Calcul de C(k;n) = n! / k!(n-k)! en utilisant
        C(k;n) = C(k-1;n-1) + C(k;n-1)
 
    Voir le document trianglePascalParColone.pdf ou trianglePascalParColone.ods (via Open Office Calc).
    Il montre comment calculer de colonnes en colonnes."""
    if k==0 or k==n:
        return 1
 
    if k==1 or k==n-1:
        return n
 
# Ici on utilise : C(n-k;n).
    test = n-k
    if k > test:
        k = test
 
    colonneInter = [0]*(n+1)
    colonne = [x for x in range(n+1)]
 
    for i in range(2, k+1):
        colonneInter[i] = 1
 
        for j in range(i+1, n+1):
            colonneInter[j] = colonneInter[j-1] + colonne[j-1]
 
        colonne = colonneInter[:] # Attention avec la copie des tableaux...
 
    return(colonne[n])

Je voudrais en faire une version en langage C ou C++ pour ensuite l'appeler à partir de Python afin d'améliorer les performances de calcul.

Toute info. est la bienvenue.

PS : pour la compilation, j'ai Code Block sous Linux et XCode sous MacO$

[tamiel]

Un bon exemple commenté :
http://superjared.com/entry/anatomy-python-c-module/

En gros je partirais sur ceci (code non testé) :

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
 
#include <Python.h>
 
static PyObject * combnorecurs(PyObject *self, PyObject *args) {
    int k, n;
    // parsing des arguments : on veut deux entiers 
    if (!PyArg_ParseTuple(args, "ii", &k, &n)) {
        return NULL;
    }
    // calculs,  ... etc
    //!!!!!  La fonction doit retourner un PyObject* !!!!!!
    //(un PyObject* etant n importe quel type python) 
}
 
static PyMethodDef methods[] = {
    {"combnorecurs", (PyCFunction)combnorecurs, METH_O, "Combinaison non recursive"},
    {NULL, NULL}
};
 
PyMODINIT_FUNC initcombinaison(void)
{
    Py_InitModule("combinaison", methods);
}

[rambc]

Super le lien. Je vais essayer ce soir chez moi...

[rambc]

Petite question suit la lecture du lien (je ne peux pas encore tester pour le moment). Existe-t-il une procédure pour utiliser le code C en local, dans un dossier et non dans Python ? Je peux préciser ma question si elle manque de clarté.

[tamiel]

Si tu veux exécuter le code comme un programme binaire, je dirais non.

[rambc]

Non, non. En fait, dans la page citée, le fichier est construit via distutils et se retrouve dans le path de Python. Du coup pour des tests, cela me fait un peu "peur"...

De plus, si je veux distribuer mon code, il faudra donc que je fasse de même chez le futur utilisateur. Cela complique un peu les choses.

Je vais déjà tenter de faire fonctionner l'exemple de la page citée.

[wiztricks]

Si vous avez du temps, jetez un oeil la dessus: http://www.cython.org/
Outre la possibilité d'écrire des interfaces pour le langage C, Cython peut aussi transformer des scripts Python en langage C.
-W

[rambc]

Outre la possibilité d'écrire des interfaces pour le langage C, Cython peut aussi transformer des scripts Python en langage C.

Cela a l'air intéressant...

Si vous avez du temps, ...

Ce n'est pas urgent donc je prendrais le temps de tester les deux méthodes données dans ce post.

[wiztricks]

Non, non. En fait, dans la page citée, le fichier est construit via distutils et se retrouve dans le path de Python. Du coup pour des tests, cela me fait un peu "peur"...

Essaie d'apprendre à travailler avec virtualenv, ca permet d'avoir autant d'environnement Python ad hoc que l'on souhaite sans polluer l'installation 'système'.

De plus, si je veux distribuer mon code, il faudra donc que je fasse de même chez le futur utilisateur. Cela complique un peu les choses.

Je n'ai pas regardé cela plus précisément mais Py2exe devrait pouvoir permettre de livrer l'ensemble sans trop de soucis.
-W

[rambc]

Finalement, je vais essayer avec Cython. Cela pourraot m're utile pour travailler avec des bibliothèques en C, et comme je vais peut-être me mettre au C et/ou au C++, cela tombe bien.

Merci pour virtualenv.

Par contre, Py2exe c'est pour Windaube et je viens de divorcer avec elle car j'en avais marre de ses sauts d'humeur et de sa tendance à voir bleu trop souvent.

[wiztricks]

Par contre, Py2exe c'est pour Windaube et je viens de divorcer avec elle car j'en avais marre de ses sauts d'humeur et de sa tendance à voir bleu trop souvent.

Au cas où tu as Py2app pour MacOSX et des équivalents sur les environnements Linux
-W

[vistar76]

Pour Cython, j'ai fait comme dans ce lient http://docs.cython.org/src/userguide/tutorial.html
un simple programme en python de 30 lignes en sort 1600 ...
Si vous avez mieux

[wiztricks]

Pour Cython, j'ai fait comme dans ce lient http://docs.cython.org/src/userguide/tutorial.html
un simple programme en python de 30 lignes en sort 1600 ...
Si vous avez mieux

Je n'ai pas mieux pour l'instant mais la communauté Python est suffisamment active pour nos apporter de bonnes surprises.

Ceci dit, est-ce que vos attentes sont réalistes? raisonnables?

Voir la présentation http://www.behnel.de/cython200910/talk.html

Il faudrait voir ce qu'il y a dans le script mais çà fait du C qui tourne sans interpréteur Python... pour cela il va falloir un paquet de "define" et de routines de support qui font du volume mais qui sont du code C.
Est ce qu'il tournera plus vite? Pas nécessairement, ca dépendra de ce qu'il fait...(*) mais c'est une traduction en C qui doit faire la même chose.

Personnellement, je me sers de Cython pour optimiser le cas échéant des morceaux de code Python. Dans ce cas, Cython permet de définir l'API qui me permettra d'attaquer une librairie écrite "à la main" en C.

-W
PS: "à la main" au sens écrite par moi ou par d'autres mais dans une logique de programmeur C et non dans celle d'un translateur qui sera nécessairement bourrin.

[vistar76]

J'ai mi de côte Cython car beaucoup trop long à modifier le code (mon application est trop grosse). Je suis pour le moment sur Shedskin mais le problème est de savoir comment faire pour importer certaine chose que Python appèle comme com, sys, socket... (et surtout pour moi win32api)

[tamiel]

Tu peux utiliser :

Code :

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

PyObject* PyImport_ImportModule(const char *name)

http://docs.python.org/c-api/import.html

Par exemple pour importer sys.path :

Code :

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

1
2
3
4
 
mm = PyImport_ImportModule("sys");
md = PyModule_GetDict(mm);
path = PyDict_GetItemString(md, "path");

[Antoine_935]

Salut

Tu seras peut-être intéressé par ceci:
http://www.scipy.org/Weave

Je ne l'ai jamais testé, mais ça peut être sympa

[rambc]

Merci pour toutes ces infos, y a de quoi bosser.

J'adore ce forum...