#distribution #random #selfsimilar

rust-selfsimilar

A fast generator of discrete self similar random numbers

1 unstable release

0.1.0 Nov 24, 2021

#2182 in Algorithms

MIT license

5KB
53 lines

rust-selfsimilar

A fast generator of discrete random numbers.

The self similar distribution (80-20 rule) was described in

Jim Gray, Prakash Sundaresan, Susanne Englert, Ken Baclawski, and Peter J. Weinberger.1994. Quickly generating billion-record synthetic databases. SIGMOD Rec. 23, 2 (June 1994), 243252.
DOI:https://doi.org/10.1145/191843.191886

Integers between 1...N. The first h•N integers get 1-h of the distribution.

For example:

if N = 25 and h= .10,
then 80% of the weight goes to the first 5 integers.
and 64% of the weight goes to the first integer.

lib.rs:

A fast generator of discrete random number generator The self similar distribution (80-20 rule) was described in Jim Gray, Prakash Sundaresan, Susanne Englert, Ken Baclawski, and Peter J. Weinberger.1994. Quickly generating billion-record synthetic databases. SIGMOD Rec. 23, 2 (June 1994), 243–252. DOI:https://doi.org/10.1145/191843.191886

Integers between 1...N. The first h•N integers get 1-h of the distribution.

For example: if N = 25 and h= .10, then 80% of the weight goes to the first 5 integers. and 64% of the weight goes to the first integer.

Dependencies

~305KB