Discussion :

[rezuz]

Bonjour. Sa fait un bou de temps que je ne suis pas venue sur ce forum. Mais aujourd'hui j'ai de nouveau besoin de votre aide.

Je voudrais savoir, quel est le meilleur moyen pour aller récupérer une information ? Quand je parle du meilleur, je veut dire le plus rapide.
- faut-il utilise une liste, un tuple, ou une chaîne de caractère ? En sachant que le nombre d'éléments qui vont les composer est variable. Il peut varier entre 1000 et 10000.

Et le combiner a une boucle avec for ou while ?


En fait, je suis entrain de réalise un petit jeux en 3 D Grace a Blender et son moteur de jeu intégrer. Il est programable en python. Bien sur il n'a rien a voir a directX 9 côté puissance. Il peut gerer 150 000 points avecun certain ralentissement. Très loin de la fluidité obtenue dans des jeu comme CODMW2 qui contiennent des cartes de plusieurs millions de points.
Pour augmenter la fluidité de mon jeu je décide de creer un LOD ( level of détail ). Je vais l'utilise pour mon herbe en relief et faire en sorte de n'afficher que celle qui est nécessaire. Celle qui se trouve a proximité de mon personnage. Mais cela nécessite, en fonction de la map, de gerer des milliers d'objet.
Et le LOD écrit en python a ici un peu la fonction inverse et les temps de calcul étant tros long la fluidité du jeu en prend un coup. C'est pourquoi j'ai besoin de savoir quel est le meillur moyen pour exploiter des renseignements sauvegarder dans une variable en python

[Antoine_935]

Si vous avez besoin de grosses perf pour un petit bout de code, rien ne vaut un peu de C. Si vous tenez à le faire en Python, essayez de vous servir de Psyco. Il optimise bien les algorithmes.

Liste, tuple et str sont tous trois représentés en interne par des tableaux, si je ne m'abuse.

Accéder à chaque caractère d'une chaine crée à chaque itération un nouvel objet de type str. Du moins je pense. C'est susceptible de prendre du temps.

Un tuple n'est pas aisément modifiable. Ce n'est visiblement pas ce qu'il vous faut. Notez qu'il est parfois plus simple (et rapide) de créer une nouvelle variable et de jeter l'ancienne.

La liste se pose donc comme la meilleure solution des trois. Il y a peut-être mieux encore ailleurs.

Un générateur pourrait être une belle solution, si c'est applicable.

Enfin, utilisez un for : moins de code python exécuté, plus de code C.

[rezuz]

Un générateur pourrais être une belle solution ? désolé mais je ne comprend pas vraiment.
En fait je ne peu pas utilise autre chose que du python. C'est le seul language de programmation que le blender game engine peut interprète. Et donc je ne pense pas que je puisse utiliser des dérive de python comme Psyco.

J'ete arrive moi même a la conclusion d'utiliser une liste avec une bouclée for
dans le style :
for i on list:
...
...

[Antoine_935]

Un générateur pourrais être une belle solution ? désolé mais je ne comprend pas vraiment.

Les générateurs sont des sortes d'itérateurs, utiles pour générer des donnés en fonction des besoins uniquement. Apprenez à jouer avec, c'est utile.

En fait je ne peu pas utilise autre chose que du python. C'est le seul language de programmation que le blender game engine peut interprète.

Cela ne vous empêche pas d'utiliser ctypes pour charger des .so / .dll, ou d'importer des modules compilés avec l'interface C de python, ou pourquoi pas SWIG.

[dividee]

Si c'est vectorisable, il faudrait regarder du côté de numpy.