Performance de substring sur un très grand nombre de ligne ?

Bonjour,

Je dois effectue un nombre conséquent d'extractions de caractères pour chaque ligne lue dans un fichier relativement gros (260 000 lignes mais qui pourra attendre à l'avenir facilement 10 fois plus).

La lecture du fichier et le stockage dans une list sont instantannés (inférieur à la seconde).

Par contre le traitement de chaque ligne de cette list est beaucoup plus longue.

tout d'abord le code :

Code:

---

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

private void ecritureFichierSortie() { foreach (string ligne in fichier_vecteur) { fichierSortie.WriteLine(SplitAndSave(ligne)); } }   private string SplitAndSave(string line) { // on récupère le code string code = line.Substring(debutChampsIdentifiant, tailleChampsIdentifiant); // on parcours les matrice de décodage et on enregistre dans le fichier de sortie string ligneSortie = string.Empty; foreach (LigneMatriceDecodage ligne in matrideDeDecodage) { if (String.Compare(code, ligne._code) == 0) { try { ligneSortie += line.Substring(ligne._debut, ligne._taille) + ";"; } catch (Exception e) { ligneSortie += string.Empty + ";"; } } else { ligneSortie += string.Empty + ";"; } } return ligneSortie; }

---

la variable "fichier_vecteur" contient une list<String> donc l'ensemble de mon fichier en entrée.
En mettant en commentaire la ligne :

Code:

---

1 2	ligneSortie += line.Substring(ligne._debut, ligne._taille) + ";";

---

de la fonction splitAndSave le traitement est ultra rapide. De même en le remplaçant par

Code:

---

1 2	ligneSortie += ";"

---

le traitement ne dure que 3 secondes.

en utilisant mon substring la durée du traitement s'envole à 16minutes.:aie:

Il est donc évident que c'est l'extraction des données via substring qui pose problème.
Je me demande donc si il existe une autre méthode/fonction nécessitant moins de temps de calcul pour récupérer mes données dans ce String (sachant qu'à la base je n'ai pas de délimiteur dans le fichier et que j'utilise donc une description du fichier pour faire mon découpage pour chaque ligne. Sachant aussi que la structure de la ligne dépend d'un code enregistrement qui se situe à la 25ème colonne de cette ligne 8O).

Bonjour

Attention : le fait de travailler dans un bloc try/catch dégrade sensiblement les perf.

Salut

ceci C'est l'horreur egalement :aie: :

Code:

---

ligneSortie += line.Substring(ligne._debut, ligne._taille) + ";";

---

Utilise plutot un stringbuilder

Code:

---

1 2 3

StringBuilder ligneSortie=new StringBuilder(); ligneSortie.Append(line,ligne._debut, ligne._taille); ligneSortie.Append(";");

---

Bluedeep :
en effet le try catch était responsable de la dégradation du traitement (du coup maintenant il me faut que 3sec au lieu de 16 min :mrgreen:)

olibara :
merci pour l'indice sur le stringbuilder. je n'avais jamais utilisé cette classe mais elle m'a l'air très intéressante (par contre je n'ai pas vu de différence en terme de performance mais il doit surement en avoir sur des fichiers de plusieurs centaines de méga par contre --> à tester prochainement !)

Citation:

---

Envoyé par Bluedeep

Bonjour

Attention : le fait de travailler dans un bloc try/catch dégrade sensiblement les perf.

---

Par quoi remplacez vous le try catch du coup pour gerer les erreurs.
(Dans le projet la d'ailleurs une verif aurait peut etre pu etre fait sans try catch et pour la gestion d'erreur encapsuler le foreach dans le try catch et non l'inverse pour ameliorer les perfs).

Pour quantifier un peu le problème de perf. de skerdreux, j'ai lancé pendant que je bouffais le bout de code suivant :

Code:

---

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

List<string> myStrings = newList<string>(); for (int i = 0; i < 100000; i++) { string myString = newstring((char)((i % 26) + 64), 50); myStrings.Add(myString); } DateTime begin1 = DateTime.Now; String final = string.Empty; foreach (string s in myStrings) { final += s.Substring(10, 20); } DateTime begin2 = DateTime.Now; String final2 = string.Empty; foreach (string s in myStrings) { try { final2 += s.Substring(10, 20); } catch { final2 += ";"; } } DateTime begin3 = DateTime.Now; StringBuilder sbFinal = newStringBuilder(); foreach (string s in myStrings) { sbFinal.Append(s.Substring(10, 20)); } string final3 = sbFinal.ToString(); DateTime begin4 = DateTime.Now; StringBuilder sbFinal2 = newStringBuilder(); foreach (string s in myStrings) { try { sbFinal2.Append(s.Substring(10, 20)); } catch { sbFinal2.Append(";"); } } string final4 = sbFinal2.ToString(); DateTime begin5 = DateTime.Now; Console.WriteLine("Temps 1 (concat) : {0} msec.", (begin2 - begin1).TotalMilliseconds); Console.WriteLine("Temps 2 (concat + try/catch) : {0} msec.", (begin3 - begin2).TotalMilliseconds); Console.WriteLine("Temps 3 (strinbuilder) : {0} msec.", (begin4 - begin3).TotalMilliseconds); Console.WriteLine("Temps 4 (strinbuilder + try/catch): {0} msec.", (begin5 - begin4).TotalMilliseconds); Console.ReadKey();

---

Voici le résultat :
Temps 1 (concat) : 371776,8225 msec.
Temps 2 (concat + try/catch) : 367962,9275 msec.
Temps 3 (strinbuilder) : 31,2632 msec.
Temps 4 (strinbuilder + try/catch): 15,6316 msec.

Ca appelle deux commentaires :

- le try/catch ne dégrade pas les perfs (je pensais le contraire).
- le concaténation de chaine dégrade enoooooooormément les perfs (ça je le savais, mais pas à ce point).

Pour être plus précis sur mon problême avec le try catch c'est que à chaque ligne il rentrait dans le try catch ce qui exemple le temps de calcul en plus.
(les fichiers MAJIC ne sont pas un exemple de fichier bien structuré !).

ensuite je pense que pour voir la différence il faudrait plus de lignes et plus de concaténations mais dans tous les cas c'est bon à retenir qu'il vaut mieux utiliser le stringbuilder !