Code

rand_distr: Add Zipf distribution#1136

Code

Merged

vks merged 26 commits intorust-random:masterrust-random/rand:masterfrom vks:zipfvks/rand:zipfCopy head branch name to clipboardAug 4, 2021

+387-1

Commits

Commits on Jun 16, 2021

• rand_distr: Add Zipf distribution

  vks

  committed
  0360aa9

  Copy full SHA for 0360aa9

• Update changelog

  vks

  committed
  1e1e768

  Copy full SHA for 1e1e768

• Zipf: Use OpenClosed01

  vks

  committed
  a57247d

  Copy full SHA for a57247d

• Zipf: Add benchmark

  vks

  committed
  718e71b

  Copy full SHA for 718e71b

• Fix value stability tests

  vks

  committed
  c2ecf1b

  Copy full SHA for c2ecf1b

• Rename Zipf to Zeta

  Show description for 6c27184
  vks

  committed
  6c27184

  Copy full SHA for 6c27184

• Don't claim Zeta follows Zipf's law

  Show description for b06c2f6
  vks

  committed
  b06c2f6

  Copy full SHA for b06c2f6

• rand_distr: Add Zipf (not zeta) distribution

  vks

  committed
  a07b321

  Copy full SHA for a07b321

• Zipf: Fix s = 1 special case

  Show description for 6270248
  vks

  committed
  6270248

  Copy full SHA for 6270248

• Zipf: Mention that rounding may occur

  vks

  committed
  4d67af2

  Copy full SHA for 4d67af2

• Zipf: Simplify trait bounds

  vks

  committed
  139e898

  Copy full SHA for 139e898

• Zipf: Simplify calculation of ratio

  Show description for f514fd6
  vks

  committed
  f514fd6

  Copy full SHA for f514fd6

• Zipf: Update benchmarks

  vks

  committed
  ccaa4de

  Copy full SHA for ccaa4de

• Zeta: Inline distribution methods

  vks

  committed
  3cccc64

  Copy full SHA for 3cccc64

• Group Zeta and Zipf with rate-related distributions

  Show description for 14d55f8
  vks

  committed
  14d55f8

  Copy full SHA for 14d55f8

Commits on Jul 27, 2021

• Zeta and Zipf: Improve docs

  vks

  committed
  85f55b2

  Copy full SHA for 85f55b2

• Zeta: Replace likely impossible if with debug_assert

  vks

  committed
  2a33433

  Copy full SHA for 2a33433

Commits on Jul 28, 2021

• Give credit for implementation details

  vks

  committed
  e19349c

  Copy full SHA for e19349c

• Zipf: Fix inv_cdf for s = 1

  vks

  committed
  a746fd2

  Copy full SHA for a746fd2

• Zipf: Correctly calculate rejection ratio

  vks

  committed
  b053683

  Copy full SHA for b053683

• Zipf: Add debug_assert for invariant

  vks

  committed
  0f9243c

  Copy full SHA for 0f9243c

Commits on Jul 30, 2021

• Zipf: Avoid division inside loop

  vks

  committed
  e5aff9a

  Copy full SHA for e5aff9a

• Zeta: Mention algorithm in doc comment

  vks

  committed
  a32cd08

  Copy full SHA for a32cd08

• Zeta: Avoid division in rejection criterion

  vks

  committed
  72a6333

  Copy full SHA for 72a6333

Commits on Aug 2, 2021

• Zeta: Fix infinite loop for small a

  vks

  committed
  cf4b7e4

  Copy full SHA for cf4b7e4

Commits on Aug 3, 2021

• Zeta: Document cases where infinity is returned

  vks

  committed
  fe5a6e1

  Copy full SHA for fe5a6e1