xref: /aosp_15_r20/external/abseil-cpp/absl/random/generators_test.cc (revision 9356374a3709195abf420251b3e825997ff56c0f)
1*9356374aSAndroid Build Coastguard Worker // Copyright 2017 The Abseil Authors.
2*9356374aSAndroid Build Coastguard Worker //
3*9356374aSAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
4*9356374aSAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
5*9356374aSAndroid Build Coastguard Worker // You may obtain a copy of the License at
6*9356374aSAndroid Build Coastguard Worker //
7*9356374aSAndroid Build Coastguard Worker //      https://www.apache.org/licenses/LICENSE-2.0
8*9356374aSAndroid Build Coastguard Worker //
9*9356374aSAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*9356374aSAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
11*9356374aSAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*9356374aSAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
13*9356374aSAndroid Build Coastguard Worker // limitations under the License.
14*9356374aSAndroid Build Coastguard Worker 
15*9356374aSAndroid Build Coastguard Worker #include <cstddef>
16*9356374aSAndroid Build Coastguard Worker #include <cstdint>
17*9356374aSAndroid Build Coastguard Worker #include <random>
18*9356374aSAndroid Build Coastguard Worker #include <vector>
19*9356374aSAndroid Build Coastguard Worker 
20*9356374aSAndroid Build Coastguard Worker #include "gtest/gtest.h"
21*9356374aSAndroid Build Coastguard Worker #include "absl/random/distributions.h"
22*9356374aSAndroid Build Coastguard Worker #include "absl/random/random.h"
23*9356374aSAndroid Build Coastguard Worker 
24*9356374aSAndroid Build Coastguard Worker namespace {
25*9356374aSAndroid Build Coastguard Worker 
26*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestUniform(URBG * gen)27*9356374aSAndroid Build Coastguard Worker void TestUniform(URBG* gen) {
28*9356374aSAndroid Build Coastguard Worker   // [a, b) default-semantics, inferred types.
29*9356374aSAndroid Build Coastguard Worker   absl::Uniform(*gen, 0, 100);     // int
30*9356374aSAndroid Build Coastguard Worker   absl::Uniform(*gen, 0, 1.0);     // Promoted to double
31*9356374aSAndroid Build Coastguard Worker   absl::Uniform(*gen, 0.0f, 1.0);  // Promoted to double
32*9356374aSAndroid Build Coastguard Worker   absl::Uniform(*gen, 0.0, 1.0);   // double
33*9356374aSAndroid Build Coastguard Worker   absl::Uniform(*gen, -1, 1L);     // Promoted to long
34*9356374aSAndroid Build Coastguard Worker 
35*9356374aSAndroid Build Coastguard Worker   // Roll a die.
36*9356374aSAndroid Build Coastguard Worker   absl::Uniform(absl::IntervalClosedClosed, *gen, 1, 6);
37*9356374aSAndroid Build Coastguard Worker 
38*9356374aSAndroid Build Coastguard Worker   // Get a fraction.
39*9356374aSAndroid Build Coastguard Worker   absl::Uniform(absl::IntervalOpenOpen, *gen, 0.0, 1.0);
40*9356374aSAndroid Build Coastguard Worker 
41*9356374aSAndroid Build Coastguard Worker   // Assign a value to a random element.
42*9356374aSAndroid Build Coastguard Worker   std::vector<int> elems = {10, 20, 30, 40, 50};
43*9356374aSAndroid Build Coastguard Worker   elems[absl::Uniform(*gen, 0u, elems.size())] = 5;
44*9356374aSAndroid Build Coastguard Worker   elems[absl::Uniform<size_t>(*gen, 0, elems.size())] = 3;
45*9356374aSAndroid Build Coastguard Worker 
46*9356374aSAndroid Build Coastguard Worker   // Choose some epsilon around zero.
47*9356374aSAndroid Build Coastguard Worker   absl::Uniform(absl::IntervalOpenOpen, *gen, -1.0, 1.0);
48*9356374aSAndroid Build Coastguard Worker 
49*9356374aSAndroid Build Coastguard Worker   // (a, b) semantics, inferred types.
50*9356374aSAndroid Build Coastguard Worker   absl::Uniform(absl::IntervalOpenOpen, *gen, 0, 1.0);  // Promoted to double
51*9356374aSAndroid Build Coastguard Worker 
52*9356374aSAndroid Build Coastguard Worker   // Explicit overriding of types.
53*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(*gen, 0, 100);
54*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int8_t>(*gen, 0, 100);
55*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int16_t>(*gen, 0, 100);
56*9356374aSAndroid Build Coastguard Worker   absl::Uniform<uint16_t>(*gen, 0, 100);
57*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int32_t>(*gen, 0, 1 << 10);
58*9356374aSAndroid Build Coastguard Worker   absl::Uniform<uint32_t>(*gen, 0, 1 << 10);
59*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int64_t>(*gen, 0, 1 << 10);
60*9356374aSAndroid Build Coastguard Worker   absl::Uniform<uint64_t>(*gen, 0, 1 << 10);
61*9356374aSAndroid Build Coastguard Worker 
62*9356374aSAndroid Build Coastguard Worker   absl::Uniform<float>(*gen, 0.0, 1.0);
63*9356374aSAndroid Build Coastguard Worker   absl::Uniform<float>(*gen, 0, 1);
64*9356374aSAndroid Build Coastguard Worker   absl::Uniform<float>(*gen, -1, 1);
65*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(*gen, 0.0, 1.0);
66*9356374aSAndroid Build Coastguard Worker 
67*9356374aSAndroid Build Coastguard Worker   absl::Uniform<float>(*gen, -1.0, 0);
68*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(*gen, -1.0, 0);
69*9356374aSAndroid Build Coastguard Worker 
70*9356374aSAndroid Build Coastguard Worker   // Tagged
71*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalClosedClosed, *gen, 0, 1);
72*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalClosedOpen, *gen, 0, 1);
73*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalOpenOpen, *gen, 0, 1);
74*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalOpenClosed, *gen, 0, 1);
75*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalClosedClosed, *gen, 0, 1);
76*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(absl::IntervalOpenOpen, *gen, 0, 1);
77*9356374aSAndroid Build Coastguard Worker 
78*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalClosedClosed, *gen, 0, 100);
79*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalClosedOpen, *gen, 0, 100);
80*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalOpenOpen, *gen, 0, 100);
81*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalOpenClosed, *gen, 0, 100);
82*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalClosedClosed, *gen, 0, 100);
83*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(absl::IntervalOpenOpen, *gen, 0, 100);
84*9356374aSAndroid Build Coastguard Worker 
85*9356374aSAndroid Build Coastguard Worker   // With *generator as an R-value reference.
86*9356374aSAndroid Build Coastguard Worker   absl::Uniform<int>(URBG(), 0, 100);
87*9356374aSAndroid Build Coastguard Worker   absl::Uniform<double>(URBG(), 0.0, 1.0);
88*9356374aSAndroid Build Coastguard Worker }
89*9356374aSAndroid Build Coastguard Worker 
90*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestExponential(URBG * gen)91*9356374aSAndroid Build Coastguard Worker void TestExponential(URBG* gen) {
92*9356374aSAndroid Build Coastguard Worker   absl::Exponential<float>(*gen);
93*9356374aSAndroid Build Coastguard Worker   absl::Exponential<double>(*gen);
94*9356374aSAndroid Build Coastguard Worker   absl::Exponential<double>(URBG());
95*9356374aSAndroid Build Coastguard Worker }
96*9356374aSAndroid Build Coastguard Worker 
97*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestPoisson(URBG * gen)98*9356374aSAndroid Build Coastguard Worker void TestPoisson(URBG* gen) {
99*9356374aSAndroid Build Coastguard Worker   // [rand.dist.pois] Indicates that the std::poisson_distribution
100*9356374aSAndroid Build Coastguard Worker   // is parameterized by IntType, however MSVC does not allow 8-bit
101*9356374aSAndroid Build Coastguard Worker   // types.
102*9356374aSAndroid Build Coastguard Worker   absl::Poisson<int>(*gen);
103*9356374aSAndroid Build Coastguard Worker   absl::Poisson<int16_t>(*gen);
104*9356374aSAndroid Build Coastguard Worker   absl::Poisson<uint16_t>(*gen);
105*9356374aSAndroid Build Coastguard Worker   absl::Poisson<int32_t>(*gen);
106*9356374aSAndroid Build Coastguard Worker   absl::Poisson<uint32_t>(*gen);
107*9356374aSAndroid Build Coastguard Worker   absl::Poisson<int64_t>(*gen);
108*9356374aSAndroid Build Coastguard Worker   absl::Poisson<uint64_t>(*gen);
109*9356374aSAndroid Build Coastguard Worker   absl::Poisson<uint64_t>(URBG());
110*9356374aSAndroid Build Coastguard Worker   absl::Poisson<absl::int128>(*gen);
111*9356374aSAndroid Build Coastguard Worker   absl::Poisson<absl::uint128>(*gen);
112*9356374aSAndroid Build Coastguard Worker }
113*9356374aSAndroid Build Coastguard Worker 
114*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestBernoulli(URBG * gen)115*9356374aSAndroid Build Coastguard Worker void TestBernoulli(URBG* gen) {
116*9356374aSAndroid Build Coastguard Worker   absl::Bernoulli(*gen, 0.5);
117*9356374aSAndroid Build Coastguard Worker   absl::Bernoulli(*gen, 0.5);
118*9356374aSAndroid Build Coastguard Worker }
119*9356374aSAndroid Build Coastguard Worker 
120*9356374aSAndroid Build Coastguard Worker 
121*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestZipf(URBG * gen)122*9356374aSAndroid Build Coastguard Worker void TestZipf(URBG* gen) {
123*9356374aSAndroid Build Coastguard Worker   absl::Zipf<int>(*gen, 100);
124*9356374aSAndroid Build Coastguard Worker   absl::Zipf<int8_t>(*gen, 100);
125*9356374aSAndroid Build Coastguard Worker   absl::Zipf<int16_t>(*gen, 100);
126*9356374aSAndroid Build Coastguard Worker   absl::Zipf<uint16_t>(*gen, 100);
127*9356374aSAndroid Build Coastguard Worker   absl::Zipf<int32_t>(*gen, 1 << 10);
128*9356374aSAndroid Build Coastguard Worker   absl::Zipf<uint32_t>(*gen, 1 << 10);
129*9356374aSAndroid Build Coastguard Worker   absl::Zipf<int64_t>(*gen, 1 << 10);
130*9356374aSAndroid Build Coastguard Worker   absl::Zipf<uint64_t>(*gen, 1 << 10);
131*9356374aSAndroid Build Coastguard Worker   absl::Zipf<uint64_t>(URBG(), 1 << 10);
132*9356374aSAndroid Build Coastguard Worker   absl::Zipf<absl::int128>(*gen, 1 << 10);
133*9356374aSAndroid Build Coastguard Worker   absl::Zipf<absl::uint128>(*gen, 1 << 10);
134*9356374aSAndroid Build Coastguard Worker }
135*9356374aSAndroid Build Coastguard Worker 
136*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestGaussian(URBG * gen)137*9356374aSAndroid Build Coastguard Worker void TestGaussian(URBG* gen) {
138*9356374aSAndroid Build Coastguard Worker   absl::Gaussian<float>(*gen, 1.0, 1.0);
139*9356374aSAndroid Build Coastguard Worker   absl::Gaussian<double>(*gen, 1.0, 1.0);
140*9356374aSAndroid Build Coastguard Worker   absl::Gaussian<double>(URBG(), 1.0, 1.0);
141*9356374aSAndroid Build Coastguard Worker }
142*9356374aSAndroid Build Coastguard Worker 
143*9356374aSAndroid Build Coastguard Worker template <typename URBG>
TestLogNormal(URBG * gen)144*9356374aSAndroid Build Coastguard Worker void TestLogNormal(URBG* gen) {
145*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<int>(*gen, 0, 100);
146*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<int8_t>(*gen, 0, 100);
147*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<int16_t>(*gen, 0, 100);
148*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<uint16_t>(*gen, 0, 100);
149*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<int32_t>(*gen, 0, 1 << 10);
150*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<uint32_t>(*gen, 0, 1 << 10);
151*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<int64_t>(*gen, 0, 1 << 10);
152*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<uint64_t>(*gen, 0, 1 << 10);
153*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<uint64_t>(URBG(), 0, 1 << 10);
154*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<absl::int128>(*gen, 0, 1 << 10);
155*9356374aSAndroid Build Coastguard Worker   absl::LogUniform<absl::uint128>(*gen, 0, 1 << 10);
156*9356374aSAndroid Build Coastguard Worker }
157*9356374aSAndroid Build Coastguard Worker 
158*9356374aSAndroid Build Coastguard Worker template <typename URBG>
CompatibilityTest()159*9356374aSAndroid Build Coastguard Worker void CompatibilityTest() {
160*9356374aSAndroid Build Coastguard Worker   URBG gen;
161*9356374aSAndroid Build Coastguard Worker 
162*9356374aSAndroid Build Coastguard Worker   TestUniform(&gen);
163*9356374aSAndroid Build Coastguard Worker   TestExponential(&gen);
164*9356374aSAndroid Build Coastguard Worker   TestPoisson(&gen);
165*9356374aSAndroid Build Coastguard Worker   TestBernoulli(&gen);
166*9356374aSAndroid Build Coastguard Worker   TestZipf(&gen);
167*9356374aSAndroid Build Coastguard Worker   TestGaussian(&gen);
168*9356374aSAndroid Build Coastguard Worker   TestLogNormal(&gen);
169*9356374aSAndroid Build Coastguard Worker }
170*9356374aSAndroid Build Coastguard Worker 
TEST(std_mt19937_64,Compatibility)171*9356374aSAndroid Build Coastguard Worker TEST(std_mt19937_64, Compatibility) {
172*9356374aSAndroid Build Coastguard Worker   // Validate with std::mt19937_64
173*9356374aSAndroid Build Coastguard Worker   CompatibilityTest<std::mt19937_64>();
174*9356374aSAndroid Build Coastguard Worker }
175*9356374aSAndroid Build Coastguard Worker 
TEST(BitGen,Compatibility)176*9356374aSAndroid Build Coastguard Worker TEST(BitGen, Compatibility) {
177*9356374aSAndroid Build Coastguard Worker   // Validate with absl::BitGen
178*9356374aSAndroid Build Coastguard Worker   CompatibilityTest<absl::BitGen>();
179*9356374aSAndroid Build Coastguard Worker }
180*9356374aSAndroid Build Coastguard Worker 
TEST(InsecureBitGen,Compatibility)181*9356374aSAndroid Build Coastguard Worker TEST(InsecureBitGen, Compatibility) {
182*9356374aSAndroid Build Coastguard Worker   // Validate with absl::InsecureBitGen
183*9356374aSAndroid Build Coastguard Worker   CompatibilityTest<absl::InsecureBitGen>();
184*9356374aSAndroid Build Coastguard Worker }
185*9356374aSAndroid Build Coastguard Worker 
186*9356374aSAndroid Build Coastguard Worker }  // namespace
187