From ad98cff8fb36bc318d595d7f00b470d2e2e5c0a6 Mon Sep 17 00:00:00 2001 From: Soltane Maxime <maxime.soltane.etu@a13p12.fil.univ-lille.fr> Date: Thu, 27 Feb 2025 10:55:44 +0100 Subject: [PATCH] experiment_load_factors --- __pycache__/tp_2_miso_mphf.cpython-311.pyc | Bin 7346 -> 0 bytes tp_2_miso_dict.py | 11 ++++++++++- 2 files changed, 10 insertions(+), 1 deletion(-) delete mode 100644 __pycache__/tp_2_miso_mphf.cpython-311.pyc diff --git a/__pycache__/tp_2_miso_mphf.cpython-311.pyc b/__pycache__/tp_2_miso_mphf.cpython-311.pyc deleted file mode 100644 index f3f6b2e8d946f32d1cb56e5bed2623aa23462d75..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 7346 zcmZ3^%ge>Uz`$@oV1Ig%Bm=`^5C?|Yp^VQyj0_CZ8B!Qh7;_kM8KamOA#CO-7O)s= z6f2l!i(&)Q>{09~yeTX#j8PmZtSt;toGENA3{hMu>@5sY+$kI_3{gB_b-Yo$Obn^K zS$t4?7?v?GFsz1g7#JB+`BONvnLq+XDJfhn3``8E0x8_f7#SE=GlE1x*ab~jlpqsB zDo3hd3imQ528PvO-5_;QLQD*)!l^>2x)~W#c%no=GE5AqqD%~_VyPmiD)8|bK`!D< z6-pIBvr8OgVyZZ*UPgu##$Yhk<a-HnlHW^^>s~T5Ffb&ufCQiz6z(9w&oh`o;a<bA z04jk>p@vp1OFBa>YY9jnR2iB)TL~*vf`Ngdh8fjuE)22zYS~LbHbWKFu%N0)Vax`* zv1lbeRka)`OzDg@Of?);tPBhwT+3O*;=&LcUdvU&2{oF5fuV#O!LH##wF#A1%U#2b zVk0N2d=(o5LoH7YXAO@e+{hHBY;ZUfiPf+zV1o-IG0^Q~WatU1;Rcyv!@$7M6H&vu z04XdG8f(yOXJn{hBQAFE#Z1rsbcR~qbcR~K8devESn*o^8omV_2wM@X8h%vYGcxo@ zq%+hCq%hVB)-bp*#FmmB&O$XpHGE|ZMZq<E3y@+8$!@f~Q!8A<m%>;h+{%Oq`32z8 z1fd7QN?}5Eb*)H^aE(Y67Xw4BXbmrpkQS;DO+(Yi$WSAg!d%76z)&mLQwB~~R<&FR zF|tz_E;n%32&QAWp~t$0H<&?_rL>KSfq{$DIX|zsq^LBrM4>b<RUs`uFS#T$KTjbg zRUsoWIU_MWRUtPsFEckWCsm;!u_!Guvm{kP!#BXgO;e#DzqCl9G*2NluQ)X~DJK=A zDO)!;wWwH+i;FWLu_!S&wIsEu*oup@IJG1`J2$mRL8CaeMAJ&a6^j<mJOz!+JdkWi zVrCA+xEytChI6JT=H@2CRJ$c6m!y^!fov~2yfUQ}?tz>{g%X5GAP&@#P@m~3xTK~f zmgbaLDH!Q-apon(=Vg|qCYDyfO!mvqO)3I=3nr10szA0K#-LCMN-ZfZ$^!*SZb3$x zf<{heF~rBHPQwgzkY?A4#N2|MRFG~vJ39q<pxP=_7nc-iWNIp;<rgVrDrDv<6eZ@R zr)n4)Xx4IZg4E_I*eVzrK-gfLZ55IsF%J%|c#s$<ZosjmqmZWwQJRyQrvZ}ERIs&G z$m8M+DJo5c$Ry_EXc#Ei*eZaeqcdZp4PzB-6!Oqrkf*7MtP8t&Mc|6$|NsC0UxF$| zP3~JP$@vA9x0s7lOK!1(y>g2=CpGUDb7E5QEtZVL;*49&i76?!*b)m0Qu9)7v87g& zfN0jtyp+_6Tdc|XrFkWqVz)S8L3E2T?-naK)!gDj#Pclyn0$P4erZu+Udb(vlEkDO zP#U<!nVg@KlUbaZpLdHf{uX1-EkUSMd_hrWUUFtZV$LlVP@2BQm~o3eF{LQAxH$C| z3n(~l@un9g=B30#HQZu{F~EK)zQvK7SP>8M)-9$Cqar~D28LUV$+uWQBE@113=9fb z!Pfv#O=}esTAW%`9FtX=lbIOfl3JWyl3x(xYpCGs8SEbuTvD1`QVL14DfxMMhgYT+ z$AknJ#gr5n#TTc<loZ4p#ph-g=Yu0$ub}dlAVxAM(qv#@02PGA+)NA%4GbU57(`{K z`%dzm=s(5(0;Avq9=-;Nr@R84p*^7ul25t#CvaWllD@(v{eeM>Nfb;p1U_ZuxWFlS zkyYvntJI9ZORRDiSmmCwb6wz;zQ`_fg<Yn>@PUNXgpwJh3kqjeUKH27z%25BU;YCF zH;W3GXefEg!QJaJL8Q~G$E%aShrhw`0l&ah;R~W_7X{U?2&!M?S8s5Cz%DUE{0h6` zf}l(6>KEA6AF%SZ$2P@IFuBMoafMal0vLT@V^CJPz$!MO{35IT1y=bFYz!<s?e<Of z7lc(VGOJ!;R=vQi`an#6dfueGi(+b5#MCY@3qR!->MZRkZLs|DfrEjQyFuiEpm2li z0|AK-3`|T4V4@-X0TcgqCb3IQAfuV&uQ1790HY6V3|u@7q7Qg@8zdg^ihf|=WfBAv z4Ixk2xq3||uyk7WST)wS)Hf(SU}f*Hg}Czpx5RaBxl7z~Gm0*9D_!AMYA}7kE;1o- zLg|F?E9|n@*_AJ`D=%=m$gX~cUA@8Z1{ePX#ZJuzlLyS~?bc1!6PPBrbW~krmb$_$ zb%9yx0W)_;VWVw>#g7kc4197Q7}%I(!9+vI117GH#75l)ji+p!y(%3gomxFwjrlG4 z4T=w#*xI$5v^xqXXmsRWWRkhUBy$0b9&qq9NPh-ZhsmJ43SxjTs7VHDs(emj05$bW zK)Dwr4r(HS#G&jOM$`%vl~>CIuKM|7m>3vpnQK{Um};1z&1RMwmSiSIhG2#s0Z`*p zlc{tuBe>E^%t<cINma-J)l$V73MuNPc?#gFN8#`Sg&g(7%#>8HAZaxksEkFawsJ`= zqd7qZf`UeINs*?Nf;Xrx1UU#)V5Js;Oh**|nRz8v3Lc3d$CpB!4w9#T2@iI#t%8!N zp%SEE2RRm8Iw;sGq^Fj|!};KfKt}<j0a`nN%YV2$sQ8DK^+lj&t0q$s4+8^35ibJ+ zgC=W{0*EaOBIH0N9$N;ut|?MyU|=W)B_wd6SEK=w<3+K!NSA?up%A3Zg#lC`ebr!K z<LnjbNa>X7k!p-@iEj{mASwyUll)+!F{UA`Bjg4vTZdXxbVKwFF1`k95d6T*z$W;B zgR6t7NDEYyBBx|f$_1s^&mf0Shjeq8N*fs&7&tjOLA7c;qE-b}V&IBKQ`3rzlarG( z85C5=CB7cG0@Bbm)C4!7^tiY{o`Xj|hy$wltrS8)wGF7{0&S8gBo`fCd3a?iDAg1s z7L{aznl;6c^id2p1e7GL6mk;5^)AF*M4|y1tPHB|VfC7VtwOcBV~Df6x{iW+h`X~R zh<0}laa6Abn+8@4Z5zNfLu)GqTZQDJ)WnihND=^xqBarWIzS-;mQO5&wiLip;MM|| z1#%Op#Q;h?pn!xb2DcVqVlX#rLR<#d?6;CZlc`7;lyF2qi2xLB3JQ>fB8cI_A_E2n zhCYxwP%of?;e!$bD`$fXW{iU(8XV&vFv>2pt|t?6=cfj(L0!X;4KC%1LQ)tPfSd;A zArmP~Eet4KK(x{jeFy-pbY!k!S^)04BAW?fqj!QC8HjP`hL9SjU<OU*Dp@Yh^whl6 zqEt{5zBsi6lnSARXfYS(Erw)JmH^oU!XO72GcYiGwqsym@Md6Sn9fkc5Gzs3h+O1n z!F8lCpn4*VVLBrtLysh+5WmF&N|An=Ot;uTnI=E?7F%*ger9s2Cetk@J%b`CQ0#$% z5*o|DIBh^Kttcq6t5N{5ic*WfWk<1|O-_DtVotH09$dvbkY*hQ28I_5FBlpaE(lm& z5U^ZfI8|(l?2NLDf@)U;)gWTXBsg_wvKE1oOcAJWe~Tq6KQpfg)CwvBjqhl(6oJy- zEynCytf2H-Tm&k}ib25wO5c#g$cy5(B2ZU+1;{m-kW!0-fs40Ov`4f-^e#JBhiPL~ zOVtF&rn-i@8=Tzz;$7kp2W@5Dkhqa!3&#Zk%Zmb*R|G6Ca#~*Dv}{nh!NlIK*`(Rw z(x~5}-=P1Mm4SmB*_01#44ixoGGMQuRMMc40B}P8#{{aR(-~@+(iv)*(-~@6QW$Gl zkz+80sfHnic^NYU!)lNYP|SmR<#TJ<P?8o~4J+!1Q7t>l=nQ)e8>&3GYUilstYKOJ zHy3O;l&E1tO)rcLHO$ymBKMKAK(z+ggc=T1{Ww&ijeb-yFrcMVMur*|lI&$iwHKAg z$j~#d1XTHf-N?X@1&RqU8`Q)}VOhh98q$mmI90Qxun|xVA8$!Pa}%1Wpd=1;186L> zh6%m+N#R_>h1Xr6OaV3leJm5rCQv?tsN+Eo7ZiVj+6Z8EsKqXtY4C7FZ%m@81Lan% zrll|hGidVqy%c3&V0f9rz`&6Cf|-G#iXT!1CzhoqD}aYJ7;mxWBqpWi++uObOfCUu zdz7LOl;}W}(PvO0Go2wFR1gZH7KG?doXFH86wFYh&%nU2lJOQZsCCFxWDaWRFjf>J z7j#@Upk_gGer|zXl@f?bEJ}@sjA0-Zb#OIDK&1<)G1b6uLCgSx7AQ_Fo?$q#Y)Tn~ ze?iOuTqL{%HKH^bZ*dgmmn4FQctAb}53^|GCzqs_6l<0`GcYh5?kvmCDFw-c>H|U} zC<^dkQvg*Ur3xvT$t9Znka81L{()=bB7TrpnTsonZ*iulmK0}JrRJyIVlK!jxy4eD zlV5U+tpXC_Y!xM$$=SuX*eW4>){@MUoYY%vIjQNO-aUJ9Vp(chX8JAG<edECR86j1 zta<Udi50i_(lV1XGE<A<i}Q<0GE;AH<i(dI=9H!u-{Jx{G~z*4-r@u~4$LgFf;A=} z%?c$D7t}m02BmFKfeyitVx12)B8nmz7#KE#LOziZ)Ed13>JH!F6KIgS!OPzud4rX` zK@ij_W}Xl_!{s8E;uS7MP`^tDOf&@E<&~OYI3w{Qufi2xg$9kgLdpv~Rs>!Y(!V04 z->BQ5-eK~9iK|_|Nq>UkMJACeOd=PUL~bzgTxSx##3Ve`d5Z4>^@}1}S46bd8n3b4 zA#zdM?uxeEMG?D;O!ilp>@P6c-(cdt&Lnh+NocC^6x#(77lpO12y0zr(!Ro^eF2P~ zGP1NtbZAWQx}au$fzje3qs0|QiwlevccJ2*3&Jii>Re>hxx%P(fl&t}EY;!MDBmLA zAP?bqK$6yiiVI=}7sU*&h#BlKy1;06k<so7qum8YJFuz?JhB%V<*qQwU0{?02}oYx z4!Fn|c!e?W0%IUZK&nxuMW#Up#FXxcyT~YWg;C}LBbYDQDBU960EXbidy6AJJ~uHl zFFqb4D}w41XjaT1A}dZpWW^#-de?+y#7vZo$Z1oYS^|o9yP{YI28K(Z=!RxA9`y@g zG=s4>c!FSOSWg&)e}P9G?ADi{G<1v6RFkO)<hCME8$nazmSApT2`I7WWG3kqRDxKy z*dTO~Hz<3s=9T6aRNi9BE4al{l9`)Y<OxcYrXT_|9s}+JL2?r~Ux5<gE%p>p)-5i% z#a@zHT#}og0t%<R#N5>Qct{oml~dq;*DY4ipj8RD)q?1h6@k12E|$P92PgMm95%W6 zDWy57c156e3#ds~?8L~x@PV0;k?{tD`~_5WgF)y54BcShZUDm@3|tLhc!Pnr0SrHI zr7$w`eqg{L{g@>gxj!(#2`fQH&JPT5!i0m7?*jvz5EBC#0w>HE82KCcK=1|we*=39 z|3wDDD-41c7z9D1A61u_B`+{b-hjkb=#0<>Ml&PlL|))gzsRG0g-5+X;s%H01rEs> z8Vj5*a;RV7P;U^q!N}Gi+E4;Xeh)afVIsv1#T_OcNFz5F8O5(KieF$9zriBd;5$KO j2Fpbj*()rv4T2CO3L7O_BpSf*gCGNo)CFcqa2NvsOIxzx diff --git a/tp_2_miso_dict.py b/tp_2_miso_dict.py index a2b08cd..f72c29b 100644 --- a/tp_2_miso_dict.py +++ b/tp_2_miso_dict.py @@ -17,19 +17,28 @@ def experiment_load_factor(load_factors): Étude du facteur de charge """ insertion_times=[] + nombre_reallocations = [] + taille_memoire = [] set_kmer = {str(i) for i in range(10)} for factors in load_factors : d = {} + taille = sys.getsizeof(d) + nbre_realloc = 0 times = [] for kmer in set_kmer: start_time = time.time() d[kmer] = 0 stop_time = time.time() times.append(stop_time-start_time) + if taille < sys.getsizeof(d) : + taille = sys.getsizeof(d) + nbre_realloc += 1 + taille_memoire.append(taille) + nombre_reallocations.append(nbre_realloc) insertion_times.append(mean(times)) + return insertion_times, nombre_reallocations, taille_memoire - return insertion_times, def experiment_longest(): """ TODO: que fait cette fonction -- GitLab