leclere/2026_TD3_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD3_DEV51_Qualite_Algo
Code Pull Requests Activity

opti tri_par_montant

Browse Source
This commit is contained in:
Mathis Leclere
2026-10-21 12:04:00 +02:00
parent 11303d3e2b
commit 8cce27c295
7 changed files with 146 additions and 80 deletions
Download Patch File Download Diff File Expand all files Collapse all files
profil_avant.txt
+61 -60
View File
@@ -2,82 +2,83 @@ Flat profile:
Each sample counts as 0.01 seconds.
% cumulative self self total
time seconds seconds calls s/call s/call name
48.02 3.28 3.28 1 3.28 3.28 trier_par_montant
12.59 4.14 0.86 30000 0.00 0.00 rechercher_par_id
11.71 4.94 0.80 1 0.80 0.80 nb_paires_opposees
9.96 5.62 0.68 1 0.68 0.68 nb_facons_rendre
6.30 6.05 0.43 6017 0.00 0.00 longueur
4.69 6.37 0.32 1 0.32 0.32 meilleure_periode
2.20 6.52 0.15 _init
1.76 6.64 0.12 1 0.12 0.12 total_par_client
1.46 6.74 0.10 1 0.10 0.10 nb_clients_distincts
0.88 6.80 0.06 1 0.06 0.06 total_par_jour
0.44 6.83 0.03 30000 0.00 0.00 categorie
0.00 6.83 0.00 149998 0.00 0.00 alea
0.00 6.83 0.00 6017 0.00 0.00 ajouter_ligne
0.00 6.83 0.00 1 0.00 0.00 empreinte
0.00 6.83 0.00 1 0.00 0.00 generer_transactions
time seconds seconds calls ms/call ms/call name
30.39 0.93 0.93 1 930.00 930.00 nb_facons_rendre
23.86 1.66 0.73 1 730.00 730.00 nb_paires_opposees
21.57 2.32 0.66 30000 0.02 0.02 rechercher_par_id
8.50 2.58 0.26 6017 0.04 0.04 longueur
7.52 2.81 0.23 1 230.00 230.00 meilleure_periode
3.59 2.92 0.11 1 110.00 110.00 nb_clients_distincts
2.61 3.00 0.08 1 80.00 80.00 total_par_client
1.31 3.04 0.04 1 40.00 40.00 total_par_jour
0.33 3.05 0.01 30000 0.00 0.00 categorie
0.33 3.06 0.01 29999 0.00 0.00 fusionner
0.00 3.06 0.00 149998 0.00 0.00 alea
0.00 3.06 0.00 6017 0.00 0.04 ajouter_ligne
0.00 3.06 0.00 1 0.00 0.00 empreinte
0.00 3.06 0.00 1 0.00 0.00 generer_transactions
0.00 3.06 0.00 1 0.00 10.00 trier_par_montant
Call graph
granularity: each sample hit covers 4 byte(s) for 0.15% of 6.83 seconds
granularity: each sample hit covers 4 byte(s) for 0.33% of 3.06 seconds
index % time self children called name
<spontaneous>
[1] 97.8 0.00 6.68 main [1]
3.28 0.00 1/1 trier_par_montant [2]
0.86 0.00 30000/30000 rechercher_par_id [3]
0.80 0.00 1/1 nb_paires_opposees [4]
0.68 0.00 1/1 nb_facons_rendre [5]
0.00 0.43 6017/6017 ajouter_ligne [6]
0.32 0.00 1/1 meilleure_periode [8]
0.12 0.00 1/1 total_par_client [10]
0.10 0.00 1/1 nb_clients_distincts [11]
0.06 0.00 1/1 total_par_jour [12]
0.03 0.00 30000/30000 categorie [13]
[1] 100.0 0.00 3.06 main [1]
0.93 0.00 1/1 nb_facons_rendre [2]
0.73 0.00 1/1 nb_paires_opposees [3]
0.66 0.00 30000/30000 rechercher_par_id [4]
0.00 0.26 6017/6017 ajouter_ligne [5]
0.23 0.00 1/1 meilleure_periode [7]
0.11 0.00 1/1 nb_clients_distincts [8]
0.08 0.00 1/1 total_par_client [9]
0.04 0.00 1/1 total_par_jour [10]
0.01 0.00 30000/30000 categorie [11]
0.00 0.01 1/1 trier_par_montant [13]
0.00 0.00 1/1 generer_transactions [16]
0.00 0.00 1/1 empreinte [15]
-----------------------------------------------
3.28 0.00 1/1 main [1]
[2] 48.0 3.28 0.00 1 trier_par_montant [2]
266723738 nb_facons_rendre [2]
0.93 0.00 1/1 main [1]
[2] 30.4 0.93 0.00 1+266723738 nb_facons_rendre [2]
266723738 nb_facons_rendre [2]
-----------------------------------------------
0.86 0.00 30000/30000 main [1]
[3] 12.6 0.86 0.00 30000 rechercher_par_id [3]
0.73 0.00 1/1 main [1]
[3] 23.9 0.73 0.00 1 nb_paires_opposees [3]
-----------------------------------------------
0.80 0.00 1/1 main [1]
[4] 11.7 0.80 0.00 1 nb_paires_opposees [4]
0.66 0.00 30000/30000 main [1]
[4] 21.6 0.66 0.00 30000 rechercher_par_id [4]
-----------------------------------------------
266723738 nb_facons_rendre [5]
0.68 0.00 1/1 main [1]
[5] 10.0 0.68 0.00 1+266723738 nb_facons_rendre [5]
266723738 nb_facons_rendre [5]
0.00 0.26 6017/6017 main [1]
[5] 8.5 0.00 0.26 6017 ajouter_ligne [5]
0.26 0.00 6017/6017 longueur [6]
-----------------------------------------------
0.00 0.43 6017/6017 main [1]
[6] 6.3 0.00 0.43 6017 ajouter_ligne [6]
0.43 0.00 6017/6017 longueur [7]
0.26 0.00 6017/6017 ajouter_ligne [5]
[6] 8.5 0.26 0.00 6017 longueur [6]
-----------------------------------------------
0.43 0.00 6017/6017 ajouter_ligne [6]
[7] 6.3 0.43 0.00 6017 longueur [7]
0.23 0.00 1/1 main [1]
[7] 7.5 0.23 0.00 1 meilleure_periode [7]
-----------------------------------------------
0.32 0.00 1/1 main [1]
[8] 4.7 0.32 0.00 1 meilleure_periode [8]
0.11 0.00 1/1 main [1]
[8] 3.6 0.11 0.00 1 nb_clients_distincts [8]
-----------------------------------------------
<spontaneous>
[9] 2.2 0.15 0.00 _init [9]
0.08 0.00 1/1 main [1]
[9] 2.6 0.08 0.00 1 total_par_client [9]
-----------------------------------------------
0.12 0.00 1/1 main [1]
[10] 1.8 0.12 0.00 1 total_par_client [10]
0.04 0.00 1/1 main [1]
[10] 1.3 0.04 0.00 1 total_par_jour [10]
-----------------------------------------------
0.10 0.00 1/1 main [1]
[11] 1.5 0.10 0.00 1 nb_clients_distincts [11]
0.01 0.00 30000/30000 main [1]
[11] 0.3 0.01 0.00 30000 categorie [11]
-----------------------------------------------
0.06 0.00 1/1 main [1]
[12] 0.9 0.06 0.00 1 total_par_jour [12]
0.01 0.00 29999/29999 trier_par_montant [13]
[12] 0.3 0.01 0.00 29999 fusionner [12]
-----------------------------------------------
0.03 0.00 30000/30000 main [1]
[13] 0.4 0.03 0.00 30000 categorie [13]
0.00 0.01 1/1 main [1]
[13] 0.3 0.00 0.01 1 trier_par_montant [13]
0.01 0.00 29999/29999 fusionner [12]
-----------------------------------------------
0.00 0.00 149998/149998 generer_transactions [16]
[14] 0.0 0.00 0.00 149998 alea [14]
@@ -92,8 +93,8 @@ index % time self children called name
Index by function name
[9] _init [16] generer_transactions [4] nb_paires_opposees
[6] ajouter_ligne [7] longueur [3] rechercher_par_id
[14] alea [8] meilleure_periode [10] total_par_client
[13] categorie [11] nb_clients_distincts [12] total_par_jour
[15] empreinte [5] nb_facons_rendre [2] trier_par_montant
[5] ajouter_ligne [16] generer_transactions [3] nb_paires_opposees
[14] alea [6] longueur [4] rechercher_par_id
[11] categorie [7] meilleure_periode [9] total_par_client
[15] empreinte [8] nb_clients_distincts [10] total_par_jour
[12] fusionner (banque.c) [2] nb_facons_rendre [13] trier_par_montant