splitmix64
(random/splitmix64.hpp)

• View this file on GitHub
• Last update: 2022-08-29 16:56:11+00:00
• Include: #include "random/splitmix64.hpp"

Source: https://prng.di.unimi.it/splitmix64.c

UniformRandomBitGenerator를 만족한다.

std::shuffle, std::uniform_int_distribution과 같은 C++ 표준 라이브러리 함수와 함께 사용할 수 있다.

Required by

• graph/dynamic_connectivity.hpp
• xoshiro256** (random/xoshiro256starstar.hpp)
• treap/lazy_implicit_treap.hpp

Verified with

• test/dynamic_connectivity.test.cpp
• test/treap_set.test.cpp

Code

#ifndef SPLITMIX64_HPP
#define SPLITMIX64_HPP

#include <cstdint>
#include <limits>

struct splitmix64 {
public:
    using result_type = std::uint64_t;
    splitmix64(std::uint64_t seed = 0) : x(seed) {}
    std::uint64_t operator()() {
        std::uint64_t z = (x += 0x9e3779b97f4a7c15);
        z = (z ^ (z >> 30)) * 0xbf58476d1ce4e5b9;
        z = (z ^ (z >> 27)) * 0x94d049bb133111eb;
        return z ^ (z >> 31);
    }
    static constexpr std::uint64_t min() {
        return std::numeric_limits<std::uint64_t>::min();
    }
    static constexpr std::uint64_t max() {
        return std::numeric_limits<std::uint64_t>::max();
    }

private:
    std::uint64_t x; // The state can be seeded with any value.
};

#endif // SPLITMIX64_HPP

#line 1 "random/splitmix64.hpp"



#include <cstdint>
#include <limits>

struct splitmix64 {
public:
    using result_type = std::uint64_t;
    splitmix64(std::uint64_t seed = 0) : x(seed) {}
    std::uint64_t operator()() {
        std::uint64_t z = (x += 0x9e3779b97f4a7c15);
        z = (z ^ (z >> 30)) * 0xbf58476d1ce4e5b9;
        z = (z ^ (z >> 27)) * 0x94d049bb133111eb;
        return z ^ (z >> 31);
    }
    static constexpr std::uint64_t min() {
        return std::numeric_limits<std::uint64_t>::min();
    }
    static constexpr std::uint64_t max() {
        return std::numeric_limits<std::uint64_t>::max();
    }

private:
    std::uint64_t x; // The state can be seeded with any value.
};

Back to top page