gnunet-svn
[Top][All Lists]
Advanced

[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)
 




reply via email to

[Prev in Thread] Current Thread [Next in Thread]