XOR shift
(util/xorshift.hpp)

• View this file on GitHub
• Last update: 2025-11-13 15:25:12+09:00
• Include: #include "util/xorshift.hpp"

Verified with

• verify/binary-search-tree/UNIT_rbst_array.test.cpp

Code

#pragma once

namespace XORShift {
unsigned int xor32() {
  static unsigned int x = 123456789u;
  x ^= x << 13, x ^= x >> 17, x ^= x << 5;
  return x;
}
unsigned long long xor64() {
  static unsigned long long x = 123456789ull;
  x ^= x << 13, x ^= x >> 7, x ^= x << 17;
  return x;
}
};  // namespace XORShift

/**
 * @brief XOR shift
 */

#line 2 "util/xorshift.hpp"

namespace XORShift {
unsigned int xor32() {
  static unsigned int x = 123456789u;
  x ^= x << 13, x ^= x >> 17, x ^= x << 5;
  return x;
}
unsigned long long xor64() {
  static unsigned long long x = 123456789ull;
  x ^= x << 13, x ^= x >> 7, x ^= x << 17;
  return x;
}
};  // namespace XORShift

/**
 * @brief XOR shift
 */

Back to top page