Comments (2)
Wikipedia's definition of a Lehmer random number generator is of the form:
x(n+1) = a * x(n) mod m
Where you choose a and m such that the period of the sequence is m-1 (usually).
His implementation, however:
Takes the seed and adds a magic number. He then multiplies the result by another magic number, xors the high 32 bits onto the low 32 bits, multiplies this result by a third magic number, again xoring the high 32 bits onto the low 32 bits, and finally returns the low 32 bits.
So, you've got an additive sequence that feeds into two sequential Lehmer RNGs of modulus 2^32, where the output of each Lehmer is conditioned with the truncated bits (probably because a power of 2 is a poor modulus).
I don't know what algorithm it is, but it seems to be random enough for his uses. I was just wondering if he had a reference for it.
from olcpixelgameengine.
Math formulas usually look more complicated than the actual implementation
from olcpixelgameengine.
Related Issues (20)
- Can't paste text when Console is open
- v2d_generic::lerp
- Doesn't build with /Wx and /Wall
- Directly draw on a sprite --> scaled string HOT 2
- Implement PingPong style in Animate2D HOT 1
- olcUTIL_Camera2D: m_vScreenSize is hard coded with no construction update, or means to change
- WASM (Emscripten): font looks ugly (strange underscores) HOT 2
- drawing Decal on Decal --> no transparency possible? HOT 2
- cursor disable and mouse delta values HOT 1
- Not an issue - Font suggestions. HOT 3
- PGEX extensions not usable in dll context
- TEST_Animate2D.cpp does not compile on ubuntu HOT 9
- Integrating render window into MFC or Qt
- have no function loading like mutillang font file or vector diagram as pixel Sprite HOT 1
- ModalDialog doesn't function intended
- olc::QuickGui::TextBox focusing issue
- broken link to RetroMenu.png asset in olcPGEX_PopUpMenu.h
- Support request: how can i port this library to embedded systems? HOT 8
- Multithreading in Visual Studio compiled program HOT 1
- Something causing dataraces? HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from olcpixelgameengine.