mirror of
https://github.com/lcn2/calc.git
synced 2025-08-19 01:13:27 +03:00
5ae3ca059a
Fixed documentation that referred to the old additive 55 generator. We have been using the subtractive 100 in place of the additive 55 generator for a while now.
65 lines
2.0 KiB
Plaintext
65 lines
2.0 KiB
Plaintext
NAME
|
|
randbit - Blum-Blum-Shub pseudo-random number generator
|
|
|
|
SYNOPSIS
|
|
randombit([x])
|
|
|
|
TYPES
|
|
x integer
|
|
|
|
return integer
|
|
|
|
DESCRIPTION
|
|
If x > 0, randombit(x) returns a pseudo-random integer in [0, 2^x),
|
|
i.e. the same as rand(2^x). If the integer returned is
|
|
|
|
b_1 * 2^(x-1) + b_2 * 2^(x-2) + ... + b_n,
|
|
|
|
where each b_i is 0 or 1, then b_1, b_2, ..., b_n may be
|
|
considered as a sequence of x random bits.
|
|
|
|
If x <= 0, randombit(x) causes the random-number generator to skip
|
|
abs(x) bits, and returns abs(x).
|
|
|
|
If x is omitted, it is assumed to have the value of 1.
|
|
|
|
See the random() help page for details on the subtractive 100 shuffle
|
|
pseudo-random number generator.
|
|
|
|
EXAMPLE
|
|
; print srandom(0), randombit(20), randombit(20), randombit(20)
|
|
RANDOM state 523139 567456 693508
|
|
; print srandom(0), randombit(-20), randombit(20), randombit(-20)
|
|
RANDOM state 20 567456 20
|
|
|
|
LIMITS
|
|
x != 0
|
|
|
|
LINK LIBRARY
|
|
void zrandom(long cnt, ZVALUE *res)
|
|
|
|
SEE ALSO
|
|
seed, srand, randbit, isrand, rand, srandom, israndom
|
|
|
|
## Copyright (C) 1999,2021 Landon Curt Noll
|
|
##
|
|
## Calc is open software; you can redistribute it and/or modify it under
|
|
## the terms of the version 2.1 of the GNU Lesser General Public License
|
|
## as published by the Free Software Foundation.
|
|
##
|
|
## Calc is distributed in the hope that it will be useful, but WITHOUT
|
|
## ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
## or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
|
|
## Public License for more details.
|
|
##
|
|
## A copy of version 2.1 of the GNU Lesser General Public License is
|
|
## distributed with calc under the filename COPYING-LGPL. You should have
|
|
## received a copy with calc; if not, write to Free Software Foundation, Inc.
|
|
## 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
##
|
|
## Under source code control: 1997/02/17 01:18:22
|
|
## File existed as early as: 1997
|
|
##
|
|
## chongo <was here> /\oo/\ http://www.isthe.com/chongo/
|
|
## Share and enjoy! :-) http://www.isthe.com/chongo/tech/comp/calc/
|