From 09578cece8a8c75b25226a3bb3970e39a2944e35 Mon Sep 17 00:00:00 2001 From: Jimmy Colomb Ravat Date: Wed, 7 Oct 2026 12:12:12 +0200 Subject: [PATCH] =?UTF-8?q?T=C3=A9l=C3=A9verser=20les=20fichiers=20vers=20?= =?UTF-8?q?"/"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- COMPTE_RENDU.md | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/COMPTE_RENDU.md b/COMPTE_RENDU.md index 47bdf9a..a87ead7 100644 --- a/COMPTE_RENDU.md +++ b/COMPTE_RENDU.md @@ -24,12 +24,12 @@ sys 0m0.004s 12.04 1.80 0.26 150182 0.00 0.01 chercher_mot ``` -La plupart du temps d'éxecutionexécution se passe par ces fonctions. +La plupart du temps d'exécution se passe par ces fonctions. En observant le code, on se rend compte qu'il est difficile d'optimiser les fonctions `egales` et `longueur`. ### Graphe d'appels : -Dans `ecart_type_longueur` on voit qu'elle appelappelle `longueur_moyenne` pour chaque mots uniquemot unique alors que la moyenne est déjà calculercalculée dans le `main`. +Dans `ecart_type_longueur` on voit qu'elle appelle `longueur_moyenne` pour chaque mot unique alors que la moyenne est déjà calculée dans le `main`. ```text 0.00 0.00 1/5867 main [1] @@ -38,9 +38,9 @@ Dans `ecart_type_longueur` on voit qu'elle appelappelle `l 0.67 0.00 34415822/36009819 longueur [8] ``` -`longueur_moyenne` appelappelle 34.4 millions de fois `longueur` soit 95% des 36 millions d'appels pour 34.2% du temps total. +`longueur_moyenne` appelle 34.4 millions de fois `longueur` soit 95% des 36 millions d'appels pour 34.2% du temps total. -`chercher_mot` fait une rechercherrecherche linéaire pour chacune des 150 182 occurencesoccurrences. Comme la table grandit jusqu'à 5866 entrées, c'est un comptage de mots x mots_uniques soit 296,6 millions d'appels à `égales` sur les 308,7 millions d'appels au total. +`chercher_mot` fait une recherche linéaire pour chacune des 150 182 occurrences. Comme la table grandit jusqu'à 5866 entrées, c'est un comptage de mots x mots_uniques soit 296,6 millions d'appels à `égales` sur les 308,7 millions d'appels au total. ## 4. Proposer @@ -73,7 +73,7 @@ user 0m1.829s sys 0m0.000s ``` -Le temps d'éxecutionexécution a diminué de 0,8 seconde. +Le temps d'exécution a diminué de 0,8 seconde. **Comparaison des appels à `longueur` :** @@ -107,7 +107,7 @@ time seconds seconds calls ms/call ms/call name 0.00 0.69 0.00 2 0.00 1.68 longueur_moyenne ``` -On peut voir qu'on a diminué le nombre d'appels de `longueur` de 34,4 millions d'appels environ en n'appelant que 1 seule foisqu'une seule fois `longueur_moyenne` dans `ecart_type_longueur`. +On peut voir qu'on a diminué le nombre d'appels de `longueur` de 34,4 millions d'appels environ en n'appelant qu'une seule fois `longueur_moyenne` dans `ecart_type_longueur`. ```text real 0m1.205s @@ -115,4 +115,4 @@ user 0m1.167s sys 0m0.000s ``` -On a encore diminué le temps d'éxecutionexécution de 0.8 seconde. \ No newline at end of file +On a encore diminué le temps d'exécution de 0.8 seconde. \ No newline at end of file