Xorshift
(Mylib/Misc/xor_shift.cpp)

• View this file on GitHub
• Last update: 2021-04-23 23:44:44+09:00

Operations

Requirements

Notes

Problems

References

Code

#pragma once
#include <cstdint>

namespace haar_lib {
  struct xor_shift {
    static uint64_t rand() {
      static uint64_t x = 1234567889, y = 362436069, z = 521288629, w = 88675123;

      uint64_t t = (x ^ (x << 11));
      x          = y;
      y          = z;
      z          = w;
      w          = (w ^ (w >> 19)) ^ (t ^ (t >> 8));
      return w;
    }

    static uint64_t rand(uint64_t s, uint64_t t) {  // [s, t)
      return s + rand() % (t - s);
    }
  };
}  // namespace haar_lib

#line 2 "Mylib/Misc/xor_shift.cpp"
#include <cstdint>

namespace haar_lib {
  struct xor_shift {
    static uint64_t rand() {
      static uint64_t x = 1234567889, y = 362436069, z = 521288629, w = 88675123;

      uint64_t t = (x ^ (x << 11));
      x          = y;
      y          = z;
      z          = w;
      w          = (w ^ (w >> 19)) ^ (t ^ (t >> 8));
      return w;
    }

    static uint64_t rand(uint64_t s, uint64_t t) {  // [s, t)
      return s + rand() % (t - s);
    }
  };
}  // namespace haar_lib

Back to top page