From 97a67500ea3c5d58ae5e984923a0e8a3c8aa6108 Mon Sep 17 00:00:00 2001 From: yrutschle Date: Fri, 8 Apr 2022 21:10:20 +0200 Subject: [PATCH] remove need for floor at insert --- hash.c | 2 -- hashtest/htest | Bin 24992 -> 24992 bytes 2 files changed, 2 deletions(-) diff --git a/hash.c b/hash.c index 5ad862a..2de8bf4 100644 --- a/hash.c +++ b/hash.c @@ -149,8 +149,6 @@ int hash_insert(hash* h, hash_item new) if (h->item_cnt == hash_size) return -1; - if (index < h->floor) index = h->floor; - hash_item curr_item = gap_get(hash, index); while (curr_item) { if (distance(index, h, curr_item) < distance(index, h, new)) { diff --git a/hashtest/htest b/hashtest/htest index eab1b60f7d1bc0d7ba3af2da9ddbeac2c561bfe5..e31a42712469918e80e69ff3bebe67ba1b97660a 100755 GIT binary patch delta 960 zcmXw#ZA?>V6vv-aFy4Z_En2wHPFmVxup&aliEA4v7Pyt7rG>;8+@evV#(mI?=(3rG zRkA!mqVX)@!;HF^X;`w2?V9+KsE{VQ`9WD&Ow7927Xs+QT?==>M!dDKT3RnLruJCIw46or0Q%8pUkt~w!u|yW@ke_Q?&4$n zs)p34E1U}Y+&mraj`$>%Q?MQ$q5gbC`|5rY)v$Rpk!Jp{ew

2_eKz ztLyOW*!=JD3l~Wc}Fvj5z)YKE3ehQ0~V#^&;ss^g=tNf83!Kf0c zK1oW9Kd%}{r9po&B}D42yW^)A&s?S->?#94+ZEDYQgUQ%Zqnf0TX@2LOY>b<1zqxI&wf(gaZWCkWRAVpEIw{0?Vkz-2q9DE^ z`pBD|mNZ1HA+8{Yn~0l<2Z;-2gg8O`fY?tgC%z*d(e{wOU@O)eNm#NyT?27{)7=H86bUO=S)g z-RY)ZplHZ3=it2)g{~$hvr%oZ*#*@0;Rc23PH%V)am;M&rJZ!f*Fq}}#udZD zy?BFZq5wTD738F)Vhnw=L^>ORKiD<*h(%W63twhTUzz9qYzkAP5!)IHob%2Z98M z@?jKXp3F(&i4p<{12iTk1n^1%Bw|MiuYt_)@<9R=7qi<<98q3Yhh9&IJRi>QIWNyS z|MT>xp+5~L1Tb|Mv&qw~T44xmw+*Mt2YuU*JnCv+UB5Cm()4ZVVO1!Q#Nz8F#@hIV z(ic2nQ_a>sNbV-a?E=k({#DA&To{>jb!;np4NH`7^~-(luuII!r5z7V0N>*%B*?s zA-XI1Cj1Yr6E~H$PObgl<)fN_sWN-xd3q}+jeZEHl;j1+JL}|xyiQ&(x2MhSJ(HVG zs)+MH`Ta)zul5DiXP4``-uWue?~NWmO#yxM9J=f-_zKJIS4+n78}bKA@^_227e(of zl8Y1xr^0s?{+kxTN~tdLIYr`pESyTFLHl)F*OL>TZO7s~dzKRH9OTva#kP{8MRK}M zrP^nBQnI;*srILQTKk7?tEgjs4&U`cyN4Oc3A=GZ3czff<){WbzUN58CY(1tQ(}Fl z>q_sEafM&f3en;G8Mfkx(`g^{GPX+TTaag4d~Uv*pxsoRt~Jr>y5^;FkA2F9ZF zzKiI7uIoP#7ZPs~&7|T9F+#M_2W5yA#KolgZQ=*S9mLoE*7bwL`NR{%DDegHpt@zo zTLAO$8}BUdog%S97DKW)r$+SDh>jZ3QX>lW#Y~}vt7+>xeB^C_%UJ1K2Jd2z&kbwv zFxgTZAnU+~J|FaBq2CP;a3RpwSI9_F