From eaab3d3e5cef9a612e688cf2b0d099277ade145a Mon Sep 17 00:00:00 2001 From: Rusty Russell Date: Sun, 15 Mar 2015 16:07:26 +1030 Subject: [PATCH] invbloom: reduce hash count to 3. Kalle shows the superiority of 3 (as does the paper for > 50 buckets). https://github.com/kallerosenbaum/bitcoin-iblt/wiki/Diff-count-VS-failure-probability Signed-off-by: Rusty Russell --- ccan/invbloom/invbloom.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ccan/invbloom/invbloom.c b/ccan/invbloom/invbloom.c index 08d83c88..bda23462 100644 --- a/ccan/invbloom/invbloom.c +++ b/ccan/invbloom/invbloom.c @@ -10,7 +10,7 @@ Eppstein, David, et al. "What's the difference?: efficient set reconciliation without prior context." ACM SIGCOMM Computer Communication Review. Vol. 41. No. 4. ACM, 2011. http://conferences.sigcomm.org/sigcomm/2011/papers/sigcomm/p218.pdf */ -#define NUM_HASHES 4 +#define NUM_HASHES 3 struct invbloom *invbloom_new_(const tal_t *ctx, size_t id_size, -- 2.39.2