PRNG + LCG chapters by leios · Pull Request #1016 · algorithm-archivists/algorithm-archive · GitHub
Skip to content

PRNG + LCG chapters#1016

Draft
leios wants to merge 1 commit into
algorithm-archivists:mainfrom
leios:RNG
Draft

PRNG + LCG chapters#1016
leios wants to merge 1 commit into
algorithm-archivists:mainfrom
leios:RNG

Conversation

@leios

@leios leios commented Sep 6, 2023

Copy link
Copy Markdown
Member

This is a draft PR for the next set of chapters. It will include the following:

  • An intro to RNG
    • a discussion of where RNG is used in different fields
    • quick histogram check to see how random your RNG is
  • Diehard tests
    • Birthday spacings
    • Overlapping permutations
    • Ranks of matrices
    • Monkey tests
    • Count the 1s
    • Parking lot test
    • Minimum distance test
    • Random spheres test
    • The squeeze test
    • Overlapping sums test
    • Runs test
    • The craps test
  • Linear Congruential Generators
    • Explain why they might be used in CG applications / GPU kernels (due to other RNG methods being cumbersome)

Might be biting off a bit too much, but I've been wanting to do diehard tests forever now and it'll be fun creating the testsuite.

@leios leios added the Chapter This provides a new chapter. (md files are edited) label Sep 6, 2023
@Amaras

Amaras commented Sep 8, 2023

Copy link
Copy Markdown
Member

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Chapter This provides a new chapter. (md files are edited)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants