<html><head><meta http-equiv="Content-Type" content="text/html charset=iso-8859-1"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>19 aug 2013 kl. 17:02 skrev Elena-Ramona Modroiu <<a href="mailto:ramona@asipto.com">ramona@asipto.com</a>>:</div><br class="Apple-interchange-newline"><blockquote type="cite">
<meta content="text/html; charset=ISO-8859-1" http-equiv="Content-Type">
<div bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi,<br>
<br>
On 8/19/13 4:05 PM, Alex Balashov wrote:<br>
</div>
<blockquote cite="mid:3382a0a8-dba8-429b-b47a-f61f101b4343@email.android.com" type="cite">
<meta http-equiv="Content-Type" content="text/html;
charset=ISO-8859-1">
<meta name="Generator" content="Microsoft Word 14 (filtered
medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoAcetate, li.MsoAcetate, div.MsoAcetate
{mso-style-priority:99;
mso-style-link:"Texto de globo Car";
margin:0cm;
margin-bottom:.0001pt;
font-size:8.0pt;
font-family:"Tahoma","sans-serif";
mso-fareast-language:EN-US;}
span.TextodegloboCar
{mso-style-name:"Texto de globo Car";
mso-style-priority:99;
mso-style-link:"Texto de globo";
font-family:"Tahoma","sans-serif";}
span.EstiloCorreo19
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:windowtext;}
span.EstiloCorreo20
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 3.0cm 70.85pt 3.0cm;}
div.WordSection1
{page:WordSection1;}
--></style>According the docs, the hash table is restricted to a maximum
size of 2^16 (65536) buckets. <br>
</blockquote>
it was restricted to 2^14, I just lifted it to positive integer
range 2^31 because it is easier to get now systems with plenty of
memory -- it will be in next major release.<br>
<br>
<blockquote cite="mid:3382a0a8-dba8-429b-b47a-f61f101b4343@email.android.com" type="cite">
<br>
This doesn't mean that the htable can only hold 65k entries, just
that it's the maximum number of unique buckets. Assuming a
theoretically ideal distribution where every value has a unique
bucket, after 65k values, you will get collisions. Collision
chains attached to buckets are linear lists. After collision
chains get deep, performance becomes more and more linear. <br>
<br>
So, you can put 2m values into the htable. I am not sure that it
is the optimal use of an htable, however. <br>
</blockquote>
<br>
With the previous upper limit (2^14) you could get a fair
distribution of about 125 items per slot, which is still fine for
linear searching, provided a modern CPU server.<br>
<br>
You can simulate some tests and measure the search performances with
benchmark module.<br></div></blockquote>When you do, please share the results! </div><div>- How long time does it take to load/reload such a big hash table?</div><div><br></div><div>/O<br><blockquote type="cite"><div bgcolor="#FFFFFF" text="#000000">
<br>
Regards,<br>
Ramona<br>
<br>
<blockquote cite="mid:3382a0a8-dba8-429b-b47a-f61f101b4343@email.android.com" type="cite">
<br>
<br>
<div class="gmail_quote">Ricardo Martinez
<a class="moz-txt-link-rfc2396E" href="mailto:rmartinez@redvoiss.net"><rmartinez@redvoiss.net></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 class="WordSection1"><p class="MsoNormal"><span style="color:#1f497d">Anyone
here?</span></p><p class="MsoNormal"><span style="color:#1f497d">Thanks!</span></p><div><span style="color:#1f497d"> </span><br class="webkit-block-placeholder"></div><p class="MsoNormal"><span style="color:#1f497d">Ricardo.-</span></p><div><span style="color:#1f497d"> </span><br class="webkit-block-placeholder"></div>
<div>
<div style="border:none;border-top:solid #b5c4df
1.0pt;padding:3.0pt 0cm 0cm 0cm"><p class="MsoNormal"><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"" lang="ES">De:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"" lang="ES"> Ricardo Martinez [mailto:<a moz-do-not-send="true" href="mailto:rmartinez@redvoiss.net">rmartinez@redvoiss.net</a>]
<br>
<b>Enviado el:</b> miércoles, 14 de agosto de 2013
18:34<br>
<b>Para:</b> <a moz-do-not-send="true" href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a><br>
<b>Asunto:</b> Hash Table capacity</span></p>
</div>
</div><div>
<br class="webkit-block-placeholder"></div><p class="MsoNormal"><span style="style" lang="EN-US">Hello
list.</span></p><p class="MsoNormal"><span style="style" lang="EN-US">I have
a question about the HTABLE module. Suppose that I have
a mysql database with 2 million of records. Is possible
to load this table as a hash table compatible with
Kamailio!?</span></p><div><span style="style" lang="EN-US"> </span><br class="webkit-block-placeholder"></div><p class="MsoNormal"><span style="style" lang="EN-US">Hope
someone can help me.</span></p><div><span style="style" lang="EN-US"> </span><br class="webkit-block-placeholder"></div><p class="MsoNormal"><span style="style" lang="EN-US">Thanks,<br>
Ricardo Martinez.-</span></p><div><span lang="EN-US"> </span><br class="webkit-block-placeholder"></div>
</div>
<pre class="k9mail"><hr>
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a>
<a moz-do-not-send="true" href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a>
</pre>
</blockquote>
</div>
<br>
--<br>
Sent from my mobile, and thus lacking in the refinement one might
expect from a fully fledged keyboard. <br>
<br>
Alex Balashov - Principal<br>
Evariste Systems LLC<br>
235 E Ponce de Leon Ave<br>
Suite 106<br>
Decatur, GA 30030<br>
United States<br>
Tel: +1-678-954-0670<br>
Web: <a moz-do-not-send="true" href="http://www.evaristesys.com/">http://www.evaristesys.com</a>/,
<a moz-do-not-send="true" href="http://www.alexbalashov.com/">http://www.alexbalashov.com</a>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a>
<a class="moz-txt-link-freetext" href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a>
</pre>
</blockquote>
<br>
</div>
_______________________________________________<br>SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list<br><a href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a><br>http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users<br></blockquote></div><br></body></html>