rust-zipf

Rust实现的一个快速、离散、有界的Zipf分布随机数生成器。与randomkit提供的实现（绑定到NumPy的RandomKit分支）相比，此crate大约快两倍

$ cargo +nightly bench
test tests::bench_randomkit ... bench:         339 ns/iter (+/- 18)
test tests::bench_us        ... bench:          68 ns/iter (+/- 1)
test tests::bench_threadrng ... bench:          11 ns/iter (+/- 0)

它还由Rust随机数生成器驱动，并提供了Rust随机数生成器。

此实现实际上是Apache Commons的RejectionInversionZipfSampler的直接移植，用Java编写。它基于Wolfgang Hörmann和Gerhard Derflinger在《ACM Transactions on Modeling and Computer Simulation (TOMACS) 6.3 (1996)》中描述的方法：Rejection-inversion to generate variates from monotone discrete distributions。