From 0bc2719111b39feaace3b690a4f5921567313adc Mon Sep 17 00:00:00 2001 From: yogaadrian <13513030@hpc.if.itb.ac.id> Date: Fri, 19 Feb 2016 11:21:03 +0700 Subject: [PATCH] laporan --- bucketsort | Bin 17168 -> 17037 bytes laporan | 62 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 62 insertions(+) create mode 100644 laporan diff --git a/bucketsort b/bucketsort index 7a08e559135fad69c89d32accdbe2ede50126f37..c2a651f80ddbde639bc7706932dcf06382386bb1 100755 GIT binary patch delta 5617 zcmZWt4NzOhwcfoK2?-=2A%PG-*5$_-2ZJOG_^*Zwwrb&LH+Ettq)h@O#y>CoC<Gci ziL0c<jx_`a^?2HJ?DXL`%{<cS%cH}*S2vl=!%b>CeVu9OxNVv=ElHCOB+jepxUSpS zRnOVG7rS(4?w&p0`Q5X7_pUT{l#d?aV^#ji8n)PUwwBqM&dOLY)ts`g$}=RZQojoE z39$2iyC!utc#8Wy@mzzA=jvh*hnM*O-9tkUJ|uJ#BU_F+kd$<?<k%spg489)*+?_w zm<Wd%9xPFDWW&dTPbNOpocP%Bv62S=J<KTnuc-wvrxd`LngJITAD<$SUxY3-#5V$0 z{rnYyoQ1Q9ToB_g3jC*H+$YA{U}wfXq5j@@$G+~tj=}u{-CcV+`i6R0N5{V2{=SY! z2D=6ZJ382w+qduNh<6Qi_4IW2z?qB?*euJT!SWFNyG2{cnZh`xN5u%^^HzB!&db6+ zk(gdVyvnY?f+gs=F43XF12`vzWkRXd%WcqL4RIB^t$zrZ1wuu3Q0pWjO5ujy%<@ER z_>wI)VyP+6SnSC3pk?lH6vu|&u)Qu6S-PPNMd{@g*yjXw91*{tg!8j$Y|9IYr-bL< z5_~T4v@-M4g3ltJ)?t29@Cxy?QuE{KbOIgx)sFxz(EONC_#^RF;-3`!$Hdd(&Bq1* z0r9k`^PPf!hj?1h`5l7)8S%7L=5@jUn0VSA^I^gNka*fc^IEzEk>#%tK)Yhzjcnx8 zw&cwHvE&D_;SVqG*wuD^TEh(+JAZc4L*)FdQ)hE)Q1Qy%F{}urZRdk~$9Bh(A7L%E zSn}{(EIBkA8;Q=w&dw^a<oUS?_?^9scY`&nY~2HYOQ&PW=<NSuI5xK#IaIiDBb`1U zy+qI_O(W4uvFBr>z9Ym6H>1VM+!vuMtK2ahy~I(zA^PhlUV*b&FY?{6FS}mRZcM$9 zozFcw`iUhs;etjlP~i5dHyjF&t;PJ$khi(V|4M;q&#+H2hNIWfnYJN%J#l61&DX^Y zF#F`thf7qhZ-{>Q#Fer8;6B&prgi8dX?Y}9!`zP0g2aZW-LVly@$M6{FQIJ2vKxDZ zUj2+xvfL@Kjk)k!*O&Q^;I5qBZQs8pDlxHnWcfA^T9j<1K5sMjxFOq+B!59pSD}aG zIfNP!+MIkp`3|9n4Znqm&GlY`l)H$Zf&X-Cg?cVdmbT+u6a&m@GRjEa|3J4}%kK8* zY;K$+pTL;Am^YG9_MMAHufyB!RgR;7#+bMcBTk<i+@59p3WPl6rSFQM(OGkeenf@D zV!s{3B|_y%$ng}ysK?D;gm0nMUbG6pFFad6zqd9g_%vyYm#F3LmSno+uD0aWmfda1 zpSSGVHoCmZp|Rbu(Hf$6Zd>_L<lWfW8!Ek?bMO5LD|O`4!DY~%yS`-an0RO9D@vyY zwfMk+zQOexoXxFHF!torwJp3z-S7lT=>3nQhYLtMucp(_BW=g|T}FBusT+$`g9TZO z^aRp&q?>RdpG4}%36CS)j&vGn9O*354BWSF4E!ggYmw56){b-%={OwluHe&<@`kMA zS11mg^Oh-{SK(vtvXx29;8~2!T3qg<$|k2ZI;<*Rb!5`}OsyCnl79*jUr?$4Gu+{; z<gdaZU$CYBFX?n6>6oSu8)jtU!=#R&y!=-A{f2xMV)ZCL2EX!!_$9FCt>FI+k-T8_ z?DcfIn=D#g?&p-KtKhgAb!np+QCHQomY6Gi)EaZG9nReD(tF_Xyb_BI-!EnAbl&YY zn9O?`E|=`^OlRukKzvk)R>00>Th`I>M(v=Y6A_;uqSF~V5k{vQHMgn@YJS+fFte<g z?*LCQ=!shmnfcjjhn8T7UxSB(LHshMg3o}a4Z=Izarc%@o7QVpTfVS+rB+|Nwzfg5 z3r8BljdiQFsyn*(XtAzA1FxxH$!^hYsI99FGpdfUg^VS*U^l|PlZl_le7LMRR{aH4 z98{+lv5Gh42*{?`GPk2h;kHqzDy`IikGR6E&k?3rP7<+MHX^8oajcHTacHp}Gqk>r zkj1u(7@K7+Db>O8(&8<2LKg7MkCE8uBg%yiv)_gK-2NQF_D<}17TLO)N(Map2iRx* zhIE{ya{(4go5MvoL+&Hqlci&C>@lMJR1$Ta)im^pBvRX4`=PU}Fnm8bDI@F!X|#_l zu<=vxlhJV+mXTK_)$Z(s@03;DPT_gY%NQ>sTgNeD|Ang5_$fjSqZ%?&Qxgg25eia6 zLDbZ@6V5M?qGZPt&O=aIUYzrJ0z+i2q++h8U|V@0w?legC%wB)z@z20**2Q!R`Nat zljZsRIGitU%K3<b-204EN1U-n@KsbMat8?9^O^+3i-SUbY7D>CMwWZXkC++>_88UK z<v752w=wQvS@{$&PAq*FshvQC8b4KnuYprtR8UiwzT#Y<sPU4FDw^=@S6nZX=Am-b z%t%cptgd^Ae{7B5$B{n=?^l#0-X-+#zaXlnjwNurd=&vNrAL~+8XRP#&LphNOPP?K z#3m3^Y#9THdbUvLlY?#@8O9bwkI1PBRCkIzPSOx->=ap?G^Ve+4kyU+lriUfT^ES^ zmLc4MxzH%@C)m-qg&OU2YW!5t!dU(Qc34HfG1XS&{KhQr#$myF^tMxIbQX-G(Oxm$ z?>;7-6(EKuI%5Hm{|IGKh)>Z^(a=ra?Bs$UA}7o~jvarDoY;&45nN0K!c0k9REXpz zNLiHFDAQ#<*afeWw}&W<T^-jt$+Ct8#m4M0&~F<k3yO`|OB>U!PMF~Fsfo%UPt@|} zfa+SGy&-!=z{7Jh^@4A-2Dld!;JnRC179g?^M-JKd9_@1tq9ahy{{X3`4$w{2NYEB z*E7Ra8=4gmV@d)y!?bxn7r@d`y^6d%p}MlODM~R#!5O+)b~X)`tr2|irpsm#gPp^9 zE9?a{=lnC56MK#bqiTeP9vKMr^gr0u6Y4qeKxp5C4~7n|ZR}{QuNmrlsIULgzM7r` zeM1Lp_Vo>g#HkuO0OM8n;tz!zRi$<hQ!==9tMwTOtvs1$9V2$D^+?mpI8Y51K3zEi zM{k>Q;vueWibOQw1zxVc4c1j}hqtS%%0m15d%H1_?tw=_2lnC#zd96I-4IzFUL6kI z9`Ekkz5~+LUz?g(Rm}0@v>e9PKb^qklxO?RPtig7dY(WTHQe!{*(5djHOSMYS*kC7 zs@!-yP@AOUV51l`H0`PW)S9u>_$%e61M}NAEhBhgVM8#n1vT)}&~JvhXwea2>>~Na zR$-9EG)+B|(vHMS$fEr<X@5=HcS?J+6lR(dPOt}YL>ZY5+pW5gwaag`IUkwzKh3ju ziM{#Rj!XL;vQA`A^)wSO{FXEJD1xLT^_h92n9f8HTOlm054O+=cB|HGrcOdOE4Ao0 zcWZM?#-xWKwK2$d!S^->ONUW*tFMY&U1(R(Z*XjOh-_RDFbfiv(y)~35NQgQrcjT3 zm|BZJ>ZR5blr{f1*x3|>$tI1z1T#&|c<u5uH}kWw6Z><JYF-hL%d}V)Ghh5&jXD>> zqX+phSZEHGz9%Eno}zY4>y%Uw=BB*(?;xf7EzfI+;cs#;=uK`u2Q#|gE--{Q!h#;O z(D6@y5qRxCCtYk|_#S4=z|-PaET!<TEtT9sjD4okP<WL#EH4z;vsDK6V}VtIr`2!2 z>ox;h0g=`<_QQ0s!WMytTi4`;#l@AeGjjP$QBnu5wN~5bnuHpA5f)mpR7x?tQB%(k z!uvIOMH!24ouOm&D!y~m&{CVHTG>T-7-=TMYavn_YlqWF?JO>67V6C)pUq~87CG2k zHvLvtVyxojwE}o3Pjz7tc*xJ=#6fMS5IRHoYA$;33i)9S$3A9*6pp8HoR1}5Kr27q ztcez|=aKs1XWR$H;X#;Qp8?+u7Y69i?fi$RcuwQSalmiG{(yt&^2TYZv`A@A#2-MP za+ztfQQM0TXSvXfQU@DfV*5=Y^+10lq&iqPoQ~9}ZdL^|kvtXi0IqrAdZaMmVb@AJ zQTJv`<B&5SgzEe#y}U$PgyA{MhmJZw`qki2T{YKe`*iiAL}OS3nWyRTF~mKrfK5u= zeD9x>xcsy(9&DqCyU~w1U(?SCI9=!G|3Q7=b=1kF)snBIsq?1Lc~A7$so$Q1?<IL# znpH94xy-S6i*J)I$|b(^dK^Mr%#$}kX}v#i2l5`p&&HO_wnIn<NQyr=%_GA+GoK=9 z1Z0e*H?VI?oc>>-)-8I*ULvc+YbbSN9nUO@_(N&6bVt7_@hOKc{9KgYeu+4(hk1E1 zbNfL0Ut0J7H}qSXd9g7U@Tv^3^uGI<#22sGGH@oGZtyo0sYc<K-nT0yzVz3^YQkxQ zMWQ&Ok}pkgr?g!9<K#;e&oX4%my8NMJPPC&L#D+*YWN`4_<$0wgSQ&<A$!f+Q`gqq Gq5K_r+I4UM delta 5742 zcmai2eRNdC6`y%8`$e*wec9b?Heb6*NC+RvW+5S)q>vX#U_-%%DoQCDA_)NtA%vt= z4tBA8xeaKx7d>f7OZ3n-?eVA->p`o6+5@rG8f;N(QBl!u3f4gV#I)OcXWxsE{?U8R zn>+V+KjzMT^JZpu|8Cy5hxZk`o2uCasVvAWOl1Yk7p;w29&#l#4@Lj#=ZC?<H(Tm8 z+j_W*yOpuDggBO_iq07PivMwX684?=$oMS2ZUsAeo%ha{u0+m;zxYl1`-gs=clei& z7jo2b2$Z{_%#{s0s*|8wcEU<I15|v<W(%43z!urfe<#|r@PO=xPB{tcWhZ}5U@rhq z^79eVuYx+XeNFV2iGDjolfGqZZf@VSxubb&cS~1yb2E4hez<vo)xkDz>TGUr>u&B| z-__RA+T78z2^JfQOr1U5YuC4Q!A8SIc-4^a$2=)jCgH=F9iK9MMhc2>mIn4O4O6F* zEVFUQGkTRIG$qTP%ncTXo~f|h=-?J;Gy1s%_ZdI(SW&Cf?Y=dlYr-}aerhTR-+dLL zRajVrc3w1xdJPR3J{H=2qT3JyghM-jZ+>2=Cz^Q0Y&3}%mSdahRk26%deV=ciz5}z zAekmKIwItJk|mN)#N%N!$RvPX;OL{mAdO^tv7>`Ro<g#L<US!wBpXTIA>=D=lxaqz zokG4$vYF&HLjDKISR6LmB;<EVo<g!p<Hrl%ARw85GGXuv$tfiJg!~7Rsf?p`AwNg5 zjbw&$;KRnq>03gPcSAeRk2T%Uc<MwSF454bXMKX5y2YllSS1>Mye`#S&)Bg;Sn?I2 zl73_%uv(sgVM{juHN0=h=j~vgl3&&OpLjeJX*hQrhhVWqC`C@i;{T4vPc>X5=t5g> z!^Kd4XuoqeiJ{(xbD{m&QfxJ>ol-FGe|3DMmqkt<e-!gMMh>wajJ31jB1hAjhO^t@ zI8`I&M-+ZE<>$Nzg30C5rSYR3$?054MK}~$h^wJtIE0CKj^39d@$hdaqAk5bnT=EA z3&m)a(Ys<iwDy(Iv+qhFZRn>bjJ;^Qvtb;E_SH0uhe!Hecz#7F@;)v%Unp{CEYfpc z4>hy5Vf>m&#;%T*k(kNpFZ6KZH4W#tztr~vylt(Y|2u>uhEEh97H2oDiqOsz_E0aQ z{NEP3H&NGXcnw>GYQCf?8qNspxB@M<@AAd)x^2_as?Wu%7^?3r{F5C$a$cm?brM_r zI{t_(@+t*=6Q>n9iO?~G>Lc$&-XOFz5qAKw*him1G&PGq34XgT^SLy974%KSPJI@S z#~#E6U-(e3D+qs2^`*S0s4SL`L&r8Hyn^JFd}hL{0an>(C7aPLf-9lddOsYoXPAe3 zLpaHb@1jt^_rV#vm(L~zSd}zh2tFlOirGL_ZVlGmRCi-tBwn|o?uMoN3!h2$;ey;> zLj3y1$fu2wGfSt_D=~+j{kI&u=@ZOu_lMoSz~3OIRO2=!RN7uZ+tt-nUD)blon0F` zx~qNc+l8$+Lv7m3@Qz)jbv#S1*^Z|4<(&IC9v>!-vHOv~`e{5qhTMx&vSVS+A`c>8 zh(%b5{4&0@9mr2&od=Qou(BtRcOXB9T*8mUj*0vWc@Q~$$SaW#A|I3(Tu3YADku)W z(T*eIaj?jdFTM2%+~&xgZo;vj#<5wQ&AvxkXf-zMl%=C7CfY)Xvhmr6&j1{8c%}C~ zg;yL!{5JT);jPQXv{sRg?kcSie&piBv{s`2x@+`}LO%<!a@6mEZ#n(^9}sa)<456$ z(>rryJRWZ&j|DdSz0v|(#yxU_&9^^kfvtF-A!IAtV+`4XJ59@MY8QOz%rSh9_R`Tj z*Y#!?%V|=EOe#4uebYYx%X1f3ee$39W<vWVl^7l-3EGjQiVkh2M8_nR7^CfgC<{*K z*7EhBc)f~hR0T#GEm1MldHsACws^gK0HWT#@&_gr9KJgiEnc{=+E<LH@pNBBX`nRV zn_U*DD4QDy`ij5V*6ItjbSLnV^688Ukyt;8YM->I6r8Ox!)cx#9L7xPBw)<UZ@_w` zY{l*(e7>?HWr8HLX(}xRZhjo*<rUrhF~Slz(sw3FhTju28|EP>o3JnM?ZmFZe0Rd? zI6?;V4J4QiK{B!+l2r3OftcuyVK6_2t&wa@FTsgCx4#5UxaD31%$5#p`4m#xnfww7 z$xmQA<viI~$>t;&^J^V>I9=`}IdzJPEn`o^%KYrF*OHx!a4Fi9vVrk*iX}x?v(ySw z<&*fL=F*ORB0lgA>Z}9Q%}@BQw06Mp{NnH_!b%>-(dHzp*k|k!G$rB#geIIy$VrY4 zg{=?MASE=296cPit|miG91L6cUL_8M=?iAOG?8GFjX3vHP$?R+QA8eqbp_6}d$f_O zw2^HO!oGsid>fTu3E91yqGHR~Uqp-OfD<nQ)&V$MFhBJIWwiQnt16VMVEWXe5~Y#A zR=X_$if;?me4tPGQMZ)>OHr!B_NkfSY#OYSQlx{J=l~)_d>{wcmen$0AV)8L-})I1 z&`BCOdhYwSr^xV*0u+;?kA{slsyyFTDda(vDRaJ^UVt3!52v(sv`&b9VcRHMg6ccJ zE~4EX#wGLvv`nK6DTJd0J4w-FVIxbU49QNzh7gm?Njnf#aw(;Qm!Y{ZJuLD$IE02+ zYpclSU}D0m?H6P>K!I@C*#1P)&l0*O9GQB~H?X18g@`@{B0k{7&&<_@4VEoEG2;a& zr6(qP6L#GSMq6%RVKiCeei*&h3G?-KBOXdb8KOllvhAfTJosduK}S19vrq_r2L{1D zMc~^ghB;9Vg0rX`m?>F{dXQcRDT{3L5=u2^BR09?6z)4Tjzu2CyA)CGYHaw%1bA2n zN#vVoeOlxp9UM6Nbdi^bId61u2bMjLH9Gt_31=ynZPPsE9)+iw)QtNVcu4Ispt{^6 zp+R~%lWo<>HOY;LyGhVB8Ku0|qwBtgv-eO@G94H&Ihmql(I7YtJ4+VcIh88~ko#50 zS}_JYjgynuk0^2erOk>hM}*Oo{XJW|{2Mpi>Th4W)_;3&Zu8volCHMa^)1~c8#i?H z-0l~fF1%iR3qJ{!)AJMulagd<njIN8E-~&o1TE7K7DNR)RngGh^FJUUflf=Hpv>sC z`rCWjws!l!(b?9qtO*XzcntQ;Tt>UQZ($(te>ZqoJ#z;9d1f)>&WfgYZ0>F=ZSUwQ zy|rh<#@3Pzt&F6j56{Zsuyk%Y?}oePx_Lh=pX-th?3mz2wgZl!Y{KLB9n=nE>yj;a z{3w-fI?^j$axxo&y2=cET(Xsoz+FCvLB?yw0oZ~_DjS3cD*f(Ghl&-vmSmO&FIT!{ z2m2gOSGu?p;wZV88F<je)4?Bf%WlS?CFtgT*t%p7>n9Gs2zJ3>&?tFPS?++Wsw|Ha z*Wa3J;?oBpF)Mtd%8ft6RPAijP3kml7_}HyTbT5kiPqu6nFAgXzJrr|e=M|V@OG6S zr~Do$)g`h*WvF(^m<Mp512$G?deYeEIcw1ND~e;6GZ!4HcB6J|k~WK07<0qR)ozU2 z2cy+9;c$(U?f^CJmR+dz;g{a0<*G-$7jXqY_eV9{tSRo(aQ*YdT}#k|h}$vFfk|<G z1rOA?`BT(-UPqfWdWqWpqPeoSgw18qDv&qN-8dCLY>GBHs{rC@coWj^3XNI_x*rlg zasFy}J+yqy&9A4Jo_4fRq*OLEY4mQP-Ah`A3ro}L^SYn3fgvsaWxFaOU(({!21Mif zG_N)de}=rmub|eBH9R({Ca-B;Bj!Z38JgEy8b0|5y@)uy3w`&~bNft-Ke^_zEbJFC zeP`5PUNR~u-O0zMUBf31W-Xy?#C>>ca|FsXi^->SjfPLYkc6OazPn--Y8BjI^$$S{ z%hqXLlkYyAh>P*~56R#2ps>Tez?3MI?mq;l=Wml{m&3B!f9ij^94%4TNRaPZ1Y;$; za!hE7)e+P!sTvoIO@-y9-f%q%_$y(vZq+ZTLfx+c*+RmzOXGSCHIdOhh5lgB{f|j1 zN_62Cj1A*rC!&iub#;F_Kald-jo9M+CIaX;_Z`~n%>u>m4c~$m_=9I6%>jdo2>x=> z@+uP2S83|$==?jV#~)A={==F-UBijih&GWX`RHkCaF}hw9%ZBlEH<h_S4<N_(&qC& zb<*)&XhZ%B$QVi0{8i0g{Evh<<&%Pso<PFCfU$cJqylR86N_Pp-Z4@pD1m8Jx^~2* z3Uox%3Ri(78oSol`2jdm=EeU5PnUV~euBEIN7DDH1KPi67FsxYgPN6I5PioO)U29d zdBDqu;0U(c$s_aeNgn#K)#-pg1d8|xxD=@6FG65;Eq@)hVEZN<nLW*;Pf4$cp7IB9 z32iPwV2&40FlCN6?_+HMT24gzw%O+sB1;0L)XT5HkvVR|0mASPP6w<B*m)c-&2d`< zhVU#<%DvnSTgu&*6J&=}CVbt5Nn<|vVR;cR5C%^bB@7;*b&9_Z$m!<d1a?MX^B_>+ yw#?SHw-Q)hQE6$WpNB{xh*ng(hQ##{|1;6%n2(w{@MgtKOW#~!#-0RauJ^w?Ex0BC diff --git a/laporan b/laporan new file mode 100644 index 0000000..30fbdd3 --- /dev/null +++ b/laporan @@ -0,0 +1,62 @@ +format output +[waktu pembagian dalam detik] [waktu sorting dalam detik] + +M = 1 N = 50000 +0 3.61 +M = 1 N = 100000 +0 14.19 +M = 1 N = 200000 +0 58.19 +M = 1 N = 400000 +0 231.04 + + +M = 8 N = 50000 +0 0.61 +M = 8 N = 100000 +0 2.41 +M = 8 N = 200000 +0.03 7.41 +M = 8 N = 400000 +0.05 28.79 + + +M = 16 N = 50000 +0.008 0.267 +M = 16 N = 100000 +0.017 0.797 +M = 16 N = 200000 +0.032 2.745 +M = 16 N = 400000 +0.058 10.5537 + + +M = 32 N = 50000 +0.014 0.144 +M = 32 N = 100000 +0.028 0.460 +M = 32 N = 200000 +0.05 1.411 +M = 32 N = 400000 +0.09 5.340 + + +M = 64 N = 50000 +0.026 0.052 +M = 64 N = 100000 +0.049 0.161 +M = 64 N = 200000 +0.085 0.475 +M = 64 N = 400000 +0.151 1.774 + + +M = 128 N = 50000 +0.490 0.00811 +M = 128 N = 100000 +0.084 0.00927 +M = 128 N = 200000 +0.149 0.006506 +M = 128 N = 400000 +0.248 0.008174 + -- GitLab