将uint64_t rdtsc值转换为uint32_t

时间:2017-04-27 16:52:30

标签: c++ random integer unsigned-integer rdtsc

我有一个RNG功能 xorshift128plus ,需要 Xorshift128PlusKey

/** 
        * \brief Keys for scalar xorshift128. Must be non-zero.
        * These are modified by xorshift128plus.
        */
        struct Xorshift128PlusKey
        {
            uint64_t s1;
            uint64_t s2;
        };

        /** 
        * \brief Return a new 64-bit random number.
        */
        uint64_t xorshift128plus(Xorshift128PlusKey* key);

我想使用 rdtsc (处理器时间戳)为我的RNG播种。问题是msvc下的__rdtsc内在函数返回 64位无符号整数,种子必须是 32位无符号整数。在保留随机性的同时将rdtsc转换为种子的最佳方法是什么。转换必须尽可能快

我无法使用 std lib 提升。 (这是一个游戏引擎)

1 个答案:

答案 0 :(得分:8)

64位处理器时间戳根本不是随机的,因此在将其缩小到32位时无需保留随机性。您可以简单地使用最低有效32位作为种子。随机性是PRNG的责任,而不是种子的责任。

unsigned __int64 tsc = __rdtsc();
uint32_t seed = static_cast<uint32_t>(tsc & 0xFFFFFFFF);