xref: /aosp_15_r20/external/deqp/framework/delibs/debase/deRandom.c (revision 35238bce31c2a825756842865a792f8cf7f89930)
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 Worker void 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 Worker uint32_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 Worker uint64_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 Worker float 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 Worker double 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 Worker bool 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