chercher_mot parcourait toute la table pour chaque mot : 296,7 millions
d'appels à egales pour 150 182 mots. Une table de hachage à adressage
ouvert (hachage FNV-1a, la fonction empreinte déjà présente) donne une
recherche en temps constant en moyenne. L'ordre d'insertion dans la table
est conservé.
Temps : 5,6 s → 2,0 s. Empreinte inchangée (1d53de903efd2b7c).
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
longueur_moyenne était rappelée à chaque tour de boucle : n appels qui
parcourent chacun toute la table, soit 34,4 millions d'appels à longueur
pour 5 866 mots (O(n²) → O(n)).
Temps : 7,6 s → 5,6 s. Empreinte inchangée (1d53de903efd2b7c).
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Version d'origine compilée en -O0 -g -pg : 7,6 s sans -pg (médiane de 5
exécutions), empreinte 1d53de903efd2b7c.
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Ryad Mehiri
Maxime Menault