<div dir="ltr">correction:<div>"<span style="font-family:arial,sans-serif;font-size:13px">If this is built in, the user does not have to deal with collisions (or even know what they are)...it provides scalability without the user having to do anything."</span></div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 20, 2014 at 12:55 PM, Vik Killa <span dir="ltr"><<a href="mailto:vipkilla@gmail.com" target="_blank">vipkilla@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Alex,<div>Separate chains (IMO) is the best way to deal with collisions. If this is built in, the does not have to deal with collisions (or even know what they are)...it provides scalability without the user having to do anything.</div><span class="HOEnZb"><font color="#888888"><div>/V</div></font></span></div><div class="HOEnZb"><div class="h5"><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 20, 2014 at 12:44 PM, Alex Balashov <span dir="ltr"><<a href="mailto:abalashov@evaristesys.com" target="_blank">abalashov@evaristesys.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div>Fixes the problem, as opposed to what? What about the htable implementation does not satisfy you now? <br>
<br>
There are only a few ways of dealing with collisions: put them in a flat list attached to the bucket, devise some algorithm for moving the data to neighbouring buckets, etc. The list approach is by far the most common and straightforward. The best way to minimise collisions entirely is to use a good hash algorithm appropriate to the types of keys being hashed. <br><div><div>
<br><br><div class="gmail_quote">On 20 October 2014 12:41:50 GMT-04:00, Vik Killa <<a href="mailto:vipkilla@gmail.com" target="_blank">vipkilla@gmail.com</a>> wrote:<blockquote class="gmail_quote" style="margin:0pt 0pt 0pt 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div dir="ltr">Alex,<div>It is a collision resolution, yes collisions will still happen but it essentially fixes the problem.</div><div>/V</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 20, 2014 at 12:13 PM, Alex Balashov <span dir="ltr"><<a href="mailto:abalashov@evaristesys.com" target="_blank">abalashov@evaristesys.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span>On 10/20/2014 11:17 AM, Vik Killa wrote:<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Why isn't htable designed to use separate chains to avoid collisions<br>
altogether?<br>
</blockquote>
<br></span>
Chains do not avoid collisions; they're attached to buckets, and simply represent a particular data structure for handling allocations into the same bucket.<br>
<br>
-- <br><span>
Alex Balashov - Principal<br>
Evariste Systems LLC<br></span>
Tel: <a href="tel:%2B1-678-954-0670" value="+16789540670" target="_blank">+1-678-954-0670</a><br>
Web: <a href="http://www.evaristesys.com/" target="_blank">http://www.evaristesys.com/</a>, <a href="http://www.alexbalashov.com/" target="_blank">http://www.alexbalashov.com/</a><br>
<br>
Please be kind to the English language:<br>
<br>
<a href="http://www.entrepreneur.com/article/232906" target="_blank">http://www.entrepreneur.com/<u></u>article/232906</a><div><div><br>
<br>
______________________________<u></u>_________________<br>
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list<br>
<a href="mailto:sr-users@lists.sip-router.org" target="_blank">sr-users@lists.sip-router.org</a><br>
<a href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users" target="_blank">http://lists.sip-router.org/<u></u>cgi-bin/mailman/listinfo/sr-<u></u>users</a><br>
</div></div></blockquote></div><br></div>
<p style="margin-top:2.5em;margin-bottom:1em;border-bottom:1px solid #000"></p><pre><hr><br>SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list<br><a href="mailto:sr-users@lists.sip-router.org" target="_blank">sr-users@lists.sip-router.org</a><br><a href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users" target="_blank">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a><br></pre></blockquote></div><br></div></div><span>
--<br>
Sent from my mobile, and thus lacking in the refinement one might expect from a fully fledged keyboard. <br>
<br></span><span>
Alex Balashov - Principal <br>
Evariste Systems LLC<br></span><span>
235 E Ponce de Leon Ave<br>
Suite 106<br>
Decatur, GA 30030<br>
United States<br></span>
Tel: <a href="tel:%2B1-678-954-0671" value="+16789540671" target="_blank">+1-678-954-0671</a><span><br>
Web: <a href="http://www.evaristesys.com" target="_blank">http://www.evaristesys.com</a>/, <a href="http://www.alexbalashov.com" target="_blank">http://www.alexbalashov.com</a></span></div><br>_______________________________________________<br>
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list<br>
<a href="mailto:sr-users@lists.sip-router.org" target="_blank">sr-users@lists.sip-router.org</a><br>
<a href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users" target="_blank">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a><br>
<br></blockquote></div><br></div>
</div></div></blockquote></div><br></div>