[SR-Users] Kamailio LCR module memory concern

[Ali Taher]

Thanks Alex,

So what memory should be allocated to handle 67m buckets ?
Is there any documentation for hash tables for kamailio?

Ali

Sent from my iPhone

> On Jun 10, 2015, at 6:52 PM, Alex Balashov <abalashov at evaristesys.com> wrote:
> 
>> On 06/10/2015 11:48 AM, Ali Taher wrote:
>> 
>> Hi Alex,
>> 
>> I don't know a lot about hash tables , and how hash buckets and memory are
>> related.
>> I just need to know the specs needed for a server in order to be able to
>> handle 44 million or rules using LCR module , and what configuration
>> (parameters) should be applied.
> 
> Well, an ideal hash function would require 44 million buckets for 44 million rules. :-) Given that this ideal is probably not attainable, your safest bet is to go one power of 2 bigger, i.e. 2^26 (~67m buckets).
> 
> You should take the time to learn about hash algorithms and other O(1) data structures. Their whole purpose is to keep lookup time of constant computational complexity irrespectively of the number of entries. The trade-off to make that possible is memory.
> 
> -- 
> Alex Balashov | Principal | Evariste Systems LLC
> 303 Perimeter Center North, Suite 300
> Atlanta, GA 30346
> United States
> 
> Tel: +1-800-250-5920 (toll-free) / +1-678-954-0671 (direct)
> Web: http://www.evaristesys.com/, http://www.csrpswitch.com/
> 
> _______________________________________________
> 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