cauldron
mersenne-twister-predictor
cauldron | mersenne-twister-predictor | |
---|---|---|
25 | 1 | |
117 | 121 | |
- | - | |
1.2 | 0.4 | |
about 1 year ago | over 3 years ago | |
C | Python | |
MIT License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
cauldron
-
Many floating-point numbers are in the interval (2017) [0,1]
I've previously written an algorithm that generates random floats in any [a,b], which can generate all possible floating point values, including subnormals, with the proper probability, and does so quickly for any choice of a and b. [0]
[0] https://github.com/camel-cdr/cauldron/blob/main/cauldron/ran...
-
Let's implement buffered, formatted output
The major advantage here is that you don't need to parse a dsl, and you can still have formatting options. A final api would probably use automatic compound literal struct arguments to implement default arguments with names parameters.
Type detection should also be possible, although you would need to register all print functions in a global macro.
This is just a proof of concept: https://github.com/camel-cdr/cauldron/blob/main/ideas/fmt.c
This is just a proof of concept: https://github.com/camel-cdr/cauldron/blob/main/ideas/fmt.c
-
SIMD-oriented Fast Mersenne Twister in C and non STD library discussion
It really depends on your use case, but I've written a header only PRNG library that might be interesting to you. I've also held a presentation about it, if you are interested in the specifics: "How computers generate random numbers (A guide for programmers)"
- C Posix complaint argument parsing in 42 loc, inspired by Duff's device
-
Fast Approximate Gaussian Generator
I've put it through an adapted version of testgauss.c, and it passed the test.
- Single header argument parsing, inspired by plan9's arg(3), in 45 loc
-
Designing a new PRNG (Jan 2021)
The entire romu-random.org family is faster than xoshiro256++, atleast in my benchmark:
-
Fast (pseudo) RNG?
Now for the self promo: If you are interested in random number generation, check out my presentation on the topic: https://www.youtube.com/watch?v=VHJUlRiRDCY You can also check out my random number library: https://github.com/camel-cdr/cauldron/blob/main/cauldron/random.h
-
How to Properly Benchmark C Code
For my benchmarking library, I use macros to tell the compiler not to optimize away a value, pre-running the benchmark to "warm up" the CPU/scheduler and calculate the average and deviation of multiple runs of the benchmark.
mersenne-twister-predictor
-
An interesting legaladvice post regarding PoE's disability treatment
So, extracting information out of a completely unknown random generator is already pretty tricky. If you know you are dealing with a mersenne twister it is doable for sure, but even if you are dealing with the pretty basic MT19937 (which has a period of 219937-1) which is for instance included in the c standard library you need a few hundred numbers (https://github.com/kmyk/mersenne-twister-predictor) to guess the next one. This assumes that you have those exact numbers. Network latency (unless GGG would track the data directly on the client, fair enough) would muddy it further so that you would need a larger amount of data to verify it. How much more I have no fucking clue.
What are some alternatives?
prvhash - PRVHASH - Pseudo-Random-Value Hash. Hash functions, PRNG with unlimited period, randomness extractor, and a glimpse into abyss. (inline C/C++) (Codename Gradilac/Градилак)
shredos.x86_64 - Shredos Disk Eraser 64 bit for all Intel 64 bit processors as well as processors from AMD and other vendors which make compatible 64 bit chips. ShredOS - Secure disk erasure/wipe
frand - A fast userspace CSPRNG
Criterion - A cross-platform C and C++ unit testing framework for the 21st century
gosl - Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
STC - A modern, user friendly, generic, type-safe and fast C99 container library: String, Vector, Sorted and Unordered Map and Set, Deque, Forward List, Smart Pointers, Bitset and Random numbers.
Mersenne-Twister-in-Python - A Mersenne Twister Random Number Generator
dieharder - A fixed version of Robert G. Brown's "dieharder" tests for random number generators.
sfmt - sfmt-erlang: SIMD-oriented Fast Mersenne Twister (SFMT) for Erlang
jonesforth - Mirror of JONESFORTH
wyhash-rs - wyhash fast portable non-cryptographic hashing algorithm and random number generator in Rust