Liste de listes archi lentes, une alternative ?

Bonjour,

Je travaille sur un tableau à 2 dimensions contenant des items et leurs caractéristiques, j'utilise pour ceci une liste de listes qui ressemble à ceci :

[[0, 200.0, 150.0, 22.0, 1]
[0, 200.0, 150.0, 22.0, 1]
[3, 600.0, 380.0, 45.0, 0]
[4, 800.0, 650.0, 60.0, 1]
......]

Dans une boucle, je manipule et rempli les valeurs et à la fin de la boucle (impérativement), il faut que je "recharge" la 4ème valeur a son maximum, et si la 5ème à le flag "0", que j'efface l'item, c'est là que ça coince, non pas que je n'y arrive pas, mais que cette liste peut contenir plusieurs dizaines de milliers d'items et que c'est incroyablement lent !

Le parcours avec remplissage n'est pas si lent en soit, là où tout s'effondre, c'est pour le retrait d'items, dont voici grossièrement le code isolé :

Code:

---

1 2 3

for x in liste[:]: if x[4] == 0: liste.remove(x)

---

J'ai beau retourner le problème dans tous les sens, je ne vois pas comment reduire drastiquement le temps d'execution en continuant à utiliser les listes.

Je me suis donc penché sur numarray qui apparement facilite la manipulation de grands tableaux, mais je ne trouve pas comment faire ceci avec, et ne suis pas sur non plus que ce soit le bon outil (j'avoue que j'ai du mal à decortiquer la doc).

Je cherche donc si possible un exemple de code avec numarray qui supprimerait des "lignes" si la dernière valeur est à zero et aussi qui serait capable de remplire la quatrième colone avec une valeur par défaut.

Où alors, une autre solution bien entendu si elle existe ;)

A mon avis ça devrait aller avec numarray.where

essaie quelquechos comme ceci:

Code:

---

liste = [x for x in liste if x[4]!=0]

---

Et bien, j'avais déjà pourtant déjà manipulé des "list compréhension" en croyant qu'il était question d'une simple boucle appliquée, mais là, je suis totalement bluffé : avec ma boucle, il me fallait bien 5 mn, et là, à vu de nez, à peu près 2 dizièmes de secondes !!!

Incroyable !

Un grand merci à toi !

A mon avis ce qui était le plus lent ce n'était pas la boucle, mais la copie de la liste:

Code:

---

for x in liste[:]:

---

C'est bien la fonction remove qui est lente (surtout si on l'applique beaucoup de fois) qui je crois est en temps linéaire (cela dépend en gros quand on rencontre l'élément à supprimer

Y'a qu'à faire le petit test

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

import time l = range(10000000)     a=time.clock() l.remove(0) b=time.clock() l.remove(9999999) c=time.clock() ll = l[:] d=time.clock() print b-a, c-b, d-c

---

Citation:

---

>>> 0.0658787639211 0.578407311544 0.339749605048

---