random/xorshift.cpp

• View this file on GitHub
• Last update: 2021-12-17 09:20:39+09:00

Depends on

• utility/int_alias.cpp

Required by

• container/integer_hash_table.cpp
• container/polynomial_hash.cpp
• random/rand_bool.cpp
• random/rand_int.cpp
• random/rand_perm.cpp
• random/rand_real.cpp
• random/shuffle_vec.cpp

Verified with

• test/integer_hash_table.test.cpp
• test/integer_hash_table_verbose.test.cpp
• test/polynomial_hash.test.cpp

Code

#pragma once
#include <chrono>
#include <random>
#include "../utility/int_alias.cpp"

u64 xorshift() {
    static u64 state = std::chrono::system_clock::now().time_since_epoch().count();
    state ^= state << 7;
    state ^= state >> 9;
    return state;
}

#line 2 "random/xorshift.cpp"
#include <chrono>
#include <random>
#line 2 "utility/int_alias.cpp"
#include <cstdint>

using i32 = std::int32_t;
using u32 = std::uint32_t;
using i64 = std::int64_t;
using u64 = std::uint64_t;
using i128 = __int128_t;
using u128 = __uint128_t;
#line 5 "random/xorshift.cpp"

u64 xorshift() {
    static u64 state = std::chrono::system_clock::now().time_since_epoch().count();
    state ^= state << 7;
    state ^= state >> 9;
    return state;
}

Back to top page