diff options
| author | Taylor R Campbell <campbell+tor@mumble.net> | 2019-01-10 17:12:56 +0000 |
|---|---|---|
| committer | George Kadianakis <desnacked@riseup.net> | 2019-01-11 14:40:50 +0200 |
| commit | 531df9590d006434b31cc81871b73c31ca9f896b (patch) | |
| tree | 8f3d6345f9d7e27b3b24380509685e2daa7fb92f /src/lib/math/prob_distr.c | |
| parent | 948856c03ef417cc9dad9ef85b7bb5c164edb742 (diff) | |
| download | tor-531df9590d006434b31cc81871b73c31ca9f896b.tar.gz tor-531df9590d006434b31cc81871b73c31ca9f896b.zip | |
Move ceil call back into the geometric sampler.
Test exactly what the geometric sampler returns, because that's what
the downstream callers of it are going to use.
While here, also assert that the geometric sampler returns a positive
integer. (Our geometric distribution is the one suported on {1, 2,
3, ...} that returns the number of trials before the first success,
not the one supported on {0, 1, 2, ...} that returns the number of
failures before the first success.)
Diffstat (limited to 'src/lib/math/prob_distr.c')
| -rw-r--r-- | src/lib/math/prob_distr.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/lib/math/prob_distr.c b/src/lib/math/prob_distr.c index f5e5218aa7..e170d000fe 100644 --- a/src/lib/math/prob_distr.c +++ b/src/lib/math/prob_distr.c @@ -1308,7 +1308,7 @@ sample_geometric(uint32_t s, double p0, double p) if (p >= 1) return 1; - return (-x/log1p(-p)); + return ceil(-x/log1p(-p)); } /*******************************************************************/ |