Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

PRNG + LCG chapters #1016

Draft
wants to merge 1 commit into
base: main
Choose a base branch
from
Draft

PRNG + LCG chapters #1016

wants to merge 1 commit into from

Conversation

leios
Copy link
Member

@leios leios commented Sep 6, 2023

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
Copy link
Member

Amaras commented Sep 8, 2023

Idea: add Linear-Feedback Shift Registers as a (cheap) hardware PRNG, although it can be quite weak as a PRNG

@leios leios mentioned this pull request Sep 8, 2023
Draft
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
Chapter This provides a new chapter. (md files are edited)
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@leios @Amaras