From c4c94d3df330e0a8ef9a180612515d0b11a937e6 Mon Sep 17 00:00:00 2001 From: genique Date: Tue, 3 Sep 2024 12:17:45 +0200 Subject: [PATCH] compte rendu --- compte_rendu_genique.md | 25 +++++++++++++++++++++++++ gmon.out | Bin 3857 -> 3828 bytes student_rank | Bin 21880 -> 21904 bytes 3 files changed, 25 insertions(+) diff --git a/compte_rendu_genique.md b/compte_rendu_genique.md index e9414f2..0236e48 100644 --- a/compte_rendu_genique.md +++ b/compte_rendu_genique.md @@ -1,2 +1,27 @@ COMPTE RENDU : +gprof ./student_rank 5 5 1 + +c'est quasi instantanée + +test avec gprof ./student_rank 1000 1000 0 + +j'ai obtenu une durée de 2.999 secondes + +test avec gprof ./student_rank 1000 10000 0 + +j'ai obtenu une durée de 29.50 secondes, la fonction bubblesort utilise 23.46 secondes sur 29.50 secondes d'éxécution + +idée d'optimisation : + +- reduire le nombre d'appel de bubblesort +- optimiser bubblesort +- utiliser heapsort (mais ça prend plus de temps que bubblesort) + +reduire le nombre d'appel de bubblesort : + +- il est appelé dans deux fonction, dans sort_student et dans find_rank_student, si on le retire de find_renk_student car il ne sert strictement a rien et on économise 29 secodnes et l'execution passe a 0.53 secondes. + +optimiser le bubblesort : + +- déjà extremement bien optimisé par son créateur, la vraie question est : Comment faire mieux ?? \ No newline at end of file diff --git a/gmon.out b/gmon.out index b46ee72d2c92ef53e860b8e0245e99c05e68fd4a..59d34b29dd77ff905f621f78a848ae54cc9e97e0 100644 GIT binary patch literal 3828 zcmYe#&Cg?GzyYR6LnL0XF)*Y6nZ>Ee`FSbDFx7AdOkk8A4S~@R7!85Z5Eu=C(GVC7 zfzc2c4S~@R7!85Z5EvREz&Jq&;?OUW5SkT8F$#!4IK|=+nhPZ8APV73lY-D-l^dXf zu23ByQy343K~!i!%?9;086Q9eHzNyvfC{dGY6q(nfZDoQ7-9@qPyw5u0aP#^S)~IO FK>%h}6VdLnPj?F)*Y6nZ>Ee`FSbDFx7AdOkk8A4S~@R7!85Z5Eu=C(GVC7 zfzc2c4S~@R7!85Z5Exn^z&Jq&;$T)OC=H|-1w6#vd`Z@1E|k9BR=ZlhykbVFD(HueO%S8ag-Yus?*VTNHmGzx|xf-`g3 zrfZtPx)Y2V@DE}_1Y<%jF@s>(!oon*C_xkg=pPkIBnARvg@x<+?(Gmg$U$0wD=c&)W8&pN*359WR~P^+Ywv#lePY}JpY@=>+Co`+yDBjQf z1_p4<=7f!S)m8|XN9+y8$9n1xPmc2O@tN3S&*`auB+FrcEEw^BAM6`52P3>7{+xow zlW0~FwJGSG2$g>r9RF3rEARa+%fYb!?tj2*Dwv40#Um>?_ucS!ym-Z9S$>KoIHsA5 zPv9SR@5cR8|4&WEdlgLWzs&n{o&t%m0vHJ3^gMYZq4){zUnF0-<@qyh!SHXvzB_rc ztqpq}*1YRQj19Fw*mjAW@Y&#y7*Bm>D<|=|!?SSWS!jUB`utN6@lVzIW8LRY(}S@1 zDnf^!r9Uf~v&sRY=y#rKxKzkF--(BJ#wPt!eBTkVWe#HlV_n&kVgq?xPIDFSct}q$ z8DB~!S^Il){B3M>b-)7r)OFR`#Mph)%tyh9?Z?@Sl|GaUS4hLz+qF0*m`C#NRErN} zc?=k9{!^A?WWOb*RDrQ|f5~zY*(l!(*_HGxTgcueJ4p6tsc@DXayRi))Emw3361GG zVMAI9T|SSXc|^4sH{=&U2M&<_3O~zt!#q4sx*l(nzJdAzH)V?p++q<8u}YzW%`@m& zS{$8U1^v>!`6mRSS;S+4-8GLW1tw}4BYu)jhhkWPhNqosx?4A$9(1YcE0lGl1GR|^ zl+GFGEw!aLi)x;01BObSkcO|8=9Z*u#jUS*F(Fl~qx0)_Q(6Gs9x_J7PZetk7gAGh z5oE$IOE+lD%z~~3zMhQF34(T!FC=CoMbb;fT;RYd^58nDb|WtkqRp_MN7+0fMC-(t z30-3tSE3H_Bt>hJ(H8MzLf7flzE<&liqpkNTnR1I{(2; za!CRdaDfAD^med~=UnQvAb5D>RiipMM`iv-K1~xn)dS~vvRw^Fd$e0wAUV55`w9z~ zlc%!!E+r==_!ttA^DQ&+qX^M<#xfhog9>FomC0J(%!T%YBV`?FCJp)gG;{OD@kv=A zt#ulh|d9w7Nm*he`ozEl_B*8Z_=~w*@j%%=FC~>`Y^2{BEsg<+VWp!hFb*^bT+M|@(q|Mb| zfWC}QEz(bB`G_w|s;G5=VAv_GUbF_FQ#!V|7hq5-^L?#3)CjN%p~=JVJhy2tY{wH# zUgz|R_9bsPlWv|Nm{>o8e-{)>yZx&GVtD>}uk)r;tvQq|T}y+_w5BLp0uC6&;y?fn zN^b-Xr@|R@ws`gZ*=l9K6lw`*APYZwp;BK{rGk&}3Pt6$YP18Lt(9;XL#;lzhtXD_ Uz#8#l>k=qJOPdco7;5wU19K7l=Kufz delta 1772 zcmZWpdu&r>6#vd`Z`ba2UAMm0jj@d}HWXHiWv^~@jFn!L$AC?FO@@iWFd~@2&|tk_N4Uea_6j_TN9--hMBeye*m>j8kgPV>M#>?{+Pg*0uYGrr&PJl*q+GR^aOpXLEgoowuVC+!? zF1ODE3482iun#ZV&p-?II^3`rPdN(UBwlmWSgx3eEj-xA$BCt2z&Y-z$L^?VI5Ryo28VwoDs={cH_K=m4WHA3a@$j2_|c;$t^R83cqR)L4j^hottvE1=v26n_S%adNJTCoQ z#TMM610Rf)kx2~p+uYb%oR--Hd5D=mrdP8+QpewsBaV|38S~y!3#yc@S?l$0=3Xs# z{;8@1z*yr=RUIMwGm#ht#$LRwszqeqs& zE5#tZY)+z`<`Oi8sOICU3Hh)Aw~;=JJri=E3Qv(ZgLxDB@wknK^|h1qOP?h@WJWOEWBA$J6e3db8nvx+^oD{(-Wt zl)E~{L@62+_Il7LT%c zLWow2&l0*^>er$s@d!mL644rQAEAw=__}&=2Sv{$q9x)Us$8i>Z9;SfGqg}_I6*4u zAl1!2WG9y-L;)A*Ud(UsC7#QScax!zN1k|84MS8mdlv7eiym!*A)Z_k5Bu8m%}h@8 zuG6n&vNbW4?ULQk`57CH8zvs3g-@pPQH1Cc#*%BuE8*p(iJ7#ALosys;oFZlnI*a; zZI(xJ`%&aV{? z0q6}~%6Fv#EGve9TW6`r1HV+BClLn_d=1@gSDwF6>Zkb4ChNPnxnmUQ`gca9SI2~yj)Ga;HMDmN}QlYyNmz8H@Z-rTT zx4aXeRGIFt0E4(ul#DiIL*+7nP0E?7c7QHre&7oo-kqC-<7SOPE4ph7`Ic*H_s~z} zn_3TT9D*+BM0c%y6#5FAp%p%0Ak zEqd!brp`oZr_x*(($U2nUR-J_DT^;Wk2ffCBwk1>dh1JJ7dF=iU>JMq1466@uhh=~ OD^6|*Kq@vj6#fIMv;2(!