diff options
author | Christian Fuchs <christian.fuchs@cfuchs.net> | 2014-05-20 14:23:32 +0000 |
---|---|---|
committer | Christian Fuchs <christian.fuchs@cfuchs.net> | 2014-05-20 14:23:32 +0000 |
commit | 4e4bda409fa29972468d5ca97d475c9062fe3754 (patch) | |
tree | 94402d2f2cbdca5fcf945074feaed25e4a36b4c8 /src/set/gnunet-service-set_intersection.c | |
parent | 2367b0946af52fdc6b2f4c38fbc1562e7c5f9465 (diff) | |
download | gnunet-4e4bda409fa29972468d5ca97d475c9062fe3754.tar.gz gnunet-4e4bda409fa29972468d5ca97d475c9062fe3754.zip |
- fixed corner case for the set-intersection computation formula for computation pair calculations with VERY few elements on one side
Diffstat (limited to 'src/set/gnunet-service-set_intersection.c')
-rw-r--r-- | src/set/gnunet-service-set_intersection.c | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/src/set/gnunet-service-set_intersection.c b/src/set/gnunet-service-set_intersection.c index 680f91db0..9b327ec78 100644 --- a/src/set/gnunet-service-set_intersection.c +++ b/src/set/gnunet-service-set_intersection.c | |||
@@ -35,6 +35,7 @@ | |||
35 | #define CALCULATE_BF_SIZE(A, B, s, k) \ | 35 | #define CALCULATE_BF_SIZE(A, B, s, k) \ |
36 | do { \ | 36 | do { \ |
37 | k = ceil(1 + log2((double) (2*B / (double) A)));\ | 37 | k = ceil(1 + log2((double) (2*B / (double) A)));\ |
38 | if (k<1) k=1; /* k can be calculated as 0 */\ | ||
38 | s = ceil((double) (A * k / log(2))); \ | 39 | s = ceil((double) (A * k / log(2))); \ |
39 | } while (0) | 40 | } while (0) |
40 | 41 | ||