Skip to content
GitLab
Commit a15eb6f2 authored by Mark Morschhäuser's avatar Mark Morschhäuser
Browse files

Updated SFMT RNG code, removed Qt RNG

parent ed5f02bf
Expand all Hide whitespace changes
Inline Side-by-side
common/CMakeLists.txt
View file @ a15eb6f2
...@@ -5,7 +5,6 @@ SET(common_SOURCES ...@@ -5,7 +5,6 @@ SET(common_SOURCES
decklist.cpp decklist.cpp
get_pb_extension.cpp get_pb_extension.cpp
rng_abstract.cpp rng_abstract.cpp
rng_qt.cpp
rng_sfmt.cpp rng_sfmt.cpp
server.cpp server.cpp
server_abstractuserinterface.cpp server_abstractuserinterface.cpp
...@@ -25,7 +24,6 @@ SET(common_SOURCES ...@@ -25,7 +24,6 @@ SET(common_SOURCES
SET(common_HEADERS SET(common_HEADERS
decklist.h decklist.h
rng_abstract.h rng_abstract.h
rng_qt.h
rng_sfmt.h rng_sfmt.h
server.h server.h
server_arrowtarget.h server_arrowtarget.h
......
common/rng_qt.cpp deleted 100644 → 0
View file @ ed5f02bf
#include "rng_qt.h"
#include <QDateTime>
#include <stdlib.h>
RNG_Qt::RNG_Qt(QObject *parent)
: RNG_Abstract(parent)
{
int seed = QDateTime::currentDateTime().toTime_t();
qsrand(seed);
}
unsigned int RNG_Qt::getNumber(unsigned int min, unsigned int max)
{
int r = qrand();
return min + (unsigned int) (((double) (max + 1 - min)) * r / (RAND_MAX + 1.0));
}
common/rng_qt.h deleted 100644 → 0
View file @ ed5f02bf
#ifndef RNG_QT_H
#define RNG_QT_H
#include "rng_abstract.h"
class RNG_Qt : public RNG_Abstract {
Q_OBJECT
public:
RNG_Qt(QObject *parent = 0);
unsigned int getNumber(unsigned int min, unsigned int max);
};
#endif
common/rng_sfmt.cpp
View file @ a15eb6f2
#include "rng_sfmt.h" #include "rng_sfmt.h"
#include "sfmt/SFMT.h"
#include <QDateTime> #include <QDateTime>
#include <stdlib.h> #include <stdlib.h>
#include <iostream> #include <iostream>
...@@ -7,19 +6,17 @@ ...@@ -7,19 +6,17 @@
RNG_SFMT::RNG_SFMT(QObject *parent) RNG_SFMT::RNG_SFMT(QObject *parent)
: RNG_Abstract(parent) : RNG_Abstract(parent)
{ {
std::cerr << "Using SFMT random number generator." << std::endl; // initialize the random number generator with a 32bit integer seed (timestamp)
sfmt_init_gen_rand(&sfmt, QDateTime::currentDateTime().toTime_t());
int seed = QDateTime::currentDateTime().toTime_t();
init_gen_rand(seed);
for (int i = 0; i < 100000; ++i)
gen_rand64();
} }
unsigned int RNG_SFMT::getNumber(unsigned int min, unsigned int max) unsigned int RNG_SFMT::getNumber(unsigned int min, unsigned int max)
{ {
// To make the random number generation thread safe, a mutex is created around the generation.
mutex.lock(); mutex.lock();
uint64_t r = gen_rand64(); uint64_t r = sfmt_genrand_uint64(&sfmt);
mutex.unlock(); mutex.unlock();
return min + (unsigned int) (((double) (max + 1 - min)) * r / (18446744073709551616.0 + 1.0)); // return a random number from the interval [min, max]
return (unsigned int) (r % (max - min + 1));
} }
common/rng_sfmt.h
View file @ a15eb6f2
#ifndef RNG_SFMT_H #ifndef RNG_SFMT_H
#define RNG_SFMT_H #define RNG_SFMT_H
#include "sfmt/SFMT.h"
#include "rng_abstract.h" #include "rng_abstract.h"
#include <QMutex> #include <QMutex>
/**
* This class represents the random number generator.
* It uses the SIMD-oriented Fast Mersenne Twister code v1.4.1 from
* http://www.math.sci.hiroshima-u.ac.jp/~%20m-mat/MT/SFMT/index.html
* To use this RNG, the class needs a sfmt_t structure for the RNG's internal state.
* It has to be initialized by sfmt_init_gen_rand() which is done in the constructor.
* The function sfmt_genrand_uint64() can then be used to create a 64 bit unsigned int
* pseudorandom number. This is done in getNumber().
* For more information see the author's website and look at the documentation and
* examples that are part of the official downloads.
*/
class RNG_SFMT : public RNG_Abstract { class RNG_SFMT : public RNG_Abstract {
Q_OBJECT Q_OBJECT
private: private:
QMutex mutex; QMutex mutex;
sfmt_t sfmt;
public: public:
RNG_SFMT(QObject *parent = 0); RNG_SFMT(QObject *parent = 0);
unsigned int getNumber(unsigned int min, unsigned int max); unsigned int getNumber(unsigned int min, unsigned int max);
......
common/sfmt/LICENSE.txt
View file @ a15eb6f2
Copyright (c) 2006,2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima Copyright (c) 2006,2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima
University. All rights reserved. University.
Copyright (c) 2012 Mutsuo Saito, Makoto Matsumoto, Hiroshima University
and The University of Tokyo.
All rights reserved.
Redistribution and use in source and binary forms, with or without Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are modification, are permitted provided that the following conditions are
...@@ -11,10 +14,10 @@ met: ...@@ -11,10 +14,10 @@ met:
copyright notice, this list of conditions and the following copyright notice, this list of conditions and the following
disclaimer in the documentation and/or other materials provided disclaimer in the documentation and/or other materials provided
with the distribution. with the distribution.
* Neither the name of the Hiroshima University nor the names of * Neither the names of Hiroshima University, The University of
its contributors may be used to endorse or promote products Tokyo nor the names of its contributors may be used to endorse
derived from this software without specific prior written or promote products derived from this software without specific
permission. prior written permission.
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
......
common/sfmt/SFMT-common.h 0 → 100644
View file @ a15eb6f2
#pragma once
/**
* @file SFMT-common.h
*
* @brief SIMD oriented Fast Mersenne Twister(SFMT) pseudorandom
* number generator with jump function. This file includes common functions
* used in random number generation and jump.
*
* @author Mutsuo Saito (Hiroshima University)
* @author Makoto Matsumoto (The University of Tokyo)
*
* Copyright (C) 2006, 2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima
* University.
* Copyright (C) 2012 Mutsuo Saito, Makoto Matsumoto, Hiroshima
* University and The University of Tokyo.
* All rights reserved.
*
* The 3-clause BSD License is applied to this software, see
* LICENSE.txt
*/
#ifndef SFMT_COMMON_H
#define SFMT_COMMON_H
#if defined(__cplusplus)
extern "C" {
#endif
#include "SFMT.h"
inline static void do_recursion(w128_t * r, w128_t * a, w128_t * b,
w128_t * c, w128_t * d);
inline static void rshift128(w128_t *out, w128_t const *in, int shift);
inline static void lshift128(w128_t *out, w128_t const *in, int shift);
/**
* This function simulates SIMD 128-bit right shift by the standard C.
* The 128-bit integer given in in is shifted by (shift * 8) bits.
* This function simulates the LITTLE ENDIAN SIMD.
* @param out the output of this function
* @param in the 128-bit data to be shifted
* @param shift the shift value
*/
#ifdef ONLY64
inline static void rshift128(w128_t *out, w128_t const *in, int shift) {
uint64_t th, tl, oh, ol;
th = ((uint64_t)in->u[2] << 32) | ((uint64_t)in->u[3]);
tl = ((uint64_t)in->u[0] << 32) | ((uint64_t)in->u[1]);
oh = th >> (shift * 8);
ol = tl >> (shift * 8);
ol |= th << (64 - shift * 8);
out->u[0] = (uint32_t)(ol >> 32);
out->u[1] = (uint32_t)ol;
out->u[2] = (uint32_t)(oh >> 32);
out->u[3] = (uint32_t)oh;
}
#else
inline static void rshift128(w128_t *out, w128_t const *in, int shift)
{
uint64_t th, tl, oh, ol;
th = ((uint64_t)in->u[3] << 32) | ((uint64_t)in->u[2]);
tl = ((uint64_t)in->u[1] << 32) | ((uint64_t)in->u[0]);
oh = th >> (shift * 8);
ol = tl >> (shift * 8);
ol |= th << (64 - shift * 8);
out->u[1] = (uint32_t)(ol >> 32);
out->u[0] = (uint32_t)ol;
out->u[3] = (uint32_t)(oh >> 32);
out->u[2] = (uint32_t)oh;
}
#endif
/**
* This function simulates SIMD 128-bit left shift by the standard C.
* The 128-bit integer given in in is shifted by (shift * 8) bits.
* This function simulates the LITTLE ENDIAN SIMD.
* @param out the output of this function
* @param in the 128-bit data to be shifted
* @param shift the shift value
*/
#ifdef ONLY64
inline static void lshift128(w128_t *out, w128_t const *in, int shift) {
uint64_t th, tl, oh, ol;
th = ((uint64_t)in->u[2] << 32) | ((uint64_t)in->u[3]);
tl = ((uint64_t)in->u[0] << 32) | ((uint64_t)in->u[1]);
oh = th << (shift * 8);
ol = tl << (shift * 8);
oh |= tl >> (64 - shift * 8);
out->u[0] = (uint32_t)(ol >> 32);
out->u[1] = (uint32_t)ol;
out->u[2] = (uint32_t)(oh >> 32);
out->u[3] = (uint32_t)oh;
}
#else
inline static void lshift128(w128_t *out, w128_t const *in, int shift)
{
uint64_t th, tl, oh, ol;
th = ((uint64_t)in->u[3] << 32) | ((uint64_t)in->u[2]);
tl = ((uint64_t)in->u[1] << 32) | ((uint64_t)in->u[0]);
oh = th << (shift * 8);
ol = tl << (shift * 8);
oh |= tl >> (64 - shift * 8);
out->u[1] = (uint32_t)(ol >> 32);
out->u[0] = (uint32_t)ol;
out->u[3] = (uint32_t)(oh >> 32);
out->u[2] = (uint32_t)oh;
}
#endif
/**
* This function represents the recursion formula.
* @param r output
* @param a a 128-bit part of the internal state array
* @param b a 128-bit part of the internal state array
* @param c a 128-bit part of the internal state array
* @param d a 128-bit part of the internal state array
*/
#ifdef ONLY64
inline static void do_recursion(w128_t *r, w128_t *a, w128_t *b, w128_t *c,
w128_t *d) {
w128_t x;
w128_t y;
lshift128(&x, a, SFMT_SL2);
rshift128(&y, c, SFMT_SR2);
r->u[0] = a->u[0] ^ x.u[0] ^ ((b->u[0] >> SFMT_SR1) & SFMT_MSK2) ^ y.u[0]
^ (d->u[0] << SFMT_SL1);
r->u[1] = a->u[1] ^ x.u[1] ^ ((b->u[1] >> SFMT_SR1) & SFMT_MSK1) ^ y.u[1]
^ (d->u[1] << SFMT_SL1);
r->u[2] = a->u[2] ^ x.u[2] ^ ((b->u[2] >> SFMT_SR1) & SFMT_MSK4) ^ y.u[2]
^ (d->u[2] << SFMT_SL1);
r->u[3] = a->u[3] ^ x.u[3] ^ ((b->u[3] >> SFMT_SR1) & SFMT_MSK3) ^ y.u[3]
^ (d->u[3] << SFMT_SL1);
}
#else
inline static void do_recursion(w128_t *r, w128_t *a, w128_t *b,
w128_t *c, w128_t *d)
{
w128_t x;
w128_t y;
lshift128(&x, a, SFMT_SL2);
rshift128(&y, c, SFMT_SR2);
r->u[0] = a->u[0] ^ x.u[0] ^ ((b->u[0] >> SFMT_SR1) & SFMT_MSK1)
^ y.u[0] ^ (d->u[0] << SFMT_SL1);
r->u[1] = a->u[1] ^ x.u[1] ^ ((b->u[1] >> SFMT_SR1) & SFMT_MSK2)
^ y.u[1] ^ (d->u[1] << SFMT_SL1);
r->u[2] = a->u[2] ^ x.u[2] ^ ((b->u[2] >> SFMT_SR1) & SFMT_MSK3)
^ y.u[2] ^ (d->u[2] << SFMT_SL1);
r->u[3] = a->u[3] ^ x.u[3] ^ ((b->u[3] >> SFMT_SR1) & SFMT_MSK4)
^ y.u[3] ^ (d->u[3] << SFMT_SL1);
}
#endif
#endif
#if defined(__cplusplus)
}
#endif
common/sfmt/SFMT-params.h
View file @ a15eb6f2
#pragma once
#ifndef SFMT_PARAMS_H #ifndef SFMT_PARAMS_H
#define SFMT_PARAMS_H #define SFMT_PARAMS_H
#if !defined(MEXP) #if !defined(SFMT_MEXP)
#ifdef __GNUC__ #if defined(__GNUC__) && !defined(__ICC)
#warning "MEXP is not defined. I assume MEXP is 19937." #warning "SFMT_MEXP is not defined. I assume MEXP is 19937."
#endif #endif
#define MEXP 19937 #define SFMT_MEXP 19937
#endif #endif
/*----------------- /*-----------------
BASIC DEFINITIONS BASIC DEFINITIONS
-----------------*/ -----------------*/
/** Mersenne Exponent. The period of the sequence /** Mersenne Exponent. The period of the sequence
* is a multiple of 2^MEXP-1. * is a multiple of 2^MEXP-1.
* #define MEXP 19937 */ * #define SFMT_MEXP 19937 */
/** SFMT generator has an internal state array of 128-bit integers, /** SFMT generator has an internal state array of 128-bit integers,
* and N is its size. */ * and N is its size. */
#define N (MEXP / 128 + 1) #define SFMT_N (SFMT_MEXP / 128 + 1)
/** N32 is the size of internal state array when regarded as an array /** N32 is the size of internal state array when regarded as an array
* of 32-bit integers.*/ * of 32-bit integers.*/
#define N32 (N * 4) #define SFMT_N32 (SFMT_N * 4)
/** N64 is the size of internal state array when regarded as an array /** N64 is the size of internal state array when regarded as an array
* of 64-bit integers.*/ * of 64-bit integers.*/
#define N64 (N * 2) #define SFMT_N64 (SFMT_N * 2)
/*---------------------- /*----------------------
the parameters of SFMT the parameters of SFMT
following definitions are in paramsXXXX.h file. following definitions are in paramsXXXX.h file.
----------------------*/ ----------------------*/
/** the pick up position of the array. /** the pick up position of the array.
#define POS1 122 #define SFMT_POS1 122
*/ */
/** the parameter of shift left as four 32-bit registers. /** the parameter of shift left as four 32-bit registers.
#define SL1 18 #define SFMT_SL1 18
*/ */
/** the parameter of shift left as one 128-bit register. /** the parameter of shift left as one 128-bit register.
* The 128-bit integer is shifted by (SL2 * 8) bits. * The 128-bit integer is shifted by (SFMT_SL2 * 8) bits.
#define SL2 1 #define SFMT_SL2 1
*/ */
/** the parameter of shift right as four 32-bit registers. /** the parameter of shift right as four 32-bit registers.
#define SR1 11 #define SFMT_SR1 11
*/ */
/** the parameter of shift right as one 128-bit register. /** the parameter of shift right as one 128-bit register.
* The 128-bit integer is shifted by (SL2 * 8) bits. * The 128-bit integer is shifted by (SFMT_SL2 * 8) bits.
#define SR2 1 #define SFMT_SR21 1
*/ */
/** A bitmask, used in the recursion. These parameters are introduced /** A bitmask, used in the recursion. These parameters are introduced
* to break symmetry of SIMD. * to break symmetry of SIMD.
#define MSK1 0xdfffffefU #define SFMT_MSK1 0xdfffffefU
#define MSK2 0xddfecb7fU #define SFMT_MSK2 0xddfecb7fU
#define MSK3 0xbffaffffU #define SFMT_MSK3 0xbffaffffU
#define MSK4 0xbffffff6U #define SFMT_MSK4 0xbffffff6U
*/ */
/** These definitions are part of a 128-bit period certification vector. /** These definitions are part of a 128-bit period certification vector.
#define PARITY1 0x00000001U #define SFMT_PARITY1 0x00000001U
#define PARITY2 0x00000000U #define SFMT_PARITY2 0x00000000U
#define PARITY3 0x00000000U #define SFMT_PARITY3 0x00000000U
#define PARITY4 0xc98e126aU #define SFMT_PARITY4 0xc98e126aU
*/ */
#if MEXP == 607 #if SFMT_MEXP == 607
#include "SFMT-params607.h" #include "SFMT-params607.h"
#elif MEXP == 1279 #elif SFMT_MEXP == 1279
#include "SFMT-params1279.h" #include "SFMT-params1279.h"
#elif MEXP == 2281 #elif SFMT_MEXP == 2281
#include "SFMT-params2281.h" #include "SFMT-params2281.h"
#elif MEXP == 4253 #elif SFMT_MEXP == 4253
#include "SFMT-params4253.h" #include "SFMT-params4253.h"
#elif MEXP == 11213 #elif SFMT_MEXP == 11213
#include "SFMT-params11213.h" #include "SFMT-params11213.h"
#elif MEXP == 19937 #elif SFMT_MEXP == 19937
#include "SFMT-params19937.h" #include "SFMT-params19937.h"
#elif MEXP == 44497 #elif SFMT_MEXP == 44497
#include "SFMT-params44497.h" #include "SFMT-params44497.h"
#elif MEXP == 86243 #elif SFMT_MEXP == 86243
#include "SFMT-params86243.h" #include "SFMT-params86243.h"
#elif MEXP == 132049 #elif SFMT_MEXP == 132049
#include "SFMT-params132049.h" #include "SFMT-params132049.h"
#elif MEXP == 216091 #elif SFMT_MEXP == 216091
#include "SFMT-params216091.h" #include "SFMT-params216091.h"
#else #else
#ifdef __GNUC__ #if defined(__GNUC__) && !defined(__ICC)
#error "MEXP is not valid." #error "SFMT_MEXP is not valid."
#undef MEXP #undef SFMT_MEXP
#else #else
#undef MEXP #undef SFMT_MEXP
#endif #endif
#endif #endif
......
common/sfmt/SFMT-params19937.h
View file @ a15eb6f2
#pragma once
#ifndef SFMT_PARAMS19937_H #ifndef SFMT_PARAMS19937_H
#define SFMT_PARAMS19937_H #define SFMT_PARAMS19937_H
#define POS1 122 #define SFMT_POS1 122
#define SL1 18 #define SFMT_SL1 18
#define SL2 1 #define SFMT_SL2 1
#define SR1 11 #define SFMT_SR1 11
#define SR2 1 #define SFMT_SR2 1
#define MSK1 0xdfffffefU #define SFMT_MSK1 0xdfffffefU
#define MSK2 0xddfecb7fU #define SFMT_MSK2 0xddfecb7fU
#define MSK3 0xbffaffffU #define SFMT_MSK3 0xbffaffffU
#define MSK4 0xbffffff6U #define SFMT_MSK4 0xbffffff6U
#define PARITY1 0x00000001U #define SFMT_PARITY1 0x00000001U
#define PARITY2 0x00000000U #define SFMT_PARITY2 0x00000000U
#define PARITY3 0x00000000U #define SFMT_PARITY3 0x00000000U
#define PARITY4 0x13c9e684U #define SFMT_PARITY4 0x13c9e684U
/* PARAMETERS FOR ALTIVEC */ /* PARAMETERS FOR ALTIVEC */
#if defined(__APPLE__) /* For OSX */ #if defined(__APPLE__) /* For OSX */
#define ALTI_SL1 (vector unsigned int)(SL1, SL1, SL1, SL1) #define SFMT_ALTI_SL1 \
#define ALTI_SR1 (vector unsigned int)(SR1, SR1, SR1, SR1) (vector unsigned int)(SFMT_SL1, SFMT_SL1, SFMT_SL1, SFMT_SL1)
#define ALTI_MSK (vector unsigned int)(MSK1, MSK2, MSK3, MSK4) #define SFMT_ALTI_SR1 \
#define ALTI_MSK64 \ (vector unsigned int)(SFMT_SR1, SFMT_SR1, SFMT_SR1, SFMT_SR1)
(vector unsigned int)(MSK2, MSK1, MSK4, MSK3) #define SFMT_ALTI_MSK \
#define ALTI_SL2_PERM \ (vector unsigned int)(SFMT_MSK1, SFMT_MSK2, SFMT_MSK3, SFMT_MSK4)
#define SFMT_ALTI_MSK64 \
(vector unsigned int)(SFMT_MSK2, SFMT_MSK1, SFMT_MSK4, SFMT_MSK3)
#define SFMT_ALTI_SL2_PERM \
(vector unsigned char)(1,2,3,23,5,6,7,0,9,10,11,4,13,14,15,8) (vector unsigned char)(1,2,3,23,5,6,7,0,9,10,11,4,13,14,15,8)
#define ALTI_SL2_PERM64 \ #define SFMT_ALTI_SL2_PERM64 \
(vector unsigned char)(1,2,3,4,5,6,7,31,9,10,11,12,13,14,15,0) (vector unsigned char)(1,2,3,4,5,6,7,31,9,10,11,12,13,14,15,0)
#define ALTI_SR2_PERM \ #define SFMT_ALTI_SR2_PERM \
(vector unsigned char)(7,0,1,2,11,4,5,6,15,8,9,10,17,12,13,14) (vector unsigned char)(7,0,1,2,11,4,5,6,15,8,9,10,17,12,13,14)
#define ALTI_SR2_PERM64 \ #define SFMT_ALTI_SR2_PERM64 \
(vector unsigned char)(15,0,1,2,3,4,5,6,17,8,9,10,11,12,13,14) (vector unsigned char)(15,0,1,2,3,4,5,6,17,8,9,10,11,12,13,14)
#else /* For OTHER OSs(Linux?) */ #else /* For OTHER OSs(Linux?) */
#define ALTI_SL1 {SL1, SL1, SL1, SL1} #define SFMT_ALTI_SL1 {SFMT_SL1, SFMT_SL1, SFMT_SL1, SFMT_SL1}
#define ALTI_SR1 {SR1, SR1, SR1, SR1} #define SFMT_ALTI_SR1 {SFMT_SR1, SFMT_SR1, SFMT_SR1, SFMT_SR1}
#define ALTI_MSK {MSK1, MSK2, MSK3, MSK4} #define SFMT_ALTI_MSK {SFMT_MSK1, SFMT_MSK2, SFMT_MSK3, SFMT_MSK4}
#define ALTI_MSK64 {MSK2, MSK1, MSK4, MSK3} #define SFMT_ALTI_MSK64 {SFMT_MSK2, SFMT_MSK1, SFMT_MSK4, SFMT_MSK3}
#define ALTI_SL2_PERM {1,2,3,23,5,6,7,0,9,10,11,4,13,14,15,8} #define SFMT_ALTI_SL2_PERM {1,2,3,23,5,6,7,0,9,10,11,4,13,14,15,8}
#define ALTI_SL2_PERM64 {1,2,3,4,5,6,7,31,9,10,11,12,13,14,15,0} #define SFMT_ALTI_SL2_PERM64 {1,2,3,4,5,6,7,31,9,10,11,12,13,14,15,0}
#define ALTI_SR2_PERM {7,0,1,2,11,4,5,6,15,8,9,10,17,12,13,14} #define SFMT_ALTI_SR2_PERM {7,0,1,2,11,4,5,6,15,8,9,10,17,12,13,14}
#define ALTI_SR2_PERM64 {15,0,1,2,3,4,5,6,17,8,9,10,11,12,13,14} #define SFMT_ALTI_SR2_PERM64 {15,0,1,2,3,4,5,6,17,8,9,10,11,12,13,14}
#endif /* For OSX */ #endif /* For OSX */
#define IDSTR "SFMT-19937:122-18-1-11-1:dfffffef-ddfecb7f-bffaffff-bffffff6" #define SFMT_IDSTR "SFMT-19937:122-18-1-11-1:dfffffef-ddfecb7f-bffaffff-bffffff6"
#endif /* SFMT_PARAMS19937_H */ #endif /* SFMT_PARAMS19937_H */
common/sfmt/SFMT.c
View file @ a15eb6f2
This diff is collapsed.
common/sfmt/SFMT.h
View file @ a15eb6f2
/** #pragma once
* @file SFMT.h /**
* @file SFMT.h
* *
* @brief SIMD oriented Fast Mersenne Twister(SFMT) pseudorandom * @brief SIMD oriented Fast Mersenne Twister(SFMT) pseudorandom
* number generator * number generator using C structure.
* *
* @author Mutsuo Saito (Hiroshima University) * @author Mutsuo Saito (Hiroshima University)
* @author Makoto Matsumoto (Hiroshima University) * @author Makoto Matsumoto (The University of Tokyo)
* *
* Copyright (C) 2006, 2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima * Copyright (C) 2006, 2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima
* University. All rights reserved. * University.
* Copyright (C) 2012 Mutsuo Saito, Makoto Matsumoto, Hiroshima
* University and The University of Tokyo.
* All rights reserved.
* *
* The new BSD License is applied to this software. * The 3-clause BSD License is applied to this software, see
* see LICENSE.txt * LICENSE.txt
* *
* @note We assume that your system has inttypes.h. If your system * @note We assume that your system has inttypes.h. If your system
* doesn't have inttypes.h, you have to typedef uint32_t and uint64_t, * doesn't have inttypes.h, you have to typedef uint32_t and uint64_t,
* and you have to define PRIu64 and PRIx64 in this file as follows: * and you have to define PRIu64 and PRIx64 in this file as follows:
* @verbatim * @verbatim
typedef unsigned int uint32_t typedef unsigned int uint32_t
typedef unsigned long long uint64_t typedef unsigned long long uint64_t
#define PRIu64 "llu" #define PRIu64 "llu"
#define PRIx64 "llx" #define PRIx64 "llx"
@endverbatim @endverbatim
...@@ -28,14 +32,14 @@ ...@@ -28,14 +32,14 @@
* unsigned int and 64-bit unsigned int in hexadecimal format. * unsigned int and 64-bit unsigned int in hexadecimal format.
*/ */
#ifndef SFMT_H #ifndef SFMTST_H
#define SFMT_H #define SFMTST_H
#if defined(__cplusplus)
#ifdef __cplusplus
extern "C" { extern "C" {
#endif #endif
#include <stdio.h> #include <stdio.h>
#include <assert.h>
#if defined(__STDC_VERSION__) && (__STDC_VERSION__ >= 199901L) #if defined(__STDC_VERSION__) && (__STDC_VERSION__ >= 199901L)
#include <inttypes.h> #include <inttypes.h>
...@@ -60,105 +64,232 @@ extern "C" { ...@@ -60,105 +64,232 @@ extern "C" {
#endif #endif
#endif #endif
#if defined(__GNUC__) #include "SFMT-params.h"
#define ALWAYSINLINE __attribute__((always_inline))
/*------------------------------------------
128-bit SIMD like data type for standard C
------------------------------------------*/
#if defined(HAVE_ALTIVEC)
#if !defined(__APPLE__)
#include <altivec.h>
#endif
/** 128-bit data structure */
union W128_T {
vector unsigned int s;
uint32_t u[4];
uint64_t u64[2];
};
#elif defined(HAVE_SSE2)
#include <emmintrin.h>
/** 128-bit data structure */
union W128_T {
uint32_t u[4];
uint64_t u64[2];
__m128i si;
};
#else #else
#define ALWAYSINLINE /** 128-bit data structure */
union W128_T {
uint32_t u[4];
uint64_t u64[2];
};
#endif #endif
#if defined(_MSC_VER) /** 128-bit data type */
#if _MSC_VER >= 1200 typedef union W128_T w128_t;
#define PRE_ALWAYS __forceinline
#else /**
#define PRE_ALWAYS inline * SFMT internal state
#endif */
struct SFMT_T {
/** the 128-bit internal state array */
w128_t state[SFMT_N];
/** index counter to the 32-bit internal state array */
int idx;
};
typedef struct SFMT_T sfmt_t;
void sfmt_fill_array32(sfmt_t * sfmt, uint32_t * array, int size);
void sfmt_fill_array64(sfmt_t * sfmt, uint64_t * array, int size);
void sfmt_init_gen_rand(sfmt_t * sfmt, uint32_t seed);
void sfmt_init_by_array(sfmt_t * sfmt, uint32_t * init_key, int key_length);
const char * sfmt_get_idstring(sfmt_t * sfmt);
int sfmt_get_min_array_size32(sfmt_t * sfmt);
int sfmt_get_min_array_size64(sfmt_t * sfmt);
void sfmt_gen_rand_all(sfmt_t * sfmt);
#ifndef ONLY64
/**
* This function generates and returns 32-bit pseudorandom number.
* init_gen_rand or init_by_array must be called before this function.
* @param sfmt SFMT internal state
* @return 32-bit pseudorandom number
*/
inline static uint32_t sfmt_genrand_uint32(sfmt_t * sfmt) {
uint32_t r;
uint32_t * psfmt32 = &sfmt->state[0].u[0];
if (sfmt->idx >= SFMT_N32) {
sfmt_gen_rand_all(sfmt);
sfmt->idx = 0;
}
r = psfmt32[sfmt->idx++];
return r;
}
#endif
/**
* This function generates and returns 64-bit pseudorandom number.
* init_gen_rand or init_by_array must be called before this function.
* The function gen_rand64 should not be called after gen_rand32,
* unless an initialization is again executed.
* @param sfmt SFMT internal state
* @return 64-bit pseudorandom number
*/
inline static uint64_t sfmt_genrand_uint64(sfmt_t * sfmt) {
#if defined(BIG_ENDIAN64) && !defined(ONLY64)
uint32_t * psfmt32 = &sfmt->state[0].u[0];
uint32_t r1, r2;
#else #else
#define PRE_ALWAYS inline uint64_t r;
#endif #endif
uint64_t * psfmt64 = &sfmt->state[0].u64[0];
assert(sfmt->idx % 2 == 0);
uint32_t gen_rand32(void); if (sfmt->idx >= SFMT_N32) {
uint64_t gen_rand64(void); sfmt_gen_rand_all(sfmt);
void fill_array32(uint32_t *array, int size); sfmt->idx = 0;
void fill_array64(uint64_t *array, int size); }
void init_gen_rand(uint32_t seed); #if defined(BIG_ENDIAN64) && !defined(ONLY64)
void init_by_array(uint32_t *init_key, int key_length); r1 = psfmt32[sfmt->idx];
const char *get_idstring(void); r2 = psfmt32[sfmt->idx + 1];
int get_min_array_size32(void); sfmt->idx += 2;
int get_min_array_size64(void); return ((uint64_t)r2 << 32) | r1;
#else
/* These real versions are due to Isaku Wada */ r = psfmt64[sfmt->idx / 2];
/** generates a random number on [0,1]-real-interval */ sfmt->idx += 2;
inline static double to_real1(uint32_t v) return r;
#endif
}
/* =================================================
The following real versions are due to Isaku Wada
================================================= */
/**
* converts an unsigned 32-bit number to a double on [0,1]-real-interval.
* @param v 32-bit unsigned integer
* @return double on [0,1]-real-interval
*/
inline static double sfmt_to_real1(uint32_t v)
{ {
return v * (1.0/4294967295.0); return v * (1.0/4294967295.0);
/* divided by 2^32-1 */ /* divided by 2^32-1 */
} }
/** generates a random number on [0,1]-real-interval */ /**
inline static double genrand_real1(void) * generates a random number on [0,1]-real-interval
* @param sfmt SFMT internal state
* @return double on [0,1]-real-interval
*/
inline static double sfmt_genrand_real1(sfmt_t * sfmt)
{ {
return to_real1(gen_rand32()); return sfmt_to_real1(sfmt_genrand_uint32(sfmt));
} }
/** generates a random number on [0,1)-real-interval */ /**
inline static double to_real2(uint32_t v) * converts an unsigned 32-bit integer to a double on [0,1)-real-interval.
* @param v 32-bit unsigned integer
* @return double on [0,1)-real-interval
*/
inline static double sfmt_to_real2(uint32_t v)
{ {
return v * (1.0/4294967296.0); return v * (1.0/4294967296.0);
/* divided by 2^32 */ /* divided by 2^32 */
} }
/** generates a random number on [0,1)-real-interval */ /**
inline static double genrand_real2(void) * generates a random number on [0,1)-real-interval
* @param sfmt SFMT internal state
* @return double on [0,1)-real-interval
*/
inline static double sfmt_genrand_real2(sfmt_t * sfmt)
{ {
return to_real2(gen_rand32()); return sfmt_to_real2(sfmt_genrand_uint32(sfmt));
} }
/** generates a random number on (0,1)-real-interval */ /**
inline static double to_real3(uint32_t v) * converts an unsigned 32-bit integer to a double on (0,1)-real-interval.
* @param v 32-bit unsigned integer
* @return double on (0,1)-real-interval
*/
inline static double sfmt_to_real3(uint32_t v)
{ {
return (((double)v) + 0.5)*(1.0/4294967296.0); return (((double)v) + 0.5)*(1.0/4294967296.0);
/* divided by 2^32 */ /* divided by 2^32 */
} }
/** generates a random number on (0,1)-real-interval */ /**
inline static double genrand_real3(void) * generates a random number on (0,1)-real-interval
* @param sfmt SFMT internal state
* @return double on (0,1)-real-interval
*/
inline static double sfmt_genrand_real3(sfmt_t * sfmt)
{ {
return to_real3(gen_rand32()); return sfmt_to_real3(sfmt_genrand_uint32(sfmt));
} }
/** These real versions are due to Isaku Wada */
/** generates a random number on [0,1) with 53-bit resolution*/ /**
inline static double to_res53(uint64_t v) * converts an unsigned 32-bit integer to double on [0,1)
{ * with 53-bit resolution.
return v * (1.0/18446744073709551616.0L); * @param v 32-bit unsigned integer
* @return double on [0,1)-real-interval with 53-bit resolution.
*/
inline static double sfmt_to_res53(uint64_t v)
{
return v * (1.0/18446744073709551616.0);
} }
/** generates a random number on [0,1) with 53-bit resolution from two /**
* 32 bit integers */ * generates a random number on [0,1) with 53-bit resolution
inline static double to_res53_mix(uint32_t x, uint32_t y) * @param sfmt SFMT internal state
{ * @return double on [0,1) with 53-bit resolution
return to_res53(x | ((uint64_t)y << 32)); */
inline static double sfmt_genrand_res53(sfmt_t * sfmt)
{
return sfmt_to_res53(sfmt_genrand_uint64(sfmt));
} }
/** generates a random number on [0,1) with 53-bit resolution
/* =================================================
The following function are added by Saito.
================================================= */
/**
* generates a random number on [0,1) with 53-bit resolution from two
* 32 bit integers
*/ */
inline static double genrand_res53(void) inline static double sfmt_to_res53_mix(uint32_t x, uint32_t y)
{ {
return to_res53(gen_rand64()); return sfmt_to_res53(x | ((uint64_t)y << 32));
} }
/** generates a random number on [0,1) with 53-bit resolution /**
using 32bit integer. * generates a random number on [0,1) with 53-bit resolution
* using two 32bit integers.
* @param sfmt SFMT internal state
* @return double on [0,1) with 53-bit resolution
*/ */
inline static double genrand_res53_mix(void) inline static double sfmt_genrand_res53_mix(sfmt_t * sfmt)
{ {
uint32_t x, y; uint32_t x, y;
x = gen_rand32(); x = sfmt_genrand_uint32(sfmt);
y = gen_rand32(); y = sfmt_genrand_uint32(sfmt);
return to_res53_mix(x, y); return sfmt_to_res53_mix(x, y);
} }
#ifdef __cplusplus
#if defined(__cplusplus)
} }
#endif #endif
#endif #endif
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment