From d423a2555ea5bcd1a38763a211de9f16f96088f5 Mon Sep 17 00:00:00 2001 From: Nikolaj Date: Wed, 29 Sep 2021 16:07:03 +0200 Subject: [PATCH] query naive --- A1/id_query_naive | Bin 0 -> 26784 bytes A1/id_query_naive.c | 13 +++++++------ 2 files changed, 7 insertions(+), 6 deletions(-) create mode 100755 A1/id_query_naive diff --git a/A1/id_query_naive b/A1/id_query_naive new file mode 100755 index 0000000000000000000000000000000000000000..d12eb4ad417db2538dbc2484b9deee5111b0468b GIT binary patch literal 26784 zcmeHweR!1BweNmsW@lzH$z<{c2@x_NAR>f-h#;a9AUG%}Dp;)AVUkReDalMa9}0c^ zKoCn#np4u_Y3(Vs*!G^HwfEA~_C6N-5!5TzK0O8dAwB1wmiD42sI@7zJydCPe{1c% zC+`dy@#!D^<2>x=$-DMid#$zC{#<*%@1C6pTGy>{Se7usDXtNOZKza~kWSbi(Gh@< zSSrf#oGC6ACBR)wQ|TcEkgCFQM?Umux)YG(>L@Y+yhxFSfyP3DBv&l#DOD*3ih#mN zPEu6kg>ZL;;xo{s=kg1xbWsS6F$UW5qq;dhU&$R`kq=MkdYPlkZ}KBD$&F~a5iMun zC>excps7#Fp8l3>55N5T-ABIhQ{tg=kPPuqAR7IdKxWtBk9fF#tf1II*&z_Ub5k_1?DT*cMnujF z?*OaHqbQ`W2%Yi?Dwe$G7lBQr=fNWMn~Tu@r3n2{5&EZ!&_{~Uj~AhTs|bB6=t2Ay zhCLumRNl5C^sg47-%x~ppa}hN5&D`U^m(8M@mCmr3BpA7e;@Q2h0MS|jK4}zFNQ-Z z(aay8(DV}pbP-v*aebsCmWp-7)0tRmm>QZ0|{? zW1=_5gmlpr%Vgrcv1DgQbi0UVlAZL3)1wD^QtjO-(b<=ZCo-MHijhyYwr`6@I^&6G zPyC}X=IZSu0DZ|6k}*-V>!S2VVM%8y784-$(qyrOV(lt+-MY0aS49>zEfyxWsObu- zO$QHGdOA5yv2mKg9GX+5Sm5wl#2FiXvW;%~9nH5i zubE)_9ntFz5wI?#5I2CX0wx4)bgEGk=7dy?`0ev+vyIN{2gN3q+UPv*YI?{uZ>=9qd#h+lb(4`&=>N5i|G_dLh8j9u|-kjG}7#IvF?gc#x7ly>UG z7{aW7Bb;39siTa)Ot^#aVa8t~oR$iw4l@2M;pAdZ?PvTD;pAFR?PdI52q%|%Y6s&_ z5>D>oR3GDCAe>z2sV$8E6XE1KPiY4N!@Ew7 zZrHePP?kVnc(D8v$R<3vB8J);t8Hr%;_baa7eYaJP|hW=>`bN>O>qs3YsKmLh=%)L&6I}+Ry+p!SnUarM%q!<7v%FGSa&_w*;LW^5SbyK>l}|$ ze;|FQy1=^$I?$1V;r{zZ`m-m$M=dmxK#hd^ThD|C=x@_VxIaMAflVj-H=xV4p85WB zS}p)NW*blm;Q`VAvvB{Bksm?PUd=`<{n=5a4f2~t!~I9Yhfg@d*3s}_&2BP~qK8kQ zE?&GVr@Q~Yvq~;II?#F+?eRZhaCoqG2Z8=$h+TsiG8;o?Ig^@U((#V)fNRzq(u-m& z91b689pPLCHXRQSt{)8#wxUq~N`}7tXDHisW-RM|8p_7rSOzmkp!y5wYhhKEYr(R6 zIO{#qdXfgr8*W6DHqvrrz8N|4BFH(bLa^#ZlxFx`%V=*a zAUq7qPQbF`+Onm_vPm!r#3Lh1ppmUSH47sRBFB*et$T-A12MrO*#BJ`SR}C#5+II- zcilHCGSiqn*Px>>kP=E9w$729k|)_XF3Ao3o}#~e*Pf|el)BM-ihe0i^b)Xh4gZG|~Bk*8<2vF9g5Mn(3o44qFyeV&F~iC+Fweu={8({l_0<6Y3+9vjXl`l+I#o6jeD zM^Vu&=MxPU741Hs=&NUnm9_7DqE8kT-F80FWS-~@u)l~l#=zOTL(L2CIph}RNiTpj z54qR>E3ch*?s*@oUW3edQ|DBD{;yE=*@;zcEKv36`><-m#Hzdns`kGRRWeVNy`~Sm z59uR+v{#Q^`r!MJ?k_6+^u*Fc7U&3hPU&)J$vGuMNruQ`rrEs%fj43&^Y03~=K-2ckRCN4x~2bFhV z)0=9+L!~?YHcUevxk?M_rP7hsvsAh_uEyHr{Mn7r0%u^yFeFH8547%TJ&U5AUEX@~ z-ftrZ9(5Z**UP5wl6EXGtyxOs2{uHYo(VL5G_kw;4r~cKO|(J^&queiWsoWQd!-q&EffW zp!Gy}V2~I_Z*Z{ zw28Do8`*mr%hU!iqsLHUnce<05|MPAQylh`+jUCVY8?&_)P8gZ$~3tCX)HKVE?x>B zAr35sD|S~<83tO1SX8dKK~Ahr>Wx=PGBh{eE&JxzqEW{-QbEJOcSEzwzd5~ zYuU86{|_x2Tl&v#3J=czHpsWGyY$brM;`gnC^9|#XJ@8y;lJzs*t-7H>-yhX-T$90 zV>Q1F?|RM(FZ++|>$HEqjqwMoSUTfP zC$pJuZ!C&v0y?|B_r$lxJEEB=NBUwN@u;^unN7zM+1|ETDqSj4T#ilYXjkm2;H-3T z&DwRXrQ()Y6rYE>f~i=0GS!hrN=Gl4S7zfqOphlzV%rRLR!;|u&gu-#>MRwECX$(8 zCkoI}DsIlkQrm;{0f_{%P_r?aiS`6P!t@jhX-i^jgjj=5Rk4m>CJ76o9l>~_FAIIC zWG|UGhrd}-mY32C3#-Aod>f!2e~-L1HueP%dj#-1=z8Q4{{Z+l;6>=YHR#qi z11<*K1Go`z8pcHi@au3xj{uHf4f+khTd@fL3E*zPw*fPlU2D+vCjsvStbtAn)<22fb`-qNm^T#qH-#4EA zZ6wzs{YtxhYCQe_f<6!F^sP9Tzhj6QE&}N+{=R_pf5fUKm+stKLJX9C5z03i3$`n$ zoF;!~vt`n+27Mmtdn=N2>5k5v{yUL=57HOe(|b9Y_1}y1ex(1FhGI_t>ki^r4bncO zZ^n)?M)GU?floNr`s@DQ+3F7tx?25nJ}y`Ln;$L-`%`N^pEB(Qh z{<@X^z)HV|&k@i|haJ#EFWWAJ3pH?|1}@aVg&Md}0~c!GLJeG~f&X4LV9s}$^ITZ^ zaTwFk;B~H8pG6i$C z?6@}2&_{H{*gdM)b7!+m{#ZtHd63Mkcq_yB(^?+yJs3CjjO_*EJ9Rp?WsK+S*7^Lc zfjL)RnC}wZ57uaSn}(el-mT%o8h%Q{f7bASYxshOKhy9v4gaWNi9TdDNyFJ1F41s} zhQ_{wAr-rB)vBw4b8ss9(%`~{O$(cv#XKaaR#$Dewn}mSK!J0fivJgA0L5RUkFWi} zG<|`D;{P-{regS|9s<*gG~vI2E``O+Wu%*j7!_wC%j9C%?l?C2Dx^C-?yJymoG$mZ z0OcO1cvbnMNUgIz zhG#X?gH{ss8jjC#<0X-hwPo~cg=RP27700tk)_rFkS2ROAs4cCAYRAxu+@ZkJxgz} zevbGQj&HWsA>P38Ef!5q7jeAX`ZVHGIo@Y|3Ov&|zRmg)=#3oTVSOI)AnV^_eH}d0 zIlk9g5Bdy_KWa6Aelf@QTQ7n>lVuNB_aQ!u;|Hx_@XY4;)7C$rz2^FMAaz)H4gxqm zE_#t5Ghiy2Qt3px%Y#R07}SfXb@@Rh7A~q}NfSWH)WCe=T!cr(3gRMmAqOcf7+gzf zH{wxB!fhtqLA5Tt1JDw%${q&Uok|O-VW{(2jyox9 zD0~i}mg41ZFdla;Tuz0Vi-+rSHx*D=zkoK^5-$xJk2RH2u4E)&eGnq9rHs^BUn680 zBSGs?V!MiwIo4Z*EN7(I;=X@1BTFsH%(a4%ko65hLX3p1-K4FBkqs6d5p%6%WV1Di zkkykmf_sZaW5uSlHtRY<)>qw(^6ap#B5gNT zYzDH^`V(op$@3vF?6RIEwwo&w0DG)-Ac)6iv2Ui?!$u_KaB`8RtqQ9wwDMcG|iW&X}+AN zcDMgsWXw~$yP}ffYHoK27*UhEyOI$#ySuB(ABQS6y}PS9Ma}Q-8b;;>Xo9bmE==zM zn%*Z-R88(~`|R$nE29)Oy}RpKSk3S5DU7HI-rc~6n&I6SF`}k;_f$sI9PggSh??Zx zjf|*S-W}w8)HLs&&WM`l-7^?b6TSOlM$}C2p2-T-RPUa}h??u&vl&s7y?d^YhR3jQ z(v<3@`g5r%A48HHD+V?>Q}<)hQuIeZ$=^>@`e6b;gnK4w>*hQjAu6|~yOF4|3aaTR$ElYRb!#Qf4#PR> zBm{=TZU0-F53%kPp_kjrripx-5oXbm`0C%R6OUG@bFTK zlWh0aBUXoqu%0N%=!Fu$9w*Yi?MU@tqJ3fp#T-MMJqhu|T&gg~(8l^*nxDKg1sNAl z8s`E1UqybETk#kSko2{B=fN-M!ENn(3)CsEg25WRlV2w~T}Ck;;2X<-MfxUQ&6lI_14whC9Z<-J^!(7#;s z8)$ZOktcIK%E>PBWUkLN5UcB2;@Lli<0pvzg+`8(hjTs4JkFO%r}A)qiu>5Z$%P$M zapd9TQA^)O0oD8$o%EQUEj3^H$ulEh12+G6B z^;Ne4Q65g-SV1dw<>BN_>}-^WlQ&mTH&Gr=-d_GWuqh8G@0d&zyz+4J&ibzaQ65g- z#pWmvC+!|i+C7}y!nP?7C)+#+q2PJpA`e&MuKxuxswWR8FY}kNhvNs4E2y=|s(|)z zeTbK_hocFlj6EDZm~q%JR*TAE=>$xyb8z8mdzOt~yY?4SX!v z`EwB5e*_15AWhc3x1c6a%EQ2_0Ap!s897~H%_hWGNp9E!Zl2S9>_C0~T}WdG>Z_Z@c#IZ$6!`7gkx9H_6FQ_xnVMIAlUjrk`f%-0DL^)93R7R8o^-W_$IZ$6CBg%pLf}D?X zpuXvhC!Z;(Ec{oX?xpsfv|TEj zQu$dF&bc3tYMNEPfrx`2Jb0Z{?=IRdl}!!&AL4uok16y6Y2~_Hv|TC-27g6qui;Tm z!ta=L2Q`B5CV>0@!Sa(8mE;Uqc|#M(fm!8KY2qddzq;~WS+a~+_@Rs-tEZCNEQi~? znG)G;ddWAs;TsP_Hbvxn=hvtS^r{%70CCHq?8Jw5(BD=wmON;dmE1pz4oE ztXRo8Oo7jGG}7aGXcA7EJKaQVJPFiMDoI_Xev|iGDhh(NF9Z+bp)K8HN_P%@`~eSb z>1J{Xhju*R*$k7Gd;$;W(3$%^FF@;!-(qa^e$UT=bx^}Oheqx%A?FwHzYf*pGE43O zJy1(1yku!YI4XGrIEVHAyl1dUc9&-_iAz1rLGs1E=P(^y3qah{|y<9l`S5248ean1ntC#wqScyrAl)fDwXjpwTA*7E6;(${oNv(Q;S;g???92YrQ9kb*#y zb#1*djI>_On2gMG%>?4b|PtifSfK{3s{Z<|o?aCgmrMD@6xg zY^zBsv2F=nxAum})xK-INhHL%%DCA`z9heC+=W@I(tAu*=j6Osas!pJJ!pemf)86Z z|JC(qi=3*w8Y@4iN&S|k8nj|MbS^++1-Ls*cSGy+GS$6Iqo}M3Yr5*(cCS|LUNheA zwW?1|8ZR;GGv7#6+PWN(8`a)4^*)PGOx4_nb+uDPHslN08}0qH(YR4OV8)xQMAfik zyoTMX>ZwgI1Rcw#mzwVH&DoGw<RePH)F!D>aM~xRlqb= zr81A3%D=Yy+InjGD%E~eJEr}r$H#3Ab=z7~k(17Cy2+~P>c*R{e!O~6^=AAwG>O9T z3tyLC0M(*Xb40EfMVyvT{FnvXXCLk2RcSe9PjcYO z7VCGI<;l=4Xr0hdX*cv&;K~{6I}S|nW8Bz3f#jq@I>*g+19g$vt_q6Dsj%Jb_NE+? zzE`F9A?fjS%0QR&ZbNLdEWhECQr;uWPzK>}Su09T%6TQ*PTP3BT{7^DEPq`3UXy{{ z5V~GgW@Y13a&ATjzQg#mtekg9UYWydv-09YvdNBDACi~sl#6nts;mqil9%OhQhCUx z66pa?m7KX#F39mrM61ur$*gBdj*UnVy=m?G(K9@^NIAqE;|4juS^8g<66TlqyM zwyfLH4XM-jqfbuQ>G`9b8J)iZ7j^oJA;qJ#l3pl?#q{9VM7^K;JP&~tBt{>1ocUu| z4F>*T)qzx(3}RTA1=nOL*U3813fY*U-Zv+Mp^I1MJx!j|(u48R<(O41%fBS&z9Q>) z$_mfzvivdWc}QONRq4e*a5UG*$*;(2&?_I4b9WK3f{0bSWyLNz?RHuFww(P6I^^eN z?PD_Vkh~!)SM8No?Ua=n$Ltze?s;6+dxm7dnc68AdiF}Mv+^;|C!hH~x_`C2>>la; zfSme_^gamuC2m^B2TM*m+^9~v9wwqsBjXww9Eqm8or0^DEz=(|gY$bc*+gtbS1b`r z#oK{KaWTybbpcgyephflZoFC1mB=nzCg^-LUpRx4(>Sy(&N;xX68VsGq%$Gt5H+8j z7JQIf^dys8vwf7pXS7q>1s%Q?_T$*1cdJ&OO{C*p2^?l_?~bNe6`jWx>293Q4(1Z+ zYh=75!e^p!8&9$iSLA@UWN`#~lUcg{ClQNv04PD?r&H$f4#5Y#jZLaR>KHj_IKs`3 zynNKba@_HQYj>ilu67%rQAWL+ia8iQSwXDXH^W#ji8A^o0IJQGu<6Bh5#wL`M$DC&wWraP9lYU>t> zNH200e6F3Eduuw9+$y*@_yGZ%rnIur&_lwyEObKO-0q}IOBY_sWGjM*+?}D@qfF`a z1y9@r+`Gt1=2uo4n>pi1U$o;25y>X-i-8Upjl?$GCWXGQm`#oJ;Ib;)%~H6Z%2ots zRo6}NDCRzuyD&6&iEFY7Fb1WLJE_qUJ>lS1w$+X#T2XZ{Mxk(+gVA6}u9>u|x*(gQyPbu?o^Jkj2hMK57~jVx%3XVQ5TDpE(Rv#DFq zpiKjEU1#Q_W)i?uPe#N{FNy>Ck0+u$WRpFQ1+0x~BHNycP@hwB@gzgs_SJ<*PG^CJ z^!7A0qGHnaP*agXTBUAd5GV$~O$PX0fxM$j{LUQ5%CXWR5eq5%@Ct!Kke}+Vq>1?H z-Ni)oIiNf6OOhS5KDC9ph!g!_0eyw0oAY8uMPbN$x<+iErwF}Y>nS`^@d)Tao4kqk!=4~M z`5g!uih^|hj_ffT8uR&zehWI$eS*iBKVJu7zXm-3{ZEJT(@quP-$Zmrg)rwAjnvs9 z{F7ln*;)8y?_y0a{LI+Qbfa|~9wM|ju22i6xQ=2Mfks5g#HZZ z!Ev*5v6n!v#9NPpp&W@LuMnL&TTs#Q5|qPhtRL?$b$^R#I=#=X(s4WRVqT+qKIgSE z+9g0Y__f%%@sU^S-=OEK1v+^$>&fRO>@v_vPhmf~Qs-NELg{KvH!lm8YL%@;^xsy5 zPRCa!D)06p^uZ!@`shmaUugf6pa->WcJO==J@lTP>bdaa`)i=juq)7U3k^!+@kB@w za<5vVZSnc|4P*>Ug-8TQBopnzaxb0%p*@vJXR^2vs9lWT^cl(YMsW9LB1TKsj%1{( zC)pP5iF9O=sdOZo-G;43Z(mO=6YIdC%?UZ^w#|4Xno8jpp;&5QSJIinVlvW^?d`=9 z8_U-mhIM^BlgDZtx!SbAGQDhQx4ZbfHByG{SaVCu`qoJ6jjQQG(tNd8im$%?#+LPK zSLLVh{iPsb{}yQtN0f%}>RUwQx^*|LY*`n%Y0a8jTQ^2Fwya#&N?Ng0X^*t0vs^%4 z`G@RRffg?I@)CK)sWwILb+u~2LY!ADd3xy9(>y{X#ycRjoX$@vxNOvJ>q?*Tyeu71*x@ML0=p^IZ_nT_@xZyM@QdaswKE!VGjPm6s9T|S$~5s9>=)7nJdlIC{KbiZsKD_?1w zM*&MbkD%|L&7;xQAde7<;9gzRY3ah<32)Ign}9q~?oYYRVcsRTd3@+WSkLB>L{oZu zFZN=98T{OvV7G~3X&g)Si6)*humx!9OX2$76t>3Wq&E8T^?Ypj6{%(A+W9o8G!c7u zG~F$lI<_Z}g@V{fbIRTLl{a1NYeynTOT~JkB%ot`JsHu&jo6flZ9|+U6Qm`%mp8?_ z_4Lu*0a=472{n%>2@{9nC}s=fnuIPqnm7Zc4DBtNFrCqc2*$?RvR#miCb}^9X*8bb zOqzJKtt}P1+hBaVu;xPT*~#ccsR`!jzlKC-so+|%R#c%5^FIXx^>5|o36`mCTPDqC|1BK-0h(8ve1 zoPo^+6<(lTd>OL#{LMPlz*$)O+JlidGssE_zX)nZ4e9*3 zJ(&JyX!KH@Sd6^cUmAF?VbriN|L+&bduAv`1J9f%{~v>$sz?vJ+`iZRKZZhk4Q}8s zAzNXSH}4zhj!FuKPhsP@p}&CyYI~Ev*^it5uR*^|p+Nngf{`=rNax9j#mJlc&yVYk z$Q%-~1tV`Deeko(i;!k+R`7sE4KQ*BIv{M9H~YQ=THe@MD4)Y2OuCHy!y%ROw3gSX zBH|g$#Z;tR=damwsYbqV&qKCSFmRHVSJd(6OIqRHaT3RjoFUIDBLBgKio;i6K%xA? zBJ#0SN}kSv*+Zc`{Q|3yM*Me&mDIZh1E!Fd-p3HFu>L->UdcaDMBeDRt%&^S%}So$ z-`Ime?a+*UJKq+1v4=3MCq^39Q}Ac{oteMApqajdXf6alsG>DR>^F?GZJ$Vf@rM*g Mr!iCu6rke&12V{G^8f$< literal 0 HcmV?d00001 diff --git a/A1/id_query_naive.c b/A1/id_query_naive.c index 7653f16..5c5cc05 100644 --- a/A1/id_query_naive.c +++ b/A1/id_query_naive.c @@ -15,18 +15,19 @@ struct naive_data { }; struct naive_data* mk_naive(struct record* rs, int n) { - // TODO - assert(0); + struct naive_data* data = malloc(sizeof(struct naive_data*)); + data->rs = rs; + data->n = n; + + return data; } void free_naive(struct naive_data* data) { - // TODO - assert(0); + free_records(data->rs,data->n); } const struct record* lookup_naive(struct naive_data *data, int64_t needle) { - // TODO - assert(0); + return &data->rs[needle]; } int main(int argc, char** argv) {