175 lines
2.8 KiB
Text
175 lines
2.8 KiB
Text
.TH RAND 2
|
||
.SH NAME
|
||
rand, lrand, frand, nrand, lnrand, srand, truerand, ntruerand, genrandom, prng, fastrand, nfastrand \- random number generators
|
||
.SH SYNOPSIS
|
||
.B #include <u.h>
|
||
.br
|
||
.B #include <libc.h>
|
||
.PP
|
||
.ta \w'\fLdouble 'u
|
||
.B
|
||
int rand(void)
|
||
.PP
|
||
.B
|
||
long lrand(void)
|
||
.PP
|
||
.B
|
||
double frand(void)
|
||
.PP
|
||
.B
|
||
int nrand(int val)
|
||
.PP
|
||
.B
|
||
long lnrand(long val)
|
||
.PP
|
||
.B
|
||
void srand(long seed)
|
||
.PP
|
||
.B
|
||
ulong truerand(void)
|
||
.PP
|
||
.B
|
||
ulong ntruerand(ulong val)
|
||
.sp
|
||
.B #include <mp.h>
|
||
.br
|
||
.B #include <libsec.h>
|
||
.PP
|
||
.B
|
||
void genrandom(uchar *buf, int nbytes)
|
||
.PP
|
||
.B
|
||
void prng(uchar *buf, int nbytes)
|
||
.PP
|
||
.B
|
||
ulong fastrand(void)
|
||
.PP
|
||
.B
|
||
ulong nfastrand(ulong val)
|
||
.SH DESCRIPTION
|
||
.I Rand
|
||
returns a uniform pseudo-random
|
||
number
|
||
.IR x ,
|
||
.RI 0≤ x <2\u\s715\s10\d.
|
||
.PP
|
||
.I Lrand
|
||
returns a uniform
|
||
.B long
|
||
.IR x ,
|
||
.RI 0≤ x <2\u\s731\s10\d.
|
||
.PP
|
||
.I Frand
|
||
returns a uniform
|
||
.B double
|
||
.IR x ,
|
||
.RI 0.0≤ x <1.0,
|
||
This function calls
|
||
.I lrand
|
||
twice to generate a number with as many as 62 significant bits of mantissa.
|
||
.PP
|
||
.I Nrand
|
||
returns a uniform integer
|
||
.IR x ,
|
||
.RI 0≤ x < val.
|
||
.I Lnrand
|
||
is the same, but returns a
|
||
.BR long .
|
||
.PP
|
||
The algorithm is additive feedback with:
|
||
.IP
|
||
x[n] = (x[n\(mi273] + x[n\(mi607]) mod
|
||
.if t 2\u\s731\s0\d
|
||
.if n 2^31
|
||
.LP
|
||
giving a period of
|
||
.if t 2\u\s730\s10\d \(mu (2\u\s7607\s10\d \- 1).
|
||
.if n 2^30 × (2^607 - 1).
|
||
.PP
|
||
The generators are initialized by calling
|
||
.I srand
|
||
with whatever you like as argument.
|
||
To get a different starting value each time,
|
||
.IP
|
||
.L
|
||
srand(time(0))
|
||
.LP
|
||
will work as long as it is not called more often
|
||
than once per second.
|
||
Calling
|
||
.IP
|
||
.L
|
||
srand(1)
|
||
.LP
|
||
will initialize the generators to their
|
||
starting state.
|
||
.PP
|
||
.I Truerand
|
||
returns a random unsigned long read from
|
||
.BR /dev/random .
|
||
Due to the nature of
|
||
.BR /dev/random ,
|
||
truerand can only return a few hundred bits a
|
||
second.
|
||
.PP
|
||
.I Ntruerand
|
||
returns a uniform random integer
|
||
.IR x ,
|
||
.RI 0≤ x < val ≤ 2\u\s732\s10\d-1.
|
||
.PP
|
||
.I Genrandom
|
||
fills a buffer with bytes from the X9.17 pseudo-random
|
||
number generator. The X9.17 generator is seeded by 24
|
||
truly random bytes read from
|
||
.BR /dev/random .
|
||
.PP
|
||
.I Prng
|
||
uses the native
|
||
.IR rand (2)
|
||
pseudo-random number generator to fill the buffer. Used with
|
||
.IR srand ,
|
||
this function can produce a reproducible stream of pseudo random
|
||
numbers useful in testing.
|
||
.PP
|
||
Both
|
||
.I genrandom
|
||
and
|
||
.I prng
|
||
may be passed to
|
||
.I mprand
|
||
(see
|
||
.IR mp (2)).
|
||
.PP
|
||
.I Fastrand
|
||
uses
|
||
.I genrandom
|
||
to return a uniform
|
||
.B "unsigned long
|
||
.IR x ,
|
||
.RI 0≤ x < 2\u\s732\s10\d-1.
|
||
.PP
|
||
.I Nfastrand
|
||
uses
|
||
.I genrandom
|
||
to return a uniform
|
||
.B "unsigned long
|
||
.IR x ,
|
||
.RI 0≤ x < val ≤ 2\u\s732\s10\d-1.
|
||
.SH SOURCE
|
||
.B /sys/src/libc/port/*rand.c
|
||
.br
|
||
.B /sys/src/libc/9sys/truerand.c
|
||
.br
|
||
.B /sys/src/libsec/port/genrandom.c
|
||
.br
|
||
.B /sys/src/libsec/port/prng.c
|
||
.br
|
||
.B /sys/src/libsec/port/*fastrand.c
|
||
.SH "SEE ALSO
|
||
.IR cons (3),
|
||
.IR mp (2)
|
||
.SH BUGS
|
||
.I Truerand
|
||
and
|
||
.I ntruerand
|
||
maintain a static file descriptor.
|