From 5f26622619dcc54fd3c782a76efa6dc9819f4aff Mon Sep 17 00:00:00 2001 From: chafiol <antonin.chafiol@gmail.com> Date: Fri, 6 Mar 2020 21:30:52 +0100 Subject: [PATCH] WIP: l --- Algos_1/{ => Images}/graphe.png | Bin Algos_1/{ => Lib}/main.c | 8 +-- Algos_1/{ => Lib}/utils.c | 0 Algos_1/{ => Lib}/utils.h | 0 Algos_1/{ => R}/perf.R | 0 Algos_1/{ => Scripts}/perf.dat | 0 Algos_1/{ => Scripts}/perf.sh | 6 +- Algos_1/{ => Scripts}/perf_bis.sh | 0 Algos_1/{ => Tris}/triFusion.c | 0 Algos_1/{ => Tris}/triFusion.h | 2 +- Algos_1/{ => Tris}/triInsertion.c | 0 Algos_1/{ => Tris}/triInsertion.h | 2 +- Algos_1/{ => Tris}/triRapide.c | 0 Algos_1/{ => Tris}/triRapide.h | 2 +- Algos_1/algos.c | 108 ------------------------------ Algos_1/algos.h | 17 ----- Algos_1/algos.o | Bin 3912 -> 0 bytes Algos_1/fusion | 1 - Algos_1/fusion.dot | 1 - Algos_1/makefile | 20 +++--- Algos_1/triFusion.o | Bin 4744 -> 0 bytes Algos_1/triInsertion.o | Bin 1896 -> 0 bytes Algos_1/triRapide.o | Bin 3216 -> 0 bytes Algos_1/utils.o | Bin 3760 -> 0 bytes 24 files changed, 20 insertions(+), 147 deletions(-) rename Algos_1/{ => Images}/graphe.png (100%) rename Algos_1/{ => Lib}/main.c (97%) rename Algos_1/{ => Lib}/utils.c (100%) rename Algos_1/{ => Lib}/utils.h (100%) rename Algos_1/{ => R}/perf.R (100%) rename Algos_1/{ => Scripts}/perf.dat (100%) rename Algos_1/{ => Scripts}/perf.sh (71%) rename Algos_1/{ => Scripts}/perf_bis.sh (100%) rename Algos_1/{ => Tris}/triFusion.c (100%) rename Algos_1/{ => Tris}/triFusion.h (95%) rename Algos_1/{ => Tris}/triInsertion.c (100%) rename Algos_1/{ => Tris}/triInsertion.h (92%) rename Algos_1/{ => Tris}/triRapide.c (100%) rename Algos_1/{ => Tris}/triRapide.h (95%) delete mode 100644 Algos_1/algos.c delete mode 100644 Algos_1/algos.h delete mode 100644 Algos_1/algos.o delete mode 100755 Algos_1/fusion delete mode 100644 Algos_1/fusion.dot delete mode 100644 Algos_1/triFusion.o delete mode 100644 Algos_1/triInsertion.o delete mode 100644 Algos_1/triRapide.o delete mode 100644 Algos_1/utils.o diff --git a/Algos_1/graphe.png b/Algos_1/Images/graphe.png similarity index 100% rename from Algos_1/graphe.png rename to Algos_1/Images/graphe.png diff --git a/Algos_1/main.c b/Algos_1/Lib/main.c similarity index 97% rename from Algos_1/main.c rename to Algos_1/Lib/main.c index 7ca3024..ba6e932 100644 --- a/Algos_1/main.c +++ b/Algos_1/Lib/main.c @@ -1,7 +1,7 @@ -#include "triInsertion.h" -#include "triFusion.h" -#include "triRapide.h" -#include "utils.h" +#include "../Tris/triInsertion.h" +#include "../Tris/triFusion.h" +#include "../Tris/triRapide.h" +#include "../Lib/utils.h" int main(int argc, char **argv){ if(argc<3){ diff --git a/Algos_1/utils.c b/Algos_1/Lib/utils.c similarity index 100% rename from Algos_1/utils.c rename to Algos_1/Lib/utils.c diff --git a/Algos_1/utils.h b/Algos_1/Lib/utils.h similarity index 100% rename from Algos_1/utils.h rename to Algos_1/Lib/utils.h diff --git a/Algos_1/perf.R b/Algos_1/R/perf.R similarity index 100% rename from Algos_1/perf.R rename to Algos_1/R/perf.R diff --git a/Algos_1/perf.dat b/Algos_1/Scripts/perf.dat similarity index 100% rename from Algos_1/perf.dat rename to Algos_1/Scripts/perf.dat diff --git a/Algos_1/perf.sh b/Algos_1/Scripts/perf.sh similarity index 71% rename from Algos_1/perf.sh rename to Algos_1/Scripts/perf.sh index 309b5b2..1e89cdb 100755 --- a/Algos_1/perf.sh +++ b/Algos_1/Scripts/perf.sh @@ -7,12 +7,12 @@ do size=$(( `od -An -N4 -tu < /dev/urandom` % 1000000)) max=$(( `od -An -N4 -tu < /dev/urandom` % 1000)) - ./tri -g $max $size 1>tabs/perf_tab.txt + ../tri -g $max $size 1>tabs/perf_tab.txt #cat tabs/perf_tab.txt for tri in "fusion" "insertion" "rapide" do - res=$( time ./tri --$tri tabs/perf_tab.txt 2>&1) + res=$( time ../tri --$tri ../tabs/perf_tab.txt 2>&1) echo -e "$iTest\t$taille\t$tri\t$res" done - rm tabs/perf_tab.txt + rm ../tabs/perf_tab.txt done \ No newline at end of file diff --git a/Algos_1/perf_bis.sh b/Algos_1/Scripts/perf_bis.sh similarity index 100% rename from Algos_1/perf_bis.sh rename to Algos_1/Scripts/perf_bis.sh diff --git a/Algos_1/triFusion.c b/Algos_1/Tris/triFusion.c similarity index 100% rename from Algos_1/triFusion.c rename to Algos_1/Tris/triFusion.c diff --git a/Algos_1/triFusion.h b/Algos_1/Tris/triFusion.h similarity index 95% rename from Algos_1/triFusion.h rename to Algos_1/Tris/triFusion.h index 783da91..b108005 100644 --- a/Algos_1/triFusion.h +++ b/Algos_1/Tris/triFusion.h @@ -12,7 +12,7 @@ #include <fcntl.h> #include <string.h> -#include "utils.h" +#include "../Lib/utils.h" void sousTriFusion(long * A, size_t p, size_t r); void fusion(long * A, size_t p, size_t q, size_t r); diff --git a/Algos_1/triInsertion.c b/Algos_1/Tris/triInsertion.c similarity index 100% rename from Algos_1/triInsertion.c rename to Algos_1/Tris/triInsertion.c diff --git a/Algos_1/triInsertion.h b/Algos_1/Tris/triInsertion.h similarity index 92% rename from Algos_1/triInsertion.h rename to Algos_1/Tris/triInsertion.h index 7bc388b..77fa91f 100644 --- a/Algos_1/triInsertion.h +++ b/Algos_1/Tris/triInsertion.h @@ -11,7 +11,7 @@ #include <fcntl.h> #include <string.h> -#include "utils.h" +#include "../Lib/utils.h" void triInsertion(long* A, size_t n); diff --git a/Algos_1/triRapide.c b/Algos_1/Tris/triRapide.c similarity index 100% rename from Algos_1/triRapide.c rename to Algos_1/Tris/triRapide.c diff --git a/Algos_1/triRapide.h b/Algos_1/Tris/triRapide.h similarity index 95% rename from Algos_1/triRapide.h rename to Algos_1/Tris/triRapide.h index 618b74d..a6a9e96 100644 --- a/Algos_1/triRapide.h +++ b/Algos_1/Tris/triRapide.h @@ -11,7 +11,7 @@ #include <fcntl.h> #include <string.h> -#include "utils.h" +#include "../Lib/utils.h" void triRapide(long* A, size_t n); size_t partition(long* A, size_t p, size_t r); diff --git a/Algos_1/algos.c b/Algos_1/algos.c deleted file mode 100644 index acc21a9..0000000 --- a/Algos_1/algos.c +++ /dev/null @@ -1,108 +0,0 @@ -#include "algos.h" -#include <string.h> - -void triInsertion(long* A, size_t n){ - long cle = 0; - size_t max = 0; max--; - for(size_t i = 1; i<n; i++){ - cle=A[i]; - size_t j = i - 1; - while (j != max && A[j] > cle ){ - A[j+1] = A[j]; - j = j-1; - } - A[j+1] = cle; - } -} - - -void sousTriFusion(long * A, size_t p, size_t r){ - if(p<(r-1)){ - size_t q = (size_t)((p+r)/2); - sousTriFusion(A, p, q); - sousTriFusion(A, q, r); - fusion(A, p, q, r); - } -} - -void fusion(long * A, size_t p, size_t q, size_t r){ - size_t n1 = q-p; - size_t n2 = r-q; - - long Ad[n2]; - memset(Ad, 0, n2); - int j =0; - for(size_t i = q; i<r; i++){ - Ad[j] = A[i]; - j++; - } - - long Ag[n1]; - memset(Ag, 0, n1); - j =0; - for(size_t i = p; i<q; i++){ - Ag[j] = A[i]; - j++; - } - - size_t indg = 0; - size_t indd = 0; - size_t i = p; - while (i < r){ - if(indg == n1){ - A[i] = Ad[indd]; - indd++; - } - else if(indd == n2){ - A[i] == Ag[indg]; - indg++; - } - else if(Ag[indg] < Ad[indd]){ - A[i] = Ag[indg]; - indg++; - } - else{ - A[i] = Ad[indd]; - indd++; - } - i++; - } -} - -void triFusion(long * A, size_t n){ - sousTriFusion(A, 0, n); -} - -void sousTriRapide(long* A, size_t p, size_t r) { - size_t max = 0; max--; - if(r-1 != max){ - if (p<(r-1)) { - size_t q = partition(A, p, r); - sousTriRapide(A, p, q); - sousTriRapide(A, q+1, r); - } - } - -} - -size_t partition(long* A, size_t p, size_t r) { - long pivot = A[r-1]; - - size_t i = p; - for (size_t j = p; j <= r-2; j++) { - if (A[j] <= pivot) { - long temp = A[i]; - A[i] = A[j]; - A[j] = temp; - i++; - } - } - long temp = A[i]; - A[i] = A[r-1]; - A[r-1] = temp; - return i; -} - -void triRapide(long* A, size_t n) { - sousTriRapide(A, 0, n); -} \ No newline at end of file diff --git a/Algos_1/algos.h b/Algos_1/algos.h deleted file mode 100644 index 87d0e0a..0000000 --- a/Algos_1/algos.h +++ /dev/null @@ -1,17 +0,0 @@ -#include <stddef.h> -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <sys/types.h> -#include <sys/stat.h> -#include <unistd.h> -#include <fcntl.h> - - -void triInsertion(long* A, size_t n); -void sousTriFusion(long * A, size_t p, size_t r); -void fusion(long * A, size_t p, size_t q, size_t r); -void triFusion(long * A, size_t n); -void triRapide(long* A, size_t n); -size_t partition(long* A, size_t p, size_t r); -void sousTriRapide(long* A, size_t p, size_t r); diff --git a/Algos_1/algos.o b/Algos_1/algos.o deleted file mode 100644 index d6ac934c984060b2a1e49881fa9ffa3c0df8ed03..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 3912 zcmbtWUu;uV7(cgVY)Wy15H*2^J)i+54QNybYI?yt&dde`R>gpp(iOLC-LSn)P`5Ct zBfF{9zL4y34~ly-dm)(`U<`EVgQ-T7KKM`#YUg;UFESGo{C(%1b9cRM4bgA8=g;r^ zf6jNl?yS+(;nOsxNMp~jm7PKv<AIfRNGwAvz}B!Zw|?f<Xpvj#0$(sH#KOER=1gK) z!=^+A7cUYgYm|6y!{>sVHHus-@GRq&Q4yR>S;M-#^dxrWD!Fi(XXZ7Y3w&>@hoSzJ zQ1|gn0;;66$5=Ku)l_G^-KdOwD0rDU*l~w354gfD7(%pImtd&Se6H*6-MjhxE7wJq zncF*%X&IT8xCQ4FKSkVblu}1|He3=2GWrHG#xf9m-GpNQHMbVZPTbjUusm>g(bj-< z!Lr5kUkc~?OZtm?&k_Fi?I{@H*5y7##;r>y#B|}Pm~w|O_44ehN45wdqquX9TL|_# z&yEX`wsBj*m<B@9yv=4<#tgj9aBH4te#0e%XFIKV{WA)<)0)#ip@llJ*%sPR=33zj ztv?mqJAd$jxfZ_l2D!}4HS%j^KfhM;<1FT28((<lijb5iu`oV@2m~U-vy7>wryx6} zTp>!4D3wVQ8OdHC9Ul9ZTY*AG7|?KMQ*>uje2>T}c^R8&ZvE70eYcX(O>T{cNOxhJ zOShfY7y4D<U)F*<v#YMm?$pf;aT)l+)AcixCq5}Mo2-{vp-yI#l-VRQqx(Z<3r1c< zykJbolauzx7U@+%IFHhuPVc~K%<C){@ByZqm_U^jxJ73-p)H=bH7B4slWqi-*Ot<d zq|EX>8^G++YQHwRy}os+qpZVHTYcfGP~dxvG9Ht6*?evr^6s*3aq9;}VibG%6Lxu< z4fb=&#Y@NZ<NB+5#CfJIc&5vErWJ&b&shG)<;WMsz0X-SuS}vs5vaFaF^{=+rBpYJ z;-yx<>wkOl=mt3stD<YTyMYSE8by7k@mj;P@HQ*nP3{miiJMN3EMo@=L}t$=b#LyL zs>Iuk@<<$l#g!UxnIgm0T8M6?xx$cYu2r(sEpfoqEsIn_qGisaCHSZrHlG)7ww`ag zk?I8N`}W8>of`J<{l?k;efxH|ZrOhzytTDG_;_#!JszSB_QbR|4>Rpdi?%V)*p$cb z)h6Kd5&c4g{y@ul-@di0eLq6N<~>6=Xp{zre@5^(13FGPXqz8{;vab5|K6&18#1f? z5BVWUKHecA5Or-wE+))~7(O5zl%qk}@l7~!+#nqEEd9<ZzJHfS0%ZRdF+sKL+nnl= zOs!(Si}vj0`fL7&z?dI@wa5=kwaCv_*MecCu@2r)h2IBcy(=DZSHK>WxY~<50=8M= zF-j05?gn!kKI-^h(gD=Mc^&*^;1o|zrYz1JSWM!VBrfg}*y|GCD^nA92<$D1pOr_X z?6BzIYs0BvjG4*)&Y@I1Y4#5fvD9!n)syV+NT+Cb%AO+oyAJNvyCMfWI*u4Uksf_- zml0u!cp?=yStOD&qp^WVtZyK4D%w9t_N2Nrb~t*vzc<cKN8v&^frP{m+je<=ln&j& zUue@r&)30^yYTy6@=yD)0g)a07gO0;CrinTkI3_*X{}5CV;Am@r$L@8vFRR_{Z<#= z?85id!KdUskR7*tEA~W`hD=55Lt<RPRUMx2;HnNMJh-Z#X%DXI=cWf&^;7oXs(x57 z^+v*sp2Tb>?YU2_lJUW4(2SokS+F;1Mp^J=D#e1a;Y1=n1Z-&7j0e#<w~LBlK_MRR zi=0YE6LIP8e^0HjKqVrN*|8UrtB*VkSx%1JMy%*=LJndtc2Ti`nxq2N1}&Qi1U+m| z>`}~wdpp>#9=}pt$f`BXkKrSm|5bk{bjiQ-!-O@F^1t5RI-^X-iDNf73Uh?8`12m) zKPdIxH7x9?R_rmZ&QJMz0gGDaA6jEeOiMvJe=@1`)%lb8D&M3d1!tsxx=w<;`efI8 e_JG(7F+k(?<cywl*g9}(>6c~v)YskQ)&CnOXtv7$ diff --git a/Algos_1/fusion b/Algos_1/fusion deleted file mode 100755 index c5e0708..0000000 --- a/Algos_1/fusion +++ /dev/null @@ -1 +0,0 @@ -383 886 777 915 793 . diff --git a/Algos_1/fusion.dot b/Algos_1/fusion.dot deleted file mode 100644 index c5e0708..0000000 --- a/Algos_1/fusion.dot +++ /dev/null @@ -1 +0,0 @@ -383 886 777 915 793 . diff --git a/Algos_1/makefile b/Algos_1/makefile index abccfb8..a0fbfc0 100644 --- a/Algos_1/makefile +++ b/Algos_1/makefile @@ -1,19 +1,19 @@ all: tri -tri: main.c triInsertion.o triFusion.o triRapide.o utils.o - gcc -Wall main.c triInsertion.o triFusion.o triRapide.o utils.o -Wall -o tri +tri: Lib/main.c Tris/triInsertion.o Tris/triFusion.o Tris/triRapide.o Lib/utils.o + gcc -Wall Lib/main.c Tris/triInsertion.o Tris/triFusion.o Tris/triRapide.o Lib/utils.o -Wall -o tri -insertion: triInsertion.c triInsertion.h - gcc -c triInsertion.c triInsertion.h -Wall +insertion: Tris/triInsertion.c Tris/triInsertion.h + gcc -c Tris/triInsertion.c Tris/triInsertion.h -Wall -fusion: triFusion.c triFusion.h - gcc -c triFusion.c triFusion.h -Wall +fusion: Tris/triFusion.c Tris/triFusion.h + gcc -c Tris/triFusion.c Tris/triFusion.h -Wall -rapide: triRapide.c triRapide.h - gcc -c triRapide.c triRapide.h -Wall +rapide: Tris/triRapide.c Tris/triRapide.h + gcc -c Tris/triRapide.c Tris/triRapide.h -Wall -utils: utils.c utils.h - gcc -c utils.c utils.h -Wall +utils: Lib/utils.c Lib/utils.h + gcc -c Lib/utils.c Lib/utils.h -Wall clear: rm *.o \ No newline at end of file diff --git a/Algos_1/triFusion.o b/Algos_1/triFusion.o deleted file mode 100644 index e37a2b038eba194723b1ff08c4b2eba76741952e..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 4744 zcmb_gO-x)>6u!eiK|3vIx-hAU6Qc&jP6nEoQcS~Z^Wb7Yh-GR`ZKqS12Bd(QpN1My z>^RN5jI^^MnI#JsByQL=K^t27W2qZ6nl4y$K}=0Rx~Pe<U1;ie?$4Vy!#qQ(r+M$* z``vTSJ@?%6-8b}ev%90p<6&An>;Nl{G|E_}zSwUU-FD_<+gXTPzw*?BAh#yhxRqSx zR%nH1%~hUS^6*x3<?K<O4XpxM;hqBj2|DIuAb5HR#rQ{VEw7PBz%cE>R2kd@m@MF3 zOiA_J4>xIX<9*|Z5i<Ju7Y}me#9ADB^5hA(E}s<5%u&%y_n{f&+3Hstg_60_yu>X; zdz)v|LZvA!4a_+pq|KY;gk{cS**R|A;Hlp{*xy2zb=$Z`5qDX)j7943>0RGbyU;*` z)S3sIy+-}-2<49+@sXtl{`xIiGPP98udjLe^;IvDu>{}qMc;S2tQ*D^GU~FHjBkbY zQ~NF~r$5C;gp;h^-t5L(SaMcJjLnLC;c&8bm{`irkPRRBnOnX>N;vTFlsW4WR&63D zvBeV4GR0<Ic+R_dF1UEkljl5d6G@LP@@13Gk)h3$Mn1JpIfinMx0!RvAbL~fi%t8g z0Anwq3=X@%Es8zkS-&7HGq9Xb)&k3UHj>ap`a?OM^})hn)p~t$kGpqeqrJmZle_Y! zP_XtC?RZM<xc>YblyB<~gki1>^1ZS|6E%_()6rGqL*uw{!U!K1^$xN%fNYOJwucBF zkNNnjNR*<H;>9LXT0MvbG^FZmHCO9XDVdW(w%s?~M<ErgJ|A4J3N;5?O{mn_DyS0j zw3(0!2U(Mf!<yHV&@Ux%mxT>f<ndt;d4VFc7G+&s7G$($xJc7<JDP4Qy$_9(&vz7` zZ=#@uW|Jhbh0@9jZM_FEu==o#H2DI}rDt%$O%YQz`{!)Z+f>y>=w$y@2mAkYW&b=< zjVCl)a)QM;Xv%X#jS=&5`V2xAr>(YWnYj(*0i00R1e8VIG@<9SGi0L(U34wZQ|BTj z{GtXbXNu?|)@Tzci(SGX&#hm&th>d;EO0CBr<In|jVeg{qSV1TGqm;lkqDP}&rseq zL$Y$rjL1+%2T`6OTzUUPhBA~P+%KY<kfCLBN}SVjdZKt_GNAOwl%~qLUT>_TJ5HU0 zB&IqgaFcEgGoSp-RYAHgD+PHeqRwV06n!u1H6*ijCGeDp*R2%RKf;d#tS%h2nX}1W zXDGOPi?OOLl)D$VU&Xogox-=clc&_3ToN>{W!%}y7OC-;EGLp$apzP&a40WqZNK%n zHqJR0t={6IC6VJZ<hJg=rW>b0+j6ze%JY`AtUrJ2Z@L@rbL(CXwQ{Gz$7JQ$rmu<L z{+d{!HQdv9Dt}d2=b=OU{f$O!V94J+JeHjBw+31Q%}p)AmSC`XZ*Wh`>k{#61O(Vc zB!GB6d5?J}8a%swwRJh1^NYafA(^C?v9sYq)uA2RswSYp*eihECLHn*l(6S}FL^Ik zPuG04&3ms3n&e}Ulpyre&ej_cZp0d25)PTCm%Yw6LV;|)CLD6M1}{C|r`Ji<dLuPL z*N^D}9+DuvwC;#piy$|_mRU9XUEJN}I^K%ExEb@}UnTLvQzh}TZIxhnsdd3=!=<tV z!{;6Gh_eB<Tj6>v&IH)Yc<57CF8csf!n=Tz|53Fyab~~{D||-b^B9v1;URrfZCRWV zu(Nn7`KS0u|H?DyK!UPiED;;-NXCc9#{vT^KAw#C>oGemU>5G|?mcL9hkH9Z4x9bq ze&b-b8D`;dJP{cf2@ed7gil9?&lLTXdN~q}of?lvl`}mWjgH2niK30h8S7MW(YEUF z`~{kmoN&Quza*qjThsc-RK5t`?!YfPaHs!Tl}BpmthJw)T<`-9e5XUdPn8Z$)1QXg zPfV3yIX<V(gK%e@_Z_%19zXO*i2C$sX;&SM>w2U*A<?+5uZ)CkT-VoJ8LsQ=ZW*rY zhy~*3MiY@!XcIBn4(VPjdL|M`L?;p~Fc?WhSm0DV&H@ADqodI=U}NKnXrS}m&>m4q zEFjdQL*di0$Y@k8_n#X-JkT9eegm`vBiT@SmLsXF`_vM@>1^8ZIAwwk1>z^?5OPCZ zswt8eWW!!VOSmdKg)-Lktlcf?D0epYCVJ%aY3-X~OFnJBqfesO-z$gqTd%L%{g}~x zTM3;LTa3R~**j~M{G3$w4{6{Koj(n|gHEOV=ZSQXoNPq?={DE)I{y@V`PyXCM`VNK t)#fN1vMsl#b1lz3AhzbCH)9uNW53ID^&Dm@**B{HH~PS~l$~<>e*nodga`lt diff --git a/Algos_1/triInsertion.o b/Algos_1/triInsertion.o deleted file mode 100644 index be650cca46e5f3bb8cd993559ba0dbb2e2ea08a9..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 1896 zcmbVLL2DCH5PrL<HEL?3^dPjtdQz!fl9V2*A}L|*Q;G&L;zcBhD+x6TZnhA`A{Y>s z7|1UW!ApOJRK(yZ9+dupLZp}VmXmSj?R)9l-2|!w*_rufzL_`kUS1m;H&sO;LKJd? z9C`vJWM}HoPBSx2PLY!&N1c7@Z0}KLt4F^Y0}O%gV~t-Q(P<fd+MfHu0xe^YDm~gF z)G-Du((Ef>y9X=axuLwAOPjk2ZO49i^c>K?F}g~d6<49nZFgudjO7x#Y7AcOuvqgG z6p_!c3-EwCPz8<(cAs7|db4lt4u``|=h0{1R8Fotnyh7XTj^*!i=3{LjgCg0fq_{a zUmI!E01sR8*|C(b=t0SYV(qNz^@)M{x9tRLdg}_KxIb-db+*6Rch6xZEIxUM;i|r+ z?*H+YO4c)(tJ<YCt60)D%GIrgwyLM}<YFq3N+goYiKWzK577hymp+FV52C!hN0dff znU5Whc3{^FfZ-42Cw|sW$KR@%nQ8SqWO%Xbh=b(tF^YI3tFQzX34btkiu@jiBZNf8 z{xc9)$E5=vnSdXgfKN}rr9U6fh=V>WormoJu=5-jKARmmwpG4Wt(%rzu2uD-&-FPE zOsi0<n@B;?*q5*g<tftvT=XM){YAyj7eL#Vr%S@J&4x|%CwV(h^g_K(^kS`2F{^-8 zYqqJc-^nf2?R;^Q=$82`ubZXEPpy1qbQIq4|I|Ft@NR<}PV;h$@^CzthnTv+vEYqv z26%#ly=1uv4m``yi#RI(3UIMz0)Dax{;~{$E&2<+B4Kjs`y-zJHs=S^KXBloToi1a zRTcvre8p)Q1Y6@zTg-(#yd%Ls$MbQHU~dc!IOy`c6QGeB<Rc!uJEZhEm_$bsu{Qyo R0b?9L%g=vbByt_({{@L}F2Mi* diff --git a/Algos_1/triRapide.o b/Algos_1/triRapide.o deleted file mode 100644 index 8c0bd136e5c3d148b9a7306e4f863df3086636af..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 3216 zcmbtVPly{;7=M$k?P^nZD?JER$VFMf9k&RjEh>@i*heuMiV;Lbv)d^f)@+t!3ahj# zL>7k_SnnQs_p--DR8~c{_E7dB?m;jYCDn@2Qx1jo_j~i+Wb!7V{`p|$d++!Cec$)J znfJWspUXIoFyx45#9(JoAvW$Etn+G_7g=#wlw|m`Y~G%e;nl7TFLz{E+LJq8pDMCh z?K`sN?a5}>k*B?W@M>b$X%u7&%B?~ND2#8)aHp&6LazrAp0ub1QCq?*Er+Z&zWYWc z6JEWJM7EL07BsfxSDgvjF7~m$E}dQ35;BBc%Y%kTl)QIqo%t%~$G%lL4Af71-77w1 zec4XQLXXKKB}-C*a`yYkQ3-KxsJNN5?$>}iGR(-Phgvng9t*aGf@M&!-qiZi{{B9Y z(Xm;A^a01mwsaYLkFnwZ^{9Bw+tcV|9|hDM@cLgyEs0uVifng0EbQ7{-)-e5+eIE{ zH!M!7P<jleKKMAQHdL~)N;aX=Y1C<Fi4jA!9aE-SpPUvd4~0|8IE1CFnzf3oj5E&A z@Y#|B6c#oS%c>jFFhjH%N8OALX{KtVpm*!1=-}yr5omXJ>Z8vhIjnVI;Fg6M-GA00 z6)5d{{6O5zIG)Z_95t>ZP<wu-?l!-v6w<~17x`Ppi3v}|8H{``9{I3@FGB$jKR)Tv z7w6{Z&*Wy#`U{ovO74{Vq&qiz^08>aTLL;3G2y&(K{#vE&hhM_$qjr^9|F#Y)aL8i z`={44^G6P5K7>Xjdx|*dX?}o>eBzWt1=_wwA!vp#BVSbJN`8en=tsVcJo7{B{}bY% zKZgAO8vFk|5{o%<W4|2v*P;}os{`WC{geQ}#K=Dh@rhCDKo5+;501ePjlu6p;YWZx zkjO{%0N8Pjo4u+%utzk0g9ikunu9-qhkpLjxT-a<vl_pd!2+ae3|_)R{V(*<RBfpc z)GHUttCfqsyC@p9%Z-=JUaXeuK_#fvRt7r58ZZ0xg<8WOC>kL4X#gRLj0IwN{=)Cz zK9ZIRf{0`MVx0d$l8yhS&uioF>hluM;xYa|P2h(U_|6#o7diluCG~RzK{V5*YM)o{ z0dD&DriGjSy>H>Bf7dMB^l#h3P5*@3c)J>u7r=vh#Fxyf?!Q%b1Ai?L?!|IY7Vbi$ zA>74Uwd$_`Td4)Ud+vqOY$GTyE(=$w`%7<Js+X(24)?!V4j$Ml`^Myfk$%^8j&_l* zS(EcVP$iEiNgaLFwl&CEVjRv6>A{GJN5P5PH+(jIC6$F9D{U>r<5<z>f3-gWTl$Re z8P+5d|KVsGzfF9@&p=|<u@V;N|6%?wYWw7@(oa#_?{SkLQ$GWp$6{3duW7{%t;qVb zCC1*=pSjzyX)>b+qNopdpSHE_>DR73?bmewFL9F~yH-ab8)ZL7$Dmgt7Qb!#zX9d& B#7qDH diff --git a/Algos_1/utils.o b/Algos_1/utils.o deleted file mode 100644 index 91dd2cecdfbad28ec4a14e8f6421947a595cba4f..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 3760 zcmbuCUuYaf7{KT5(l*BYIoqPq_F<7$S~SNcL7}nAC2^B|NZXJm)Cb$k=5DV!a{t)f zqp28Fu1c39Q1HQ^KJ+oZDEJ_y4<>5#A{049Brn3f2v<|&eDWTI_<gf8cazDk2!60P zGr#ZO?94Z_$=mAGL@*E_Tms}((jIY2Na68zKSsMT(nGq*oaX$dl^)G&&dR#x6z?Xr za>wa2V4yi_b8u5DtLtB(x#m>vVOz%^N8K*1Z0{AH)K*_<!3|7H)fIIUX+?cd4`EY9 zO-20~8?B=5pt7t!(AFR*b%0zo1c@r-tMPoUYW2cKS>3)*eVrefLq*-fAiK}@eW`Ao zSBf1abt|BGno^5M@fV1Ew>-DygfSXA(=;qzS>1x!d|e9(Gpc*Xdw3gs-L!VUR-UUt z;2kaS4WipYt)%V*c4zQ4giwvLx(V@DkAH`WL0Ja}Xd0Rmg!k_IT&;S(J6o%gy7{j! z*Y{p#Z*Om3PE1k0&`fH>-E=qYLv%HN_?GUsv(g0XrdGk};Cz~uSa-V{Zg-EjyPep* zbJdMddK86<*@23wYNeGbDR$B7cvuD-h*za+S%PV|cev5wtJ4AKH}>yyMRoU^wYx95 z!!^2B+FwP;RmGYFPuQ8(N;ce;Y{E*y+Sf5~U3*!rnwyw{y>D3!YtHwqSleY>R!@4; zeov}+(o-H37Aapaa%480HI#yGSw>PBQBG%)UF2dhyI`0~KBXk`*@AASt$gmF?uMDR z4UWh4Oa>iNMJo-)GKL^lI(MC8GC4jzqMR8u6N}1JI#*m)&P9eIgU=5|hoaHJ;po87 zS(hlB;I<M%HyYZ&n=>S^91fi5KGJyy4&6y$_@FfK5RUeS-w%%W91iUUz=Z0~Q!OE5 z*mC^}YF*zqnEo?SAN-UWVC=V;{>DDN=>}jrxxuM)kU#fij^mK$4Tv1BBM%8dBrge( zLtYr79P#1wj2zH~$l(L*F(5~UdD687b_^bR{v?mHK0M;XU-aQ4K77=NYd-vf55Mfg zU-#ixeRvKyt`A=qT3f)dMvxB$p#wr|3ff!nc&(cQ9PMk&p4J$!4}9!N(N1TqNP?J# zo}A6k>I)=3Idy4lbSi#nV&bwo8=oB=n^NP1p74TUnt78L%W0cr;hg3ZBx__X!=~;e zV;RO0(d~SOq)fvg@wjE{iKTdAaVehC(;1S^rR~>rTPN3zoMGy=5w{_ssppcUV5W1f zj`mV8Uz9<&p%sgt^uOWeN5TC=!Pms9<$MAm2v#^=@tjX11VP>d59jY91VP>l59gmC z1VP>h59ePX1VN7L&-t$iL1Z4pgUk36&~p1@0vGcR2waSRP2fj`IBNnI=Sly7V0pzj zKMD4D_V|2$7dYOHoF`Zv$?J1V;9}m71^$!}=MToQ!Tn<CNK>$XTCne6R~NVE_jNDh zI3Lme8Oc5hdX!T>_EE`x(lsX|KK2um{WWGk?PISnJ<gxKA|)}2^YcD0aem(4kvKos zBx2pn;^B!{w&}Kuyk{C2Jz^WnHi;zhutgRui$u)4JAe;y*2sY_m$!|`<i)uGdPu<l z-HgR}%G9$4OZ&eY1tQ>H%U^^TFqA87{oGNzF8KHaba1a@9I&>*K1ui3;&uVYJp7B) z&+MLKTuMVelmWBnb;*Y01?XT*+5Ery<Nbv(#TtNNEB{R#2qNb{2RdZDp1Ell7X@V4 zZCbzFpSNS6;r*5objF##$gnTlUSUk0zsCI6qyT*VIi7)z*Z!^JhJnn}UqWz*zTBVh zAI?Y4jV?8ozrd9EZNR@VWPfDx-T@-htbRVifgtkx<DKp0-^u>J)CFJc%KrZV2eGN6 -- GitLab