#random #random-distribution #zipf-distribution

zipf

A fast generator of discrete, bounded Zipf-distributed random numbers

14 stable releases (7 major)

7.0.2 Feb 8, 2025
7.0.1 Aug 13, 2023
7.0.0 Dec 25, 2020
6.1.0 Oct 22, 2019
0.2.0 Jan 23, 2017

#1471 in Algorithms

Download history 11589/week @ 2025-01-29 11248/week @ 2025-02-05 10836/week @ 2025-02-12 11575/week @ 2025-02-19 11150/week @ 2025-02-26 13294/week @ 2025-03-05 14661/week @ 2025-03-12 11463/week @ 2025-03-19 9213/week @ 2025-03-26 8856/week @ 2025-04-02 8248/week @ 2025-04-09 7757/week @ 2025-04-16 6885/week @ 2025-04-23 7875/week @ 2025-04-30 5172/week @ 2025-05-07 5265/week @ 2025-05-14

26,621 downloads per month
Used in 15 crates (11 directly)

Apache-2.0

16KB
153 lines

[!CAUTION] This crate is deprecated. Prefer rand_distr::Zipf.


rust-zipf

Crates.io Documentation codecov Dependency status

Rust implementation of a fast, discrete, bounded, Zipf-distributed random number generator. Compared to the implementation provided by randomkit (which binds to NumPy's fork of RandomKit), this crate is approximately twice as fast:

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

It is also both driven by, and provides, a Rust random number generator.

This implementation is effectively a direct port of Apache Common's RejectionInversionZipfSampler, written in Java. It is based on the method described by Wolfgang Hörmann and Gerhard Derflinger in Rejection-inversion to generate variates from monotone discrete distributions from ACM Transactions on Modeling and Computer Simulation (TOMACS) 6.3 (1996).

Dependencies

~330KB