According the docs, the hash table is restricted to a maximum size of 2^16
(65536) buckets.
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.
So, you can put 2m values into the htable. I am not sure that it is the optimal
use of an htable, however.
Ricardo Martinez <rmarti...@redvoiss.net> wrote:
>Anyone here?
>
>Thanks!
>
>
>
>Ricardo.-
>
>
>
>*De:* Ricardo Martinez [mailto:rmarti...@redvoiss.net]
>*Enviado el:* miércoles, 14 de agosto de 2013 18:34
>*Para:* sr-users@lists.sip-router.org
>*Asunto:* Hash Table capacity
>
>
>
>Hello list.
>
>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!?
>
>
>
>Hope someone can help me.
>
>
>
>Thanks,
>Ricardo Martinez.-
>
>
>------------------------------------------------------------------------
>
>_______________________________________________
>SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
>sr-users@lists.sip-router.org
>http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
--
Sent from my mobile, and thus lacking in the refinement one might expect from a
fully fledged keyboard.
Alex Balashov - Principal
Evariste Systems LLC
235 E Ponce de Leon Ave
Suite 106
Decatur, GA 30030
United States
Tel: +1-678-954-0670
Web: http://www.evaristesys.com/, http://www.alexbalashov.com
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users@lists.sip-router.org
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
