colombra/2026_TD1_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD1_DEV51_Qualite_Algo
Code Pull Requests Activity

Téléverser les fichiers vers "/"

Browse Source
This commit is contained in:
Jimmy Colomb Ravat
2026-10-07 12:12:12 +02:00
parent ce8b4b9fb4
commit 09578cece8
1 changed files with 7 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
COMPTE_RENDU.md
+7 -7
View File
@@ -24,12 +24,12 @@ sys 0m0.004s
12.04 1.80 0.26 150182 0.00 0.01 chercher_mot 12.04 1.80 0.26 150182 0.00 0.01 chercher_mot
``` ```
La plupart du temps d'<del>éxecution</del><add>exécution</add> 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`. En observant le code, on se rend compte qu'il est difficile d'optimiser les fonctions `egales` et `longueur`.
### Graphe d'appels : ### Graphe d'appels :
Dans `ecart_type_longueur` on voit qu'elle <del>appel</del><add>appelle</add> `longueur_moyenne` pour chaque <del>mots unique</del><add>mot unique</add> alors que la moyenne est déjà <del>calculer</del><add>calculée</add> 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 ```text
0.00 0.00 1/5867 main [1] 0.00 0.00 1/5867 main [1]
@@ -38,9 +38,9 @@ Dans `ecart_type_longueur` on voit qu'elle <del>appel</del><add>appelle</add> `l
0.67 0.00 34415822/36009819 longueur [8] 0.67 0.00 34415822/36009819 longueur [8]
``` ```
`longueur_moyenne` <del>appel</del><add>appelle</add> 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 <del>rechercher</del><add>recherche</add> linéaire pour chacune des 150 182 <del>occurences</del><add>occurrences</add>. 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 ## 4. Proposer
@@ -73,7 +73,7 @@ user 0m1.829s
sys 0m0.000s sys 0m0.000s
``` ```
Le temps d'<del>éxecution</del><add>exécution</add> a diminué de 0,8 seconde. Le temps d'exécution a diminué de 0,8 seconde.
**Comparaison des appels à `longueur` :** **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 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 <del>que 1 seule fois</del><add>qu'une seule fois</add> `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 ```text
real 0m1.205s real 0m1.205s
@@ -115,4 +115,4 @@ user 0m1.167s
sys 0m0.000s sys 0m0.000s
``` ```
On a encore diminué le temps d'<del>éxecution</del><add>exécution</add> de 0.8 seconde. On a encore diminué le temps d'exécution de 0.8 seconde.