[perl]Optimisation d'algorithme
fxtaa
Messages postés
1050
Date d'inscription
Statut
Membre
Dernière intervention
-
Utilisateur anonyme -
Utilisateur anonyme -
Bonjour,
Je possède un fichier avec environ 7000 lignes. Le but du programme est de controler que chaque ligne est unique.
Actuellement,
j'ouvre mon fichier que je met dans un tableau
je prend la premiere ligne
la compare à toutes les lignes de mon tableau (excepté celle sur laquelle je suis)
puis je prend la seconde ligne et je recommence....
En gros je fais un while dans un while. Un fichier de 7000 lignes environ met un peu plus de 5 minutes à être traités... Quelqu'un aurait une idée pour optimiser tout ça ?
Je possède un fichier avec environ 7000 lignes. Le but du programme est de controler que chaque ligne est unique.
Actuellement,
j'ouvre mon fichier que je met dans un tableau
je prend la premiere ligne
la compare à toutes les lignes de mon tableau (excepté celle sur laquelle je suis)
puis je prend la seconde ligne et je recommence....
En gros je fais un while dans un while. Un fichier de 7000 lignes environ met un peu plus de 5 minutes à être traités... Quelqu'un aurait une idée pour optimiser tout ça ?
A voir également:
- [perl]Optimisation d'algorithme
- Optimisation pc - Accueil - Utilitaires
- Optimisation découpe panneau gratuit - Télécharger - Outils professionnels
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 pdf - Forum Algorithmes / Méthodes
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
1 réponse
Eventuellement tu peux faire le test par cellule et non par ligne, mais je ne suis pas sur que ça gagne du temps.
De plus, lorsque tu as tester la ligne 1 et que tu testes la 2, plus besoin de tester la 1 puis pour la 3 ni la 2 ni la 1 etc...
Ca devrait pouvoir te faire gagner un peu je pense.
Pastafarien en puissance!!!
De plus, lorsque tu as tester la ligne 1 et que tu testes la 2, plus besoin de tester la 1 puis pour la 3 ni la 2 ni la 1 etc...
Ca devrait pouvoir te faire gagner un peu je pense.
Pastafarien en puissance!!!
Pour en revenir a ta premiere remarque : Qu est ce que le traitement par cellule ?
D'abord ligne1 colonne1 puis l1 c2 etc...
En gros testes case par case (après je ne sais pas exactement la gueule qu'a ton tableau du coup...).
C'est une idée mais bon quand je dit tableau, c'est un tableau à une entrée et le test de regexp ne prendra pas plus de temps pour une ligne de 20 caractère ou de 5.
Mais pas mal comme idée ^^.
J'ai testé le coup des lignes ca marche pas mal du tout. De 6 minutes 20 de traitement je suis passé à 3 minutes 15. T'as réussit à diminuer de moitié le temps de traitement ;).
Good job! Merci.
Ps: je laisse ouvert au cas où d'autres personnes aient d'autres idées ^^.
Content d'avoir pu t'aider.
Si j'ai une autre idée je te tient au jus.