rand_distr: Add Zipf distribution - #1136

Merged

vks merged 26 commits into

rust-random:masterfrom

Aug 4, 2021

Commits on Jun 16, 2021

rand_distr: Add Zipf distribution
vks
committed
0360aa9
Update changelog
vks
committed
1e1e768
Zipf: Use `OpenClosed01`
vks
committed
a57247d
Zipf: Add benchmark
vks
committed
718e71b
Fix value stability tests
vks
committed
c2ecf1b
Rename `Zipf` to `Zeta`
vks
committed
6c27184
Don't claim `Zeta` follows Zipf's law
vks
committed
b06c2f6
rand_distr: Add Zipf (not zeta) distribution
vks
committed
a07b321
Zipf: Fix `s = 1` special case
vks
committed
6270248
Zipf: Mention that rounding may occur
vks
committed
4d67af2
Zipf: Simplify trait bounds
vks
committed
139e898
Zipf: Simplify calculation of ratio
vks
committed
f514fd6
Zipf: Update benchmarks
vks
committed
ccaa4de
Zeta: Inline distribution methods
vks
committed
3cccc64
Group `Zeta` and `Zipf` with rate-related distributions
vks
committed
14d55f8

Commits on Jul 27, 2021

Zeta and Zipf: Improve docs
vks
committed
85f55b2
Zeta: Replace likely impossible if with debug_assert
vks
committed
2a33433

Commits on Jul 28, 2021

Give credit for implementation details
vks
committed
e19349c
Zipf: Fix `inv_cdf` for `s = 1`
vks
committed
a746fd2
Zipf: Correctly calculate rejection ratio
vks
committed
b053683
Zipf: Add debug_assert for invariant
vks
committed
0f9243c

Commits on Jul 30, 2021

Zipf: Avoid division inside loop
vks
committed
e5aff9a
Zeta: Mention algorithm in doc comment
vks
committed
a32cd08
Zeta: Avoid division in rejection criterion
vks
committed
72a6333

Commits on Aug 2, 2021

Zeta: Fix infinite loop for small `a`
vks
committed
cf4b7e4

Commits on Aug 3, 2021

Zeta: Document cases where infinity is returned
vks
committed
fe5a6e1