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 <abalas...@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@lists.sip-router.org > http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users _______________________________________________ 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
