[SR-Users] Hash Table capacity

Vik Killa vipkilla at gmail.com
Mon Oct 20 18:41:50 CEST 2014


Alex,
It is a collision resolution, yes collisions will still happen but it
essentially fixes the problem.
/V

On Mon, Oct 20, 2014 at 12:13 PM, Alex Balashov <abalashov at evaristesys.com>
wrote:

> On 10/20/2014 11:17 AM, Vik Killa wrote:
>
>  Why isn't htable designed to use separate chains to avoid collisions
>> altogether?
>>
>
> Chains do not avoid collisions; they're attached to buckets, and simply
> represent a particular data structure for handling allocations into the
> same bucket.
>
> --
> Alex Balashov - Principal
> Evariste Systems LLC
> Tel: +1-678-954-0670
> Web: http://www.evaristesys.com/, http://www.alexbalashov.com/
>
> Please be kind to the English language:
>
> http://www.entrepreneur.com/article/232906
>
>
> _______________________________________________
> SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
> sr-users at lists.sip-router.org
> http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.sip-router.org/pipermail/sr-users/attachments/20141020/1928063f/attachment.html>


More information about the sr-users mailing list