rabot
3.4 KiB
Résultats conservés
Les profils 00 à 09 portent sur 250 000 mots et suivent l'ordre des
optimisations. Les commits des étapes
00 à 08 contiennent les versions de analyseur.c avant son déplacement
dans src/. Pour l'étape 09, les conditions de mesure identifient le
commit de référence et les empreintes SHA-256 des deux sources comparées.
| Étape | Profil | Version du code |
|---|---|---|
| 00 — Programme initial | 00_initial.txt | 6c6f358 |
| 01 — Recherche dichotomique | 01_dichotomie.txt | be387e2 |
| 02 — Moyenne calculée une fois | 02_moyenne.txt | d3f1987 |
| 03 — Recherche par hachage | 03_hachage.txt | 57aaec4 |
| 04 — Longueurs et positions de fin | 04_longueurs.txt | 1c4405c |
| 05 — Tri par tas | 05_tri.txt | 57c9ce9 |
| 06 — Analyse des bigrammes | 06_bigrammes.txt | e3076e4 |
| 07 — Index des mots vides | 07_mots_vides.txt | 1331811 |
| 08 — Table de normalisation | 08_normalisation.txt | 19ad9b7 |
| 09 — Découpage en place | 09_decoupage.txt | Sources et empreintes SHA-256 |
Les mesures du bilan après le tri comparent
le programme initial à l'étape 05. La colonne final désigne cette étape.
La comparaison de normalisation compare les étapes 07 et 08 sur le même PC, avec 50 mesures par version. Les conditions et statistiques précisent la machine, le compilateur, les sources et le protocole.
La comparaison du découpage compare les étapes 08 et 09 sur le même PC, avec 50 mesures de temps par version. Le pic mémoire est mesuré séparément avec GNU time, cinq fois par version. Les conditions et statistiques décrivent les deux séries et les vérifications des résultats.
La comparaison complémentaire à 10 000 000 mots est conservée séparément :
Elle utilise deux mesures sans -pg et une exécution profilée par version,
sur le même CPU. Le seul changement de la version de référence est le
nombre de mots ; la version comparée ajoute le découpage en place.
Le rapport historique, pour 250 000 mots, conserve
l'empreinte 1d53de903efd2b7c. La référence actuelle à 10 millions
a l'empreinte b35be1258a9cb3f6. Elle provient de la version avant découpage
et a été vérifiée à l'identique avec la version après découpage.
make check compare maintenant le rapport courant à cette nouvelle référence.
Les commandes historiques et les autres mesures sont décrites dans le journal. Chaque gain de temps doit être calculé à partir de versions exécutées dans les mêmes conditions sur la même machine.