forked from menault/2026_TD1_DEV51_Qualite_Algo
rabot
33 lines
1.9 KiB
Markdown
33 lines
1.9 KiB
Markdown
# Résultats conservés
|
|
|
|
Les profils suivent l'ordre des optimisations. Les commits indiqués
|
|
contiennent les versions de `analyseur.c` utilisées à ces étapes, avant
|
|
le déplacement des sources dans `src/`.
|
|
|
|
| Étape | Profil | Version du code |
|
|
| --- | --- | --- |
|
|
| 00 — Programme initial | [00_initial.txt](profils/00_initial.txt) | `6c6f358` |
|
|
| 01 — Recherche dichotomique | [01_dichotomie.txt](profils/01_dichotomie.txt) | `be387e2` |
|
|
| 02 — Moyenne calculée une fois | [02_moyenne.txt](profils/02_moyenne.txt) | `d3f1987` |
|
|
| 03 — Recherche par hachage | [03_hachage.txt](profils/03_hachage.txt) | `57aaec4` |
|
|
| 04 — Longueurs et positions de fin | [04_longueurs.txt](profils/04_longueurs.txt) | `1c4405c` |
|
|
| 05 — Tri par tas | [05_tri.txt](profils/05_tri.txt) | `57c9ce9` |
|
|
| 06 — Analyse des bigrammes | [06_bigrammes.txt](profils/06_bigrammes.txt) | `e3076e4` |
|
|
| 07 — Index des mots vides | [07_mots_vides.txt](profils/07_mots_vides.txt) | `1331811` |
|
|
| 08 — Table de normalisation | [08_normalisation.txt](profils/08_normalisation.txt) | `19ad9b7` |
|
|
|
|
Les [mesures du bilan après le tri](mesures/mesures_bilan_tri.csv) comparent
|
|
le programme initial à l'étape 05. La colonne `final` désigne cette étape.
|
|
|
|
La [comparaison de normalisation](mesures/comparaison_normalisation_meme_pc.csv)
|
|
compare les étapes 07 et 08 sur le même PC, avec 50 mesures par version.
|
|
Les [conditions et statistiques](mesures/comparaison_normalisation_meme_pc.json)
|
|
précisent la machine, le compilateur, les sources et le protocole.
|
|
|
|
Le [rapport de référence](rapport_reference.txt) conserve l'empreinte
|
|
`1d53de903efd2b7c`. `make check` compare le rapport courant à ce fichier.
|
|
|
|
Les commandes historiques et les autres mesures sont décrites dans le
|
|
[journal](../docs/notes.md). Chaque gain de temps doit être calculé à partir
|
|
de versions exécutées dans les mêmes conditions sur la même machine.
|