aviate-labs / rand.mo

Pseudo Random Number Generators in Motoko

Pseudo Random Number Generators

LFSR (linear feedback shift register)

Types of LFSR

8-bit

X^8 + X^6 + X^5 + X^4 + 1
-> 2^8 -1 = 255

16-bit

X^16 + X^14 + X^13 + X^11 + 1
-> 2^16 - 1 = 65_535

32-bit

X^32+ X^22 + X^2 + X^1 + 1
-> 2^32 - 1

Usage

let feed = LFSR.LFSR8(0);
let (v, _) = feed.next();

// Iter
let iter = LFSR.toIter(feed);

XorShift

Reference: prng.

rand.mo's Issues

compiler issues due to import names changing

.vessel/ulid/v0.1.3/src/Source.mo:1.1-1.35: import error [M0010], package "base-0.7.3" not defined
.vessel/ulid/v0.1.3/src/Source.mo:4.1-4.37: import error [M0010], package "base-0.7.3" not defined

hey do you know how to import the new files? I'm not sure what to add to my package-set.dhall file to make these new versions work.

Thanks

What is -> 2^8 -1 = 255?

Please clarify what and similar lines in Readme mean:

-> 2^8 -1 = 255

Is it the length of pseudorandom sequence? If it is, then one number is missing, what is it?