From f10c6c48d0dbb4c21480e6fd70cef1077c52a892 Mon Sep 17 00:00:00 2001 From: Nikolaj Date: Thu, 30 Sep 2021 10:49:31 +0200 Subject: [PATCH] :sparkles: id_query_naive --- .gitignore | 3 ++- A1/id_query_naive | Bin 26784 -> 26920 bytes A1/id_query_naive.c | 9 ++++++++- 3 files changed, 10 insertions(+), 2 deletions(-) diff --git a/.gitignore b/.gitignore index 4154e68..a4d22bb 100644 --- a/.gitignore +++ b/.gitignore @@ -3,4 +3,5 @@ planet-latest_geonames.tsv *.o -*/.vscode \ No newline at end of file +*/.vscode/ +.vscode/ \ No newline at end of file diff --git a/A1/id_query_naive b/A1/id_query_naive index d12eb4ad417db2538dbc2484b9deee5111b0468b..86e67b9fe941ecf19e35d45ef5f505f5041ee091 100755 GIT binary patch delta 2491 zcmZuxdu&rx7(d_bZr84_b$#r1U01plw#nRs4RH_LgB5NCf*Bjk_yPwTL!AaT5gjhN zh}K$J{m}3SzCw&hd<+V)D#|9}K#e+7g25OtQEMP(ymUjbe&@C$GucV*`5wRD_c*Wn z+9>Qk4g&>3!K&~LKWmSem@(uj)Ha~rQ)|T(`9z6H&(mj!#sxJ(t zg+|8Ykl`Bx7xQ;Tddx*oYS1z^aO`l49QaiZY>CN%p3`#B7Yo*D0=`QlzA>KqtdG0o zpeE=W!x>K3Y&a?heB_# zA}~rCLye`uyZsv3{p0bT)F>hGvz1DjkZp~gIt-kU10ylOE{hvht-An5I3H4m22Nz35bV{Yt#lNRk zDVc2HZG2ZMmv&DNu2#UirU&gfA(cBarU$?L3w@3`c)*c`VTTtllKjTu6&C-6CP_j= zR*`V|GFE3f^>ftMPxLOlH|qg7gx_ZQAb@sfGwjFvoGnm{!_Ley`=xk1c^yCD*GCSC zhrK*@Bz7M`a!}mQ&CYM@8cd9=cTt-y=Pu>Gkm05j&itCl%GHbUWQTyV#CmaK_JhWQ zDkW0_ya&g!?=*EzbzQ!Icevb8fseVm`+gD9i@M9$shety5chnIfWmFXUj$_!@b(b!Gt> z-D0eQfMbW-2QHd&uGFtw5}F^(VXS_IKX9VH#UHp_-&`NK+9HQ;>?QZ|C56}I{&N~3 zwhfEjFYKE!1P$9LzJd~ePO_Qgozzh`$@Am!_;!-B=uzw^87BEX$-^Wsk=##@-%1^N z|3x8pk82~}%6en^R$+lbEp+KqHH>AG>mYs0@mQ`K*5e;EpGIw-8(OfC=Jn{O`2cp( zJc0q5ci>xji(n{nKCdJVq7hH=upnpw_X>7AEv6U*RzO#TGSg^6UD-_inY2mUm5nuJ zIbJUjLNmSy{ZH;jaHYA!(}r; zi@%rUL0UvNrwVekgB;eRTqPlP6Gxq8R?!BeXlT-5TX`XvF;wof>9WajFMWbcRAC2A zEDb*{FMtgEt-QE~cg4hc>QPSF%BObjv3@`~Q=Nj5N5#0in7eJu$qfY}=Qu5RTZN;q zz{m|De7|}ZVFk_uoE%=o>>f^a*?Ill$<-?7LTuPMNKZxm9zm{~xGIEO)hgn<8hL|4 z_%=-!%h4thuhD;!3|~PQADT|)PF7vjryoh8^$Cz^Hmq%9GbCj#;dSIp;mgl#A`Kks zCz9;^BpY`AGTDm5n`mVnllF45*~;z7le+nOfMLT%R+LEJYFOCCDiVD*JNSAaLz>LO z4yY5y{|2orLplDFl!PCDld|oMeW_dx#=hFsHdlmwxTdNEhH-nE@jDOvX$mrqj`t^^&+nr=sylAJ5+EKH_6YHXg?B- zuZm)~m{%g^cZ-tdgqYqV>Yo&?9ip2FDMFhlk$_u8{WBumjwb&z&=lF>x2tHIB7;k2 zXt+GytOnY=A6vH3?su-(1W`P*qJ+-FyfTx{rf_8kY{c-&_n{8`ttGVOn_D*t^dc^_ z{t5dcXKueo3v02ytwbAjC(b4s+1$2BMgN-N_IcX(79^ZS2p#jZr}!JAkwcanS9M4* jftx#Og-4q3!;V|1=0ry=?8eG4Oz4yQWy|=qt zj>5(+Xdfmj=a2FAns1F} zt%)%uW_;1e$@n?(C6+?SIjm!>{ot1kO5{%^vZ7asEa_IF!Cob*Q=$#s*y!~L@D0i~ zuXTGenN(tqRh&e+h?{_S*lO~R_LJP&n_QBa0q>)Qr8CUQ)PbSA3seVfny zW?wQH4W6Q~y^koj+6#tL)?qR64gO)PvX32%;w1Ou+-YA9@2N=ESHQLmmgkLxe3G()>Q$ys=SlrKhffr z@jP+ch^v4FIN3cOC%H{HQr5#6e9Ikxzc5#J!ka3;PUY)yj2wV_I4|h0V5@waAYQ>K zZZ{s5^KqB#L8B)hdx%c*6bgZV@kx)@uuyxWqU&&@=TYcKlQ$@JUQU%E8a#(x)@*#r zI}$G9R&N8$$E4R)QhzC#9O&@pd{C5_2n9S+XJRXvl&E+ypTy=Px7U~%N#}54mNF#D zbunW&jU&G&@NVv#;K9BC&h5n=Sqn^8HEN`kaRU}*KVaT`vntSouV?#U5$?$juk;L9 z1n%E{k%q;aYTDP7li_B!#bo4z5aAZ#X3NY0ivq#@O4PAz2v2j$ZY37{D3xcTlOt## z&245rs?p$nHOlvb`=(TFsW9Zznb?e9<%|f#F3@-~5})O!$N_R}S6cVeYmiArF{|g4 zt)bL!)Z!P+^|?zIk>9~Dd(1gktEW$njX#vbSoO3}C~~>FzB6ri{x<6K zeBi2Lw2TI|LX0E~Xg;c7l4rBQs`4 zsieU0TE?J!(u?Cta`JyBfXG0_7;J>2&j4cMG@<1P#ZmWPC-ACN4OY0*dh6$tfSTuD1G#zajI6E)`%oq!J z9T{1qc$gkRA*isHHm1kV0>dE_{|Xe1k zV}|q?D@`R>@8aiy)jb%5?b4>&^E{nwRoio%{CP#}T%vV|S|@U5>!uINL&M6Nu;({_@UBoDVIVv z{vI1FP++o28lTr^0c(1ui!q~_NfHfCK9LEMhHhczA$WjHY_D@VEk#fzYfS1H(lB|P zYO-SEL?^yiXU6Mwy7c9$&W_!6S>Qlp(1YjeT;g(>F;~1cxK;!2;;+gJ2Fs_SBP<$p zdqo(JuZ7ltJ)V1~Q$tsZkDZdMcX@ZSc=Wli{)*U4PUQN8~Dnj z_E?#TRpE~5O;CpNj8A}J*NkE+7|d)DXyBI3{0GAE=KCJfLjfL~U94Z~OZhI1!y^+l zAYrI!jDAjSN@>AJ)0m7W_z2UwmWJOpjfTe&=2Z#Z_hQYw2`~$vnO8+WumiN0A~X;C EALmYR0RR91 diff --git a/A1/id_query_naive.c b/A1/id_query_naive.c index 5c5cc05..cbc6ee7 100644 --- a/A1/id_query_naive.c +++ b/A1/id_query_naive.c @@ -27,7 +27,14 @@ void free_naive(struct naive_data* data) { } const struct record* lookup_naive(struct naive_data *data, int64_t needle) { - return &data->rs[needle]; + int n = data->n; + for (int i = 0 ; i < n ; i++) { + struct record *rec = &data->rs[i]; + if (rec->osm_id == needle) { + return rec; + } + } + return NULL; } int main(int argc, char** argv) {