From c287de1f05c05bfb488fdf2176e9f235bf8cf26f Mon Sep 17 00:00:00 2001 From: 13518104 Kevin Austin Stefano <13518104@std.stei.itb.ac.id> Date: Sat, 6 Mar 2021 22:39:04 +0700 Subject: [PATCH] openmpi done --- src/MST_OpenMP | Bin 18320 -> 18320 bytes src/MST_OpenMP.c | 4 ++-- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/src/MST_OpenMP b/src/MST_OpenMP index e0b67dca12c01308f91b2c159833bcec277f3b76..f7b83d7d7e8067ee5f199337995c561a7a2022ca 100755 GIT binary patch delta 1699 zcmZ{l3rtg27{~9qh**o1LIujhwiYai1<_(5bA}3CF9e;;F?703n4587PA5L*BcMiI zgWVvXCR1lJbcxfr7<02_E(UNi9}_p5n7Pf)&26|sa065(8F==;?ZqsaJL&!Z?)jhZ zobSBaHoeQ5@VPp^-6n)eyRG?$R{fUA;o2k8F?Peyxyj#JeE;^-*WcEsJHAhwy2v^| zSAI{N8l`(JNf0F8gu96fo_taEYnCu(AiLJcH006NvwiXfZ7-ukv6(bIW-MI}Q>?#6 z&CwU>oW78j=@RU1!<<XLd4a~t_QrJ`QltB#<h>BIJ$#%?bVT<Q^HYzmEP2-uB6f6` zo6zOKa%tw6j7-eGE;2YG&yUrLteT#WD@#uJ>wltr)Ec)i@$?|){}~{CkTT;flPb_A zdEI@I&mEAw=ds2Ybb|1ivPnVrAgzdZFi!8sJGEUgqxKcL8Gnu)qr--2tdqVm<ghFB z(2ywR-;)z3R*0-dUYR(aB~<l4ChHgEO{z-k>Epc7-RpG+8r^|V(o34r(O1z((lgPk zAJz4Jw8Us)S822HKKq>3Bu`=osVTXDZKq4gYsHv9XiiEEJ5DVrud-rj5p7M;QB|se z{Uq0>E@Wa#FP%+0q8;qvyn7WkJXlNZX&**;lzQ6;tx2=c6DGU(W{(mk&g&+fIZsp8 z&AH3l5gedW^Iq+tAm_7LT~yE!q@Y<6%Yrn+;?d|~D?z7eyCqw+2kE3`Cfi8ATC#Io zRj%hsz1Llpu4l`A8SAxXp;GeM6)tpnM@qee<yl?Qj^1(7*^!9gNt!eHKz+$=&dZq~ zr2o!&9q0g4!8ypX2iy;y0N=pWI>9?wKri@uFXz#sAb9U^J`L3TiE+RouokSrX72%i z#Ce<mD+bUXyax7xzuo0LHbSTolJ0RnJwg!5zy)B(ea=^dpDNb})IZ?-47d>tfB|qA zEXEy89U}-w!P(&a5zd!_e}fI+Tx|LW;BGo?b&9dKX~3Gp`pA-QGk(;?`MB^GGNh@{ zrFf20b-Ial(KhHoYDqU)hOqhutX6Qv#O@M{Cyb5Q%%Y>l2}+Lup2c(vv6aL!Ozab~ zKzEW0`ZZNUvuGQ1E45@;S%AL8dna{4f2PPOCN@AB&~kD^C($cYve`Up#`|761^tfv zP!sh-UnafH#Cj;tW@T%s67L6S9kfl}XOknzoVkD`yTlxFv)wd?Ip|bgA}fMUjL-{P z=oV@X@=)GMR_{y3oKaSUAzTJUAx5~T`pZ@S7u8>s5;jKThgH8#^+)3qutmx^R%KsM zj^ccjlCAn*nL^dM!p9-vaMXqk=CI*W{VLUOReiVW*Q$O5t#ssyXKZx9@ebQUS^2rf z>661TxKp7rh|oC9rHIz#dyI<>VYg0g%|@8gx|96*FR@6<o0W?VtDd#Ncrz{>vKjrA zGOR|fqyAagK+-rpIGPG*1MPP@p?;@rMv<Bw7cEr2#mbfOuc&!<sQwMrZ@19Yg7so| z3>_}WVKc~I;4z+02nTIaGcUqm${5QiuP_&Rstc9;Z{dA`e5}wj9=}2T#km@Xn%Y5G cB~H!gM2cu7YXAD5L9M|WPS7BCmmC%U0iR7F4gdfE delta 1707 zcmZ{l4@?_X9LMinK`1S>KnJui+Kxf_&+33e+_Du`dz-+<7&09RvJjO(%uqI?#FYt~ zX&AHklVp-<CSfv^$?!BWM$H&gHirbJVg#ZY8KW4+A2-;D#pmyO$6}(s^uC|_ec$iB z-@SM5QrDZrg}>ndbv)y3>iCwiuY(6Sh|xnr7a7;csx<14N=!5R=8u<rn7_9@VBRsq zpJo&NR9{3e4A&f(>&4b?enftNkP1jqXvtGxS2)NNKcJW;<ayYmHu?KB*=DmZzm@`9 zm9gyM3*b=4N#0S@n%APdN?b4&RKV7FV7p4g{<127*q~VTIB9@0s$IIQ6-v2=D+U+W zWP4D-ZT5*37E$Z#?)gNmU`Z$_Lw4z|F8@!`HaHYg6kdhh{~ABK1Y;q_Xqhn7X<Oi$ zZ4;dHTdsL)nTlaP7q-TIe+jgq>7*A5LM@8vpf%e8uF!sR0QPB;$x%3_NhJ=rs0nAM z@AB6)g)GtVk>LR(OuqOZRcqm~h?4bZ7AVF2aoQ%DY!lw1*X3)o8=xm*ukyu*asNC7 zYW3uGNYO4Cs^=(m+Pb->{7YPO@p;^ni=1<aa}Kyqcqnz}Lyj(sq(hzVCHB%CSkN70 zO9gC$tGW<47pY;FW-%-Pd6b5<@X=94gnSRi=nlpC-zlAW;V+ycT8P<|85oEzA{!x6 z-@#Hh^y$rVkDF4f^NPCz{?xy%*p1N^QtRiwJq>LJj`d8#ErVU&KP@IzLAo)C{cRe` zjhjg#v>KB(J?pZTSfAYK{MlM;-Iv!K8>cWZ#awfWz#^-2b*FPVFJX#nnDyuSR%Pxo zm@~FH?oCmeM;PYE+mzNKZy}?Qb6Dpjawk4UH&Q=C=^*l5T*xf4YL-$Z%P?=;p)?uk zH;?lm?<1>`&)_RKi5$nb)Q#Nz2aZSHKrSFB?^3FkF$bBjdz5aH;n7F#L0(>>^bqn> z;ZPw}4=DW-c?3Cu97B4LRy?>-J`8gXxdoZGN@*!_1zC^Wj+=cJc^oQZEbOHzXpc!H zXJI79q}`8e_7^`+uSTJk;`KBHZ`6}kFrz*Jg&Xz8E?oT(u9mR|sZX%Efse?p5v89$ zBaE29s{~pww+MPsc^E-$fJM|n2#(bg6PQu!pfEOujKN{N{|;JFe}&Ib7vLw<U9f~2 z1?%FHu%<OmPu_xZ)KNHwx*py~Er&i-H{6ViAvNG@(v#B=i~1FBGx5H_rEsK?Z%NVn zkVfb=hvPTjYhEV{W(MIVM#KDyxraE$b@;s4o)f`bN3u*1lM^W#6_P(G`5#FBTE0i} z1BJC?Tgwl_?Gfgwk^D}4H$qF2{0M_L%waBg$uK!m$2VdJW0(9A$yXXh!zTIFl3xgw z>1nJo9@^4R;RYvUq-pCnh&gzkyloj%L-1KnK~08T+o=)VTB$b)(}dn1U?igqUz#~H z4L7Vj^JQ&vsF+fR<AvstGW%gM6E_g#7CV`QLeyb+$6_HvFk&%1>XNGCA@jCTT)8lR z<T^2Kko<AUS8ssCtRt*N1?^d>q#j1H>{?B@nDnYtc|T4j%<(apv(vCzdA3mh6}*3s s@5;6ZkQ=a=n<j6RN;g8n4vT#4L0nLY(LergFdB{#3k>r!J386F0jm2W0{{R3 diff --git a/src/MST_OpenMP.c b/src/MST_OpenMP.c index 4b4e65e..7a1f30d 100644 --- a/src/MST_OpenMP.c +++ b/src/MST_OpenMP.c @@ -85,11 +85,11 @@ void PartisiDest(Edge T[], int i, int j, int *k) int q = j; while (p <= q) { - while (T[p - 1].dest < pivot.dest && T[p - 1].src != pivot.src) + while (T[p - 1].dest < pivot.dest) { p++; } - while (T[q - 1].dest > pivot.dest && T[p - 1].src != pivot.src) + while (T[q - 1].dest > pivot.dest ) { q--; } -- GitLab