# TD — Consignes

## Travail demandé

1. **Mesurer**

   Compilez le programme sans `-pg`, lancez-le avec `time`, puis notez le
   temps d'exécution et l'empreinte mémoire.

2. **Profiler**

   Recompilez en `-O0` avec `-pg`, lancez le programme, puis générez le
   profil dans `profil_avant.txt` avec `gprof`.

3. **Analyser**

   Étudiez le profil plat et le graphe d'appels : où le temps est-il passé,
   et pourquoi ?

4. **Proposer**

   Listez les pistes d'amélioration, classées par gain attendu.

5. **Optimiser**

   Réalisez une optimisation par commit. L'empreinte mémoire doit rester
   identique.

6. **Valider**

   Reprofilez le programme dans `profil_apres.txt` et chiffrez le gain
   obtenu.

## Compte rendu noté

Le fichier `COMPTE_RENDU.md` doit être présent à la racine de votre fork.
Il doit contenir :

- les temps avant et après optimisation ;
- l'analyse du profil ;
- les pistes d'amélioration proposées ;
- les optimisations réalisées ;
- les gains mesurés.

> **Contrôle continu** — Le compte rendu est évalué dans le cadre du TD.