1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950 |
- #include <chrono>
- #include <iostream>
- #include "utils/Random.h"
- Random::Random(int seed) : index(0) {
- for(int i = 0; i < N; i++) {
- data[i] = seed;
- seed = seed * 7 + 31;
- }
- }
- Random::Random() : Random(std::chrono::steady_clock::now().time_since_epoch().count()) {
- }
- void Random::update() {
- static const int map[2] = {0, -1900031960};
- for(int i = 0; i < N - M; i++) {
- data[i] = data[i + M] ^ (data[i] >> 1) ^ map[data[i] & 1];
- }
- for(int i = N - M; i < N; i++) {
- data[i] = data[i + (M - N)] ^ (data[i] >> 1) ^ map[data[i] & 1];
- }
- index = 0;
- }
- int Random::next() {
- if(index >= N) {
- update();
- }
- int r = data[index++];
- r ^= (r << 7) & 0x2B5B2500;
- r ^= (r << 15) & 0xDB8B0000;
- r ^= (r >> 16);
- return r & static_cast<int> (-1u >> 1);
- }
- int Random::next(int min, int inclusiveMax) {
- return min + next() % (inclusiveMax - min + 1);
- }
- float Random::nextFloat() {
- static constexpr int bits = sizeof (int) * 6;
- static constexpr int mask = (1 << bits) - 1;
- return (next() & mask) * (1.0f / (1.0f + mask));
- }
- float Random::nextFloat(float min, float exclusiveMax) {
- return min + nextFloat() * (exclusiveMax - min);
- }
|