From a8aaf7a884c20e8f0caab98fd383efd73b51fad5 Mon Sep 17 00:00:00 2001
From: Nikolaj <nikolajgade@live.dk>
Date: Wed, 6 Oct 2021 16:00:47 +0200
Subject: [PATCH] #nomemoryleaks

---
 A1/coord_query_kdtree   | Bin 32680 -> 32712 bytes
 A1/coord_query_kdtree.c |  13 +++++++------
 2 files changed, 7 insertions(+), 6 deletions(-)

diff --git a/A1/coord_query_kdtree b/A1/coord_query_kdtree
index 9f2db6c94f50caad34341a26b26e63b2dc578867..a2b0bc784a0f1d5c81f141a8acfa67493dd7174f 100755
GIT binary patch
delta 3032
zcmZuz4Nz3q6~6bqefz^MyWlR%F1xV1q5>i;1QA6+K)1XNLHq#(#R87v8WF6JG^vKw
z(9~|w>h_r0&fvtDPQ^~zNVkb}{3BzgS;tPJ%?#s=j>$B&!P*KDO{ijC&wX!YOs02+
zbI;Fre(t&Vyk$V5QHdVPq|w2wX5O+T^ryh18}B@7d`0R%XZb_c`b^VEq@TALX@2Cr
zM1iAGIAfkkqmi5Dw`p;y*ykG+`^wy6$TuG2Gm)Q^`OrtBuRoL|<i|zi&q*>r$@oEd
zH>rqb!52xnshg%GsZBKX45Q<fd!_{6aGS~NyYk`;bUX!x)@B-nH>_UAy>BGxPIa4U
zOtxR^N@Lh-6Q-W{Lip60Pk#f6$yV9~naSPsGdP-TpM3yBiKdPZSjPL0<?O>^U)|&;
zG21dblMvD^jGlz+$+PtvnKg7(Jdl(PdRqnk3Rc*X4d;^y5kn))eGUA;=Ar;$o0Z;x
z0ozh@(<Hj|PD(FWvCeA@GZ!A(@@W9(*%xuSUqh?Y20^=rPQY9C;`E`fSO)Aw?<?b^
zJL5@%JYTc2>Y`$(!UlWnZu$bE?XWP#LyKjuE5&1z9z5+k?}_gKypxh=JN^HSEpR_2
z&))eh<D4g+lMkT8k!8#ImUTMr2=qAe=q+e*+9B%j(BH}&@AS}4nJYzZK61s}e<$Qq
z{?X~-&MWK~+Ik@|wS@CcKz>>hy$ge>1@s~0rCI6QGXJj3H^3C?H_3cFRHhYBJM2m;
z;jVuPyVGp&x3pQ@QH4!#&7+l2;&K}HCr;nT1=#G`P7~o1myg~7yStXEp~GG0ZyA%M
zUf&e$^Gz-G{bTppCnpwBf9TT1Ix%$XJYGBz4+u$lEE>K`G>LtJnu%MllvS7rN(2lZ
zaps#|hKxUCV#vQDc!>Fq2GHXIW!z18(bH+P%J!IX5GFiL#*0QdxPq^Q4Kp*0zkXV^
z5q>^16ikY#R4mr6|KR(cBM$&pJ=A8(jI!4|jHPlh9LI2L5Ql)zLVrffRQywU7R4+g
z^+m<Lq;)y0`s!2S0pEa9{^)6jz(;F(?K)0VI);hLVWLlmnfSMy0DV3h-2&&*v*M~z
z(??MJF^s2M3dZKKz=eCBb~=NQA=Z=c4%limT)G%3n{_3=T>4y+&LU{%ElIk8`|N*8
z(iHAZxI6K1_i$f=`#vnQ3HP&iC22SA8QAcC+#4gSo^jBUT1-RAjR`;Dmc^^N8iPhl
zh!a&#47K?0lGKI!w4Lvu48ZJ5Q2#SHS>U1`xP){e+(!C)(9L(zbjU)w5d27cVJp%%
zBBA*&8@M9^406^)JTl?P$7(__87?<um(SM!6kDLkcVK<FEB!Ls1wv)jj0sF<SR$hd
z3C&QLBXG1l88T~(oLLJcHO`<#C2Z~JCRzc}s(JR85hiGb2e|RCF`lZQLyKPKwZb^6
zv>H?h4)b;ys@Z^2QW17XoynWngX7O3iEBf075}(tLiiDst^9tZh8sK~QH^mfG*=v?
z`(UhM4&4scWd-;FdUjcJtDseV$g-$ZHxR9TpAl`MAG7c)ki?0o*oX`#6PAncb5Yg~
zFl1ap7el^;B)ONN7@TNx7{K5@$ZQa|e4CYL!EIiY6R;e6F-jCoeamwT`8_C@0%$7a
z>d>f!Ncje}Y6oXz0o$267a3w=%`N5k!>7w<1&=c|i%A?iI)6xX`zaI7J<%#A-Ell!
zm%s|YjbC}Tij<Ae{>O+_Hz0uPGBN}gZdd<E79C4jm~acx-9$NHWv5>d^N%S0K@6}D
z2U^|0pn-gLGCn*I)U<bYkU%M`g%2M?v9+57o>jzO235a6@2!?cvh`F@<wNm#1Cg_p
zsn}p`i%Bb00@~UQisw*}BzVxe>SB_TzAK0lTeRPZKsAfYtx9D)A07&-nKQR4NAW%t
zRI||BstU7g9|)>lvb|BM`j}Ek{d8)4?qsc;nhTey8nN09F-au6T)ejgl?gV)E$@t#
zB#$d9XnzZ<NbbvW7t6qf8&oH-0RId{YEi+^_p;MYB22Thi<D-tkO<OrkW#O56SXR!
zmD$t<Ih8q^Rhj6Vu2U>csx_EouG~YsB9#w)vtxk+B=IsrEeu&}MuIC-*|4kzHRfw2
z7MDCK;eci%vE(Xz3rU0vl@1z)>y;JDSeLkPKwXHjsCuCywh;0j24G|V7t||bkMCGs
zZq^B0m$k}%A6mqEx(iN=)pS1y{%Sf1Ymoj5-a>jJGUo52IF7rj*f<`q!f}j@RJo~z
z4T7$ai~j^)mNE*OV-QzePxnA;wU-`*aCHu?f(z9p`1N{Ry@0+C^H=PoZaA@`CVdCC
z+A4pI%3@{RaVzDp$ztm^*lV_6S$k_XV_9F+u(AqQva))So`_ss`7c)1+10G9&sVdu
zlGivW{<Bk1`-rB3x9%{#3?J52(H=;sufm_?rus67TNjrypYX<F54TvqNbfgu*bQM8
z(d$d~yb*@$Pny(=g+-qD4Eqv0#cN4`*0oOjRqt7w2CEzAc&*G?j}Y|5Bh0}{lapwM
zjI~kfH!~-@hxpB2Js~OZ<yvdR*>IJo<B_}T7t!1^XU_;a{-qIt@;bNBoTq(N(B2ZV
zPYH%Y!r}%-&5eRq`#T}=j9~4B)f?7nXWkMl-9mO13~o41-I3bwTX}jXvaL0Tr)_X}
zQ(fflre{<z%&8*otve{1!p|R}2+V5NP;7es_GDTW@o(2q-Sk94W5>t#?|x+tW9MfO
zBT0qw&Kg<^;m$Yd0?6OtrF$Z+JGR7QQ!l+zq&reC-w$aAT~CpYZ&D;b_<M@zbFjB(
XDSaJ2K$;0OxRee<Inrj>8_f706!2XS

delta 3039
zcmZ8i3s6+&75>k?d-vf2%VVD|vMi#ayd-FdM&-G3QBl-Dtl|S3L43e!!Pi7K2{CqO
z#fV3nw!u`*q{V6MNOz1_V~aJT*gT4pj&&wZVu`kB5;V~&6EU~vzjw7x?#!OYf4=jb
z^Pl_wcY77+RA5gUbastjE?Q6I{QmBN_&qasKlEoD`hLNg%gxa#;SSLm18L#oagqQ=
zJe80F#_;C}Z$s8oa>zFzhYFJApzn6XP9uAW?Avni{J;f8QOF+R_Gvt2%YzKOW6MhR
z4=YNoY-#BsaNl>9SYJ=ACEM4x$wuH~a){v!`*Qd>zGcsbTlk6H1v7BKp5uJ`2Sxb`
z_Hf1*<aFJbG{#tyG_VSD98LK*zW+aGuN<oEmfM=I%As<yiC(reoZ(%3`%vwuhX9<z
z`iSF?c+D}!yp~6U7v(nFB(yq<Qk5a{TZfcpLpSY2`DzMr4N&yFgE2XHi4#`iHmAqg
zabHnFzH2{by^dYZ{Df7HSnQO3nJ49<=*oc&IN3D?^03i0RT#d9ewP!^y1dRa_jnUD
zz}D@zS<^VRB;`!NVOP4)qTvchdWB-me34A!J>1~7K^Gn$IT3o$@3uodJ|ue!X1VQV
z;EbWl-e6Gy9!g4vr&YukxYIpR7`&?%zUcM}Va<$6^a@)vvy{x~n)wQuf@Yph^ul@k
zB5|s)>kfj)iMgXvg}Ha|)+ig?$Hq~)f~Yy~atFF`aFiWtP)f>$^{Q>hilkg2<vTU`
zKvF7P+v{=RXJq_#ug5pO;#)<zaJEtoUYA?Ho+t;m)6AOt)Y-M!_QyRQeJ?h6*274=
z;_<;<Oi6wYEVwzjlD7VFvLk2yEk)U*(fpat36tBTq=`KD{J=R1$sx(Y-TJ<QA`2tW
zgf_37(wWVX(Z8~A<R=8~=D7nKDB~}{t^Z)a+Zf|f<B{N>aM)WN^HGdSuHh@NHf3DQ
z(I=PI;+rYKKvHB$$GKkphR)Pj_59QBx@#?Iz5Jl|P^;z$PT;s|!V%zV@Ek>?CrOJU
z5gB}R&TT)<<lUDaliPfqTKfY%96?9evg0$lJ)?=HSEaca{Y1ONU#kTu=lp;l&y60x
zxQbRnjNCS!A3Q^Od*s$0qa2E*Sq)|II+KG>a(qA;-F!qpz647saN%sN#q%l!84DMr
z_C*)o`BG8dCv^RFMY%#c@!yIvOnM>dMB4NX($h${Q2A=o;Xy@tk#rKhhz`;f;rUOw
zVY<v23u9tm6N;ntLUEMANK~|xNL1PVin59H<G8p1IDp5e(fSTNlIsB{ULcu`H%PvN
zrb!+;P~%BvV;RY9SWj|SI5=r*l(1XEF2Np0duIYWrDu$a(c{4M!ZGG1nuX@~<B~$p
z=o1u|7^q8ecc@&{G!@NQFkUlu<AFj)KxZ_pq^M43s3R3`)Pb>>`+_0B73h7cC%r{U
z2|B61p@|tKzLeqGN=rJU^j}ia4sL^f4n@qWZIo`)lF>j5k~?9&3N<Vx&zeW$)2E3R
zeo`gRX_6yqNnE6#@K`YE68Sa>7Zi2CD|oADEUZR*aW43AR`K#0ol*AzZ$hWLLNMcd
zTo~iZh*_FTVuVZ!E6EU4!ReVafqY{pM~;a78Aom*VQ=Lq4rj(p4v0#AoyTxQ$y&R_
z$sO6`$BK+Or;-O03YBDym0lvp^#cjLTZrNLO9&!lk-<jt0qbXo(c5vbBsG9Mz)6_f
z-?*8Xb^&+(@Mu*FnGVx-HcGtHtMqZ_PoAb2bPN(!zlZ?B#u$ze+Slo~sjfSp)3mQ(
zrq9W*v-9m{M)Jd2et-zJ&~?`@;?TMrz7?^(GhkTP*ud&$@Lt6BgXGpUvAS8B`^$j%
z3(8(?eV|5<1w<dY^-)Z%Rv_|wwkG0Lh!VxtMroPd0cP=1wBm$KE5C^!BmO{#!n@$S
zLPerR+#S&KWT7HM%RUy+b84ZYkYjn5dXE}kq;-8zYozjVX*%?*N-Zt47l=QhZmT1n
z%p}ffaXv$klEz3k>WiiY=$J!=wULx~IJwZiNc<huE{oT^6(W8#GadHh(9A>-(N>xc
zW-Kht%n;KEHQJ=ThiY*lu}x6tM6W^gQOWcO!)g|bzb<u8EzvV(s9{!*dbrzH8&)!F
zmS(SDvHg^<zSN8avgk?E6t%b=Z<Q7m^GOKptM!wqEa;!n+!c%+Ct7~N|3>Ta>IJ96
zsXh*;rav@ldJvoBD%gY{%H^;VU1jC)F4mFUhsQ}C4vVuwKzHo*+5C>ZH=FKQ_~z_n
zu%4vNm?jI+pYjgW$r;|nr1C1*jLqfQ@EX2To(V<xY58<$!MM3k!%>vyZUhIOnmccF
z1I^T~wp9>mt3O$5r;;N4`4Thd)lpmf=dGf)9?auyl~wSz-XM86e7)i(Z>w(sZ|nX7
z-d6fTH^50OeeMBRvAA*{{1q=(&W2`8t(pz}=&veBoy5eLsb1k(^AvMgf<Tkdr82X5
zhFPS)Ey=>nUSnAT{-f#$?t9(}v3TV9q{_HB7!#9V7CmlH9K;)9>HfqM(o7$`NG=W1
zYUjk}XC=-{U#79N1G^2zxqv(eKv@DeoL*LzkWHB`e0j0mGBOMDU60bnxxyKX{wbPn
z(mW*kRxjJT%o$Ftc0ttprzDfO^^yc>(lVU0G>HbecIjftdR<CCiXSgM434mWnO%hb
z@Xne{5l_A_U##7@Dr{UeNf$1t_X7pG*1Q1(D_ds(%AUX80Y%~Z^#(9KzK6KA;qR^=
ze_Qs^yNG8o%!)OQ^FYR~#@|3D&i7}-=J3n@x@a)rjqQ1+)++Ulu{AipCC~KD63r{d
e`j$MHh=*G8p#lFz(um$bJ{-gvlKFTjFz$cz_)fq8

diff --git a/A1/coord_query_kdtree.c b/A1/coord_query_kdtree.c
index fed49ef..1e5b9c5 100644
--- a/A1/coord_query_kdtree.c
+++ b/A1/coord_query_kdtree.c
@@ -35,9 +35,9 @@ struct node* kdtree(struct record* points, int depth, int n) {
     int axis = depth % 2;
 
     if (axis == 0) {
-        qsort(points, n, sizeof(struct record*), lon_comp_func);
+        qsort(points, n, sizeof(struct record), lon_comp_func);
     } else {
-        qsort(points, n, sizeof(struct record*), lat_comp_func);
+        qsort(points, n, sizeof(struct record), lat_comp_func);
     }
     struct record* median = &points[n / 2];
     struct node* new_node = malloc(sizeof(struct node));
@@ -72,12 +72,13 @@ void free_kdtree(struct node* data) {
 
     struct node* left = data->left;
     struct node* right = data->right;
+    free(data);
 
     free_kdtree(left);
     free_kdtree(right);
 }
 
-void lookup(struct record* closest, double closest_dist, double query[2], struct node* tree) {
+void lookup(struct record** closest, double closest_dist, double query[2], struct node* tree) {
     if (tree == NULL) {
         return;
     }
@@ -85,7 +86,7 @@ void lookup(struct record* closest, double closest_dist, double query[2], struct
     double compare_coord[2] = {tree->point[0], tree->point[1]};
     double dist = calc_euclidean(query, compare_coord);
     if (dist < closest_dist) {
-        closest = tree->record;
+        closest = &tree->record;
         closest_dist = dist;
     }
 
@@ -101,12 +102,12 @@ void lookup(struct record* closest, double closest_dist, double query[2], struct
 }
 
 const struct record* lookup_kdtree(struct node *data, double lon, double lat) {
-    struct record* closest = &(*data->record);
+    struct record* closest = data->record;
     double compare_coord[2] = {data->point[0], data->point[1]};
     double query[2] = {lon, lat};
     double closest_dist = calc_euclidean(query, compare_coord);
 
-    lookup(closest, closest_dist, query, data);
+    lookup(&closest, closest_dist, query, data);
 
     return closest;
 }