1*35238bceSAndroid Build Coastguard Worker /*------------------------------------------------------------------------- 2*35238bceSAndroid Build Coastguard Worker * drawElements Base Portability Library 3*35238bceSAndroid Build Coastguard Worker * ------------------------------------- 4*35238bceSAndroid Build Coastguard Worker * 5*35238bceSAndroid Build Coastguard Worker * Copyright 2014 The Android Open Source Project 6*35238bceSAndroid Build Coastguard Worker * 7*35238bceSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 8*35238bceSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 9*35238bceSAndroid Build Coastguard Worker * You may obtain a copy of the License at 10*35238bceSAndroid Build Coastguard Worker * 11*35238bceSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 12*35238bceSAndroid Build Coastguard Worker * 13*35238bceSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 14*35238bceSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 15*35238bceSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 16*35238bceSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 17*35238bceSAndroid Build Coastguard Worker * limitations under the License. 18*35238bceSAndroid Build Coastguard Worker * 19*35238bceSAndroid Build Coastguard Worker *//*! 20*35238bceSAndroid Build Coastguard Worker * \file 21*35238bceSAndroid Build Coastguard Worker * \brief Random number generation. 22*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ 23*35238bceSAndroid Build Coastguard Worker 24*35238bceSAndroid Build Coastguard Worker #include "deRandom.h" 25*35238bceSAndroid Build Coastguard Worker 26*35238bceSAndroid Build Coastguard Worker #include <float.h> 27*35238bceSAndroid Build Coastguard Worker #include <math.h> 28*35238bceSAndroid Build Coastguard Worker 29*35238bceSAndroid Build Coastguard Worker DE_BEGIN_EXTERN_C 30*35238bceSAndroid Build Coastguard Worker 31*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 32*35238bceSAndroid Build Coastguard Worker * \brief Initialize a random number generator with a given seed. 33*35238bceSAndroid Build Coastguard Worker * \param rnd RNG to initialize. 34*35238bceSAndroid Build Coastguard Worker * \param seed Seed value used for random values. 35*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_init(deRandom * rnd,uint32_t seed)36*35238bceSAndroid Build Coastguard Workervoid deRandom_init(deRandom *rnd, uint32_t seed) 37*35238bceSAndroid Build Coastguard Worker { 38*35238bceSAndroid Build Coastguard Worker rnd->x = (uint32_t)(-(int)seed ^ 123456789); 39*35238bceSAndroid Build Coastguard Worker rnd->y = (uint32_t)(362436069 * seed); 40*35238bceSAndroid Build Coastguard Worker rnd->z = (uint32_t)(521288629 ^ (seed >> 7)); 41*35238bceSAndroid Build Coastguard Worker rnd->w = (uint32_t)(88675123 ^ (seed << 3)); 42*35238bceSAndroid Build Coastguard Worker } 43*35238bceSAndroid Build Coastguard Worker 44*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 45*35238bceSAndroid Build Coastguard Worker * \brief Get a pseudo random uint32. 46*35238bceSAndroid Build Coastguard Worker * \param rnd Pointer to RNG. 47*35238bceSAndroid Build Coastguard Worker * \return Random uint32 number. 48*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_getUint32(deRandom * rnd)49*35238bceSAndroid Build Coastguard Workeruint32_t deRandom_getUint32(deRandom *rnd) 50*35238bceSAndroid Build Coastguard Worker { 51*35238bceSAndroid Build Coastguard Worker uint32_t w = rnd->w; 52*35238bceSAndroid Build Coastguard Worker uint32_t t; 53*35238bceSAndroid Build Coastguard Worker 54*35238bceSAndroid Build Coastguard Worker t = rnd->x ^ (rnd->x << 11); 55*35238bceSAndroid Build Coastguard Worker rnd->x = rnd->y; 56*35238bceSAndroid Build Coastguard Worker rnd->y = rnd->z; 57*35238bceSAndroid Build Coastguard Worker rnd->z = w; 58*35238bceSAndroid Build Coastguard Worker rnd->w = w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)); 59*35238bceSAndroid Build Coastguard Worker return w; 60*35238bceSAndroid Build Coastguard Worker } 61*35238bceSAndroid Build Coastguard Worker 62*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 63*35238bceSAndroid Build Coastguard Worker * \brief Get a pseudo random uint64. 64*35238bceSAndroid Build Coastguard Worker * \param rnd Pointer to RNG. 65*35238bceSAndroid Build Coastguard Worker * \return Random uint64 number. 66*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_getUint64(deRandom * rnd)67*35238bceSAndroid Build Coastguard Workeruint64_t deRandom_getUint64(deRandom *rnd) 68*35238bceSAndroid Build Coastguard Worker { 69*35238bceSAndroid Build Coastguard Worker uint64_t x = deRandom_getUint32(rnd); 70*35238bceSAndroid Build Coastguard Worker return x << 32 | deRandom_getUint32(rnd); 71*35238bceSAndroid Build Coastguard Worker } 72*35238bceSAndroid Build Coastguard Worker 73*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 74*35238bceSAndroid Build Coastguard Worker * \brief Get a pseudo random float in range [0, 1[. 75*35238bceSAndroid Build Coastguard Worker * \param rnd Pointer to RNG. 76*35238bceSAndroid Build Coastguard Worker * \return Random float number. 77*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_getFloat(deRandom * rnd)78*35238bceSAndroid Build Coastguard Workerfloat deRandom_getFloat(deRandom *rnd) 79*35238bceSAndroid Build Coastguard Worker { 80*35238bceSAndroid Build Coastguard Worker return (float)(deRandom_getUint32(rnd) & 0xFFFFFFFu) / (float)(0xFFFFFFFu + 1); 81*35238bceSAndroid Build Coastguard Worker } 82*35238bceSAndroid Build Coastguard Worker 83*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 84*35238bceSAndroid Build Coastguard Worker * \brief Get a pseudo random float in range [0, 1[. 85*35238bceSAndroid Build Coastguard Worker * \param rnd Pointer to RNG. 86*35238bceSAndroid Build Coastguard Worker * \return Random float number. 87*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_getDouble(deRandom * rnd)88*35238bceSAndroid Build Coastguard Workerdouble deRandom_getDouble(deRandom *rnd) 89*35238bceSAndroid Build Coastguard Worker { 90*35238bceSAndroid Build Coastguard Worker DE_STATIC_ASSERT(FLT_RADIX == 2); 91*35238bceSAndroid Build Coastguard Worker return ldexp((double)(deRandom_getUint64(rnd) & ((1ull << DBL_MANT_DIG) - 1)), -DBL_MANT_DIG); 92*35238bceSAndroid Build Coastguard Worker } 93*35238bceSAndroid Build Coastguard Worker 94*35238bceSAndroid Build Coastguard Worker /*--------------------------------------------------------------------*//*! 95*35238bceSAndroid Build Coastguard Worker * \brief Get a pseudo random boolean value (false or true). 96*35238bceSAndroid Build Coastguard Worker * \param rnd Pointer to RNG. 97*35238bceSAndroid Build Coastguard Worker * \return Random float number. 98*35238bceSAndroid Build Coastguard Worker *//*--------------------------------------------------------------------*/ deRandom_getBool(deRandom * rnd)99*35238bceSAndroid Build Coastguard Workerbool deRandom_getBool(deRandom *rnd) 100*35238bceSAndroid Build Coastguard Worker { 101*35238bceSAndroid Build Coastguard Worker uint32_t val = deRandom_getUint32(rnd); 102*35238bceSAndroid Build Coastguard Worker return ((val & 0xFFFFFF) < 0x800000); 103*35238bceSAndroid Build Coastguard Worker } 104*35238bceSAndroid Build Coastguard Worker 105*35238bceSAndroid Build Coastguard Worker DE_END_EXTERN_C 106