[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[GNUnet-SVN] r33340 - gnunet/src/set
From: |
gnunet |
Subject: |
[GNUnet-SVN] r33340 - gnunet/src/set |
Date: |
Tue, 20 May 2014 16:23:32 +0200 |
Author: cfuchs
Date: 2014-05-20 16:23:32 +0200 (Tue, 20 May 2014)
New Revision: 33340
Modified:
gnunet/src/set/gnunet-service-set_intersection.c
Log:
- fixed corner case for the set-intersection computation formula for
computation pair calculations with VERY few elements on one side
Modified: gnunet/src/set/gnunet-service-set_intersection.c
===================================================================
--- gnunet/src/set/gnunet-service-set_intersection.c 2014-05-20 12:19:35 UTC
(rev 33339)
+++ gnunet/src/set/gnunet-service-set_intersection.c 2014-05-20 14:23:32 UTC
(rev 33340)
@@ -35,6 +35,7 @@
#define CALCULATE_BF_SIZE(A, B, s, k) \
do { \
k = ceil(1 + log2((double) (2*B / (double) A)));\
+ if (k<1) k=1; /* k can be calculated as 0 */\
s = ceil((double) (A * k / log(2))); \
} while (0)
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [GNUnet-SVN] r33340 - gnunet/src/set,
gnunet <=