]> source.dussan.org Git - rspamd.git/commit
Add consistent hash test.
authorVsevolod Stakhov <vsevolod@highsecure.ru>
Sun, 2 Nov 2014 21:42:53 +0000 (21:42 +0000)
committerVsevolod Stakhov <vsevolod@highsecure.ru>
Sun, 2 Nov 2014 21:42:53 +0000 (21:42 +0000)
commit1e86acfae8cef9b7f0a547aca009a157fee2a1bf
tree64d26fc9379c3451e9e89bdec65c7e22b92e56d5
parent96346543001368d5ee1a3b19a4315ad2a5fd3e13
Add consistent hash test.

P value is calculated as following:
when we add/remove M upstreams from the list, the probability of hash
miss should be close to the relation N / (N + M), where N is the size of
the previous upstreams list.

So far, the algorithm described in http://arxiv.org/abs/1406.2294 shows
p value more than 0.99.
test/rspamd_upstream_test.c