rabot/2026_TD1_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD1_DEV51_Qualite_Algo
Code Pull Requests Activity

Remplacement de la recherche dichotomique par une table de hachage

Browse Source
This commit is contained in:
rabot
2026-10-07 11:51:31 +02:00
parent d3f19871d7
commit 57aaec48d0
5 changed files with 281 additions and 27 deletions
Download Patch File Download Diff File Expand all files Collapse all files
out/analyseur
BIN
View File
Binary file not shown.
out/gmon.out
BIN
View File
Binary file not shown.
out/profil_apres_hachage.txt
+172
View File
@@ -0,0 +1,172 @@
Flat profile:
Each sample counts as 0.01 seconds.
% cumulative self self total
time seconds seconds calls ms/call ms/call name
61.64 0.45 0.45 1599863 0.00 0.00 longueur
10.27 0.53 0.07 12172087 0.00 0.00 comparer
9.59 0.59 0.07 1 70.00 195.00 trier_entrees
6.85 0.65 0.05 17202045 0.00 0.00 doit_echanger
5.48 0.69 0.04 250000 0.00 0.00 est_mot_vide
2.05 0.70 0.01 12198772 0.00 0.00 egales
1.37 0.71 0.01 150182 0.00 0.00 chercher_mot
1.37 0.72 0.01 1 10.00 10.00 decouper_lignes
1.37 0.73 0.01 _init
0.00 0.73 0.00 5297256 0.00 0.00 est_lettre
0.00 0.73 0.00 1266663 0.00 0.00 en_minuscule
0.00 0.73 0.00 928117 0.00 0.00 alea
0.00 0.73 0.00 150182 0.00 0.00 compter_mot
0.00 0.73 0.00 150182 0.00 0.00 hacher_mot
0.00 0.73 0.00 32667 0.00 0.00 copier
0.00 0.73 0.00 26801 0.00 0.00 ajouter
0.00 0.73 0.00 21746 0.00 0.00 compter_mots_ligne
0.00 0.73 0.00 21746 0.00 0.02 normaliser_ligne
0.00 0.73 0.00 1 0.00 0.00 analyser_bigrammes
0.00 0.73 0.00 1 0.00 1.65 construire_rapport
0.00 0.73 0.00 1 0.00 1.65 ecart_type_longueur
0.00 0.73 0.00 1 0.00 0.00 empreinte
0.00 0.73 0.00 1 0.00 0.00 generer_texte
0.00 0.73 0.00 1 0.00 5.89 generer_vocabulaire
0.00 0.73 0.00 1 0.00 1.65 longueur_moyenne
0.00 0.73 0.00 1 0.00 0.00 racine
Call graph
granularity: each sample hit covers 4 byte(s) for 1.37% of 0.73 seconds
index % time self children called name
<spontaneous>
[1] 98.6 0.00 0.72 main [1]
0.00 0.44 21746/21746 normaliser_ligne [3]
0.07 0.12 1/1 trier_entrees [4]
0.00 0.07 21746/21746 compter_mots_ligne [7]
0.01 0.00 1/1 decouper_lignes [12]
0.00 0.01 1/1 generer_vocabulaire [15]
0.00 0.00 1/1 construire_rapport [16]
0.00 0.00 1/1 longueur_moyenne [18]
0.00 0.00 1/1 ecart_type_longueur [17]
0.00 0.00 1/1 generer_texte [26]
0.00 0.00 1/1 racine [27]
0.00 0.00 1/1 analyser_bigrammes [24]
0.00 0.00 1/1 empreinte [25]
-----------------------------------------------
0.00 0.00 5866/1599863 longueur_moyenne [18]
0.00 0.00 5866/1599863 ecart_type_longueur [17]
0.01 0.00 26801/1599863 ajouter [14]
0.44 0.00 1561330/1599863 normaliser_ligne [3]
[2] 61.6 0.45 0.00 1599863 longueur [2]
-----------------------------------------------
0.00 0.44 21746/21746 main [1]
[3] 60.2 0.00 0.44 21746 normaliser_ligne [3]
0.44 0.00 1561330/1599863 longueur [2]
0.00 0.00 1539584/5297256 est_lettre [19]
0.00 0.00 1266663/1266663 en_minuscule [20]
-----------------------------------------------
0.07 0.12 1/1 main [1]
[4] 26.7 0.07 0.12 1 trier_entrees [4]
0.05 0.07 17202045/17202045 doit_echanger [5]
-----------------------------------------------
0.05 0.07 17202045/17202045 trier_entrees [4]
[5] 17.1 0.05 0.07 17202045 doit_echanger [5]
0.07 0.00 12172087/12172087 comparer [6]
-----------------------------------------------
0.07 0.00 12172087/12172087 doit_echanger [5]
[6] 10.3 0.07 0.00 12172087 comparer [6]
-----------------------------------------------
0.00 0.07 21746/21746 main [1]
[7] 8.9 0.00 0.07 21746 compter_mots_ligne [7]
0.04 0.01 250000/250000 est_mot_vide [8]
0.00 0.01 150182/150182 compter_mot [11]
-----------------------------------------------
0.04 0.01 250000/250000 compter_mots_ligne [7]
[8] 7.5 0.04 0.01 250000 est_mot_vide [8]
0.01 0.00 12045671/12198772 egales [9]
-----------------------------------------------
0.00 0.00 153101/12198772 chercher_mot [10]
0.01 0.00 12045671/12198772 est_mot_vide [8]
[9] 2.1 0.01 0.00 12198772 egales [9]
-----------------------------------------------
0.01 0.00 150182/150182 compter_mot [11]
[10] 1.4 0.01 0.00 150182 chercher_mot [10]
0.00 0.00 153101/12198772 egales [9]
0.00 0.00 150182/150182 hacher_mot [22]
-----------------------------------------------
0.00 0.01 150182/150182 compter_mots_ligne [7]
[11] 1.4 0.00 0.01 150182 compter_mot [11]
0.01 0.00 150182/150182 chercher_mot [10]
0.00 0.00 5866/32667 copier [23]
-----------------------------------------------
0.01 0.00 1/1 main [1]
[12] 1.4 0.01 0.00 1 decouper_lignes [12]
-----------------------------------------------
<spontaneous>
[13] 1.4 0.01 0.00 _init [13]
-----------------------------------------------
0.00 0.00 5867/26801 construire_rapport [16]
0.00 0.01 20934/26801 generer_vocabulaire [15]
[14] 1.0 0.00 0.01 26801 ajouter [14]
0.01 0.00 26801/1599863 longueur [2]
0.00 0.00 26801/32667 copier [23]
-----------------------------------------------
0.00 0.01 1/1 main [1]
[15] 0.8 0.00 0.01 1 generer_vocabulaire [15]
0.00 0.01 20934/26801 ajouter [14]
0.00 0.00 27934/928117 alea [21]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[16] 0.2 0.00 0.00 1 construire_rapport [16]
0.00 0.00 5867/26801 ajouter [14]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[17] 0.2 0.00 0.00 1 ecart_type_longueur [17]
0.00 0.00 5866/1599863 longueur [2]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[18] 0.2 0.00 0.00 1 longueur_moyenne [18]
0.00 0.00 5866/1599863 longueur [2]
-----------------------------------------------
0.00 0.00 1539584/5297256 normaliser_ligne [3]
0.00 0.00 3757672/5297256 analyser_bigrammes [24]
[19] 0.0 0.00 0.00 5297256 est_lettre [19]
-----------------------------------------------
0.00 0.00 1266663/1266663 normaliser_ligne [3]
[20] 0.0 0.00 0.00 1266663 en_minuscule [20]
-----------------------------------------------
0.00 0.00 27934/928117 generer_vocabulaire [15]
0.00 0.00 900183/928117 generer_texte [26]
[21] 0.0 0.00 0.00 928117 alea [21]
-----------------------------------------------
0.00 0.00 150182/150182 chercher_mot [10]
[22] 0.0 0.00 0.00 150182 hacher_mot [22]
-----------------------------------------------
0.00 0.00 5866/32667 compter_mot [11]
0.00 0.00 26801/32667 ajouter [14]
[23] 0.0 0.00 0.00 32667 copier [23]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[24] 0.0 0.00 0.00 1 analyser_bigrammes [24]
0.00 0.00 3757672/5297256 est_lettre [19]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[25] 0.0 0.00 0.00 1 empreinte [25]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[26] 0.0 0.00 0.00 1 generer_texte [26]
0.00 0.00 900183/928117 alea [21]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[27] 0.0 0.00 0.00 1 racine [27]
-----------------------------------------------
Index by function name
[13] _init [23] copier [26] generer_texte
[14] ajouter [12] decouper_lignes [15] generer_vocabulaire
[21] alea [5] doit_echanger [22] hacher_mot
[24] analyser_bigrammes [17] ecart_type_longueur [2] longueur
[10] chercher_mot [9] egales [18] longueur_moyenne
[6] comparer [25] empreinte [3] normaliser_ligne
[11] compter_mot [20] en_minuscule [27] racine
[7] compter_mots_ligne [19] est_lettre [4] trier_entrees
[16] construire_rapport [8] est_mot_vide