Module: sip-router Branch: mariuszbihlei/consistent_hashing Commit: 51361cd2996ae13911d8cf71c56c97ac4510e5e1 URL: http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commit;h=51361cd… Author: Marius Zbihlei <marius.zbihlei(a)1and1.ro> Committer: Marius Zbihlei <marius.zbihlei(a)1and1.ro> Date: Wed Feb 9 16:21:43 2011 +0200 modules_k/p_usrloc Added consistent hashing API and sample usage from p_usrloc TODO: automatic detection (or via kamctl/xmlrpc) or changed location count. ATM restart is needed TODO: increasing hash count causes a M/(n+1) users (average) to become unreachable for maximum expiry time --- lib/kcore/consistent_hash.c | 150 +++++++++++++++++++++++++++++++++++++ lib/kcore/consistent_hash.h | 62 +++++++++++++++ modules_k/p_usrloc/p_usrloc_mod.c | 18 ++++- modules_k/p_usrloc/p_usrloc_mod.h | 8 ++- modules_k/p_usrloc/ul_db_handle.c | 25 +++++-- modules_k/p_usrloc/ul_db_layer.c | 2 +- test/unit/50.cfg | 5 +- 7 files changed, 257 insertions(+), 13 deletions(-) Diff: http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commitdiff;h=513…