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