2026-10-07 15:48:27 +02:00
|
|
|
# Analyseur de fréquence de mots — TD R5.A.04
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
Optimisation d'un analyseur C par mesure du temps, étude des profils et
|
2026-10-07 16:42:17 +02:00
|
|
|
réduction du travail répété. Le programme traite désormais **10 000 000 mots**,
|
|
|
|
|
avec l'empreinte de référence **`b35be1258a9cb3f6`**.
|
|
|
|
|
|
|
|
|
|
Les résultats historiques sur **250 000 mots** conservent leur référence
|
|
|
|
|
**`1d53de903efd2b7c`**. L'empreinte se compare à volume de texte identique.
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
## Organisation
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
```text
|
|
|
|
|
src/analyseur.c Programme principal
|
|
|
|
|
exemples/exemple.c Exemple de profiling fourni
|
|
|
|
|
docs/CONSIGNES.md Consignes originales du TD
|
|
|
|
|
docs/R5A04_Profiling_MM.pdf Support du cours
|
|
|
|
|
docs/notes.md Journal détaillé des mesures
|
2026-10-07 16:42:17 +02:00
|
|
|
resultats/profils/ Profils historiques de 00 à 09 (250 000 mots)
|
|
|
|
|
resultats/profils/10000000_mots/ Comparaison avant/après sur 10 millions de mots
|
2026-10-07 15:48:27 +02:00
|
|
|
resultats/mesures/ Mesures brutes CSV et conditions des expériences
|
2026-10-07 16:42:17 +02:00
|
|
|
resultats/rapport_reference.txt Référence historique (250 000 mots)
|
|
|
|
|
resultats/rapport_reference_10000000.txt Référence actuelle (10 millions)
|
2026-10-07 15:48:27 +02:00
|
|
|
COMPTE_RENDU.md Compte rendu noté
|
|
|
|
|
build/ Fichiers générés localement, ignorés par Git
|
|
|
|
|
```
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
## Compiler et vérifier
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
GCC, GNU Make et `gprof` sont nécessaires pour les commandes de profiling.
|
|
|
|
|
Depuis la racine du dépôt :
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
```bash
|
|
|
|
|
make # Compiler en -O0, sans instrumentation
|
|
|
|
|
make run # Exécuter ; le rapport est écrit dans build/rapport.txt
|
2026-10-07 16:42:17 +02:00
|
|
|
make check # Exécuter et comparer à la référence de 10 millions de mots
|
2026-10-07 15:48:27 +02:00
|
|
|
make profile # Produire build/profil/profil.txt avec -pg et gprof
|
|
|
|
|
make clean # Supprimer les fichiers générés de build/
|
|
|
|
|
```
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
Pour mesurer le temps du programme après compilation :
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
```bash
|
|
|
|
|
cd build
|
|
|
|
|
time ./analyseur
|
|
|
|
|
```
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
Les mesures de temps utilisent le binaire sans `-pg`. Les profils archivés
|
|
|
|
|
dans `resultats/` sont les résultats des différentes étapes ; `make profile`
|
|
|
|
|
écrit le nouveau profil dans `build/profil/`.
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 16:42:17 +02:00
|
|
|
Le [test à 10 millions de mots](resultats/mesures/comparaison_decoupage_10000000.json)
|
|
|
|
|
compare les versions avant et après le découpage en place, avec deux mesures
|
|
|
|
|
sans instrumentation et un profil par version. Les rapports des deux
|
|
|
|
|
versions sont identiques octet par octet.
|
|
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
## Documents et résultats
|
2026-10-07 10:40:06 +02:00
|
|
|
|
2026-10-07 15:48:27 +02:00
|
|
|
- [Compte rendu](COMPTE_RENDU.md)
|
|
|
|
|
- [Consignes du TD](docs/CONSIGNES.md) et [support PDF](docs/R5A04_Profiling_MM.pdf)
|
|
|
|
|
- [Journal des mesures](docs/notes.md)
|
|
|
|
|
- [Ordre des profils et expériences](resultats/README.md)
|
|
|
|
|
- [Comparaison de la normalisation sur le même PC](resultats/mesures/comparaison_normalisation_meme_pc.csv)
|
2026-10-07 16:42:17 +02:00
|
|
|
- [Comparaison du découpage sur le même PC](resultats/mesures/comparaison_decoupage_meme_pc.csv)
|
|
|
|
|
- [Comparaison du découpage sur 10 millions de mots](resultats/mesures/comparaison_decoupage_10000000.csv)
|
