OLD | NEW |
1 /* | 1 /* |
2 * Copyright (c) 2015 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2015 The WebRTC project authors. All Rights Reserved. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license | 4 * Use of this source code is governed by a BSD-style license |
5 * that can be found in the LICENSE file in the root of the source | 5 * that can be found in the LICENSE file in the root of the source |
6 * tree. An additional intellectual property rights grant can be found | 6 * tree. An additional intellectual property rights grant can be found |
7 * in the file PATENTS. All contributing project authors may | 7 * in the file PATENTS. All contributing project authors may |
8 * be found in the AUTHORS file in the root of the source tree. | 8 * be found in the AUTHORS file in the root of the source tree. |
9 */ | 9 */ |
10 | 10 |
11 #ifndef WEBRTC_BASE_RANDOM_H_ | 11 #ifndef WEBRTC_BASE_RANDOM_H_ |
12 #define WEBRTC_BASE_RANDOM_H_ | 12 #define WEBRTC_BASE_RANDOM_H_ |
13 | 13 |
14 #include <limits> | |
15 | 14 |
16 #include "webrtc/typedefs.h" | 15 // This header is deprecated and is just left here temporarily during |
17 #include "webrtc/base/constructormagic.h" | 16 // refactoring. See https://bugs.webrtc.org/7634 for more details. |
18 #include "webrtc/base/checks.h" | 17 #include "webrtc/rtc_base/random.h" |
19 | |
20 namespace webrtc { | |
21 | |
22 class Random { | |
23 public: | |
24 // TODO(tommi): Change this so that the seed can be initialized internally, | |
25 // e.g. by offering two ways of constructing or offer a static method that | |
26 // returns a seed that's suitable for initialization. | |
27 // The problem now is that callers are calling clock_->TimeInMicroseconds() | |
28 // which calls TickTime::Now().Ticks(), which can return a very low value on | |
29 // Mac and can result in a seed of 0 after conversion to microseconds. | |
30 // Besides the quality of the random seed being poor, this also requires | |
31 // the client to take on extra dependencies to generate a seed. | |
32 // If we go for a static seed generator in Random, we can use something from | |
33 // webrtc/base and make sure that it works the same way across platforms. | |
34 // See also discussion here: https://codereview.webrtc.org/1623543002/ | |
35 explicit Random(uint64_t seed); | |
36 | |
37 // Return pseudo-random integer of the specified type. | |
38 // We need to limit the size to 32 bits to keep the output close to uniform. | |
39 template <typename T> | |
40 T Rand() { | |
41 static_assert(std::numeric_limits<T>::is_integer && | |
42 std::numeric_limits<T>::radix == 2 && | |
43 std::numeric_limits<T>::digits <= 32, | |
44 "Rand is only supported for built-in integer types that are " | |
45 "32 bits or smaller."); | |
46 return static_cast<T>(NextOutput()); | |
47 } | |
48 | |
49 // Uniformly distributed pseudo-random number in the interval [0, t]. | |
50 uint32_t Rand(uint32_t t); | |
51 | |
52 // Uniformly distributed pseudo-random number in the interval [low, high]. | |
53 uint32_t Rand(uint32_t low, uint32_t high); | |
54 | |
55 // Uniformly distributed pseudo-random number in the interval [low, high]. | |
56 int32_t Rand(int32_t low, int32_t high); | |
57 | |
58 // Normal Distribution. | |
59 double Gaussian(double mean, double standard_deviation); | |
60 | |
61 // Exponential Distribution. | |
62 double Exponential(double lambda); | |
63 | |
64 private: | |
65 // Outputs a nonzero 64-bit random number. | |
66 uint64_t NextOutput() { | |
67 state_ ^= state_ >> 12; | |
68 state_ ^= state_ << 25; | |
69 state_ ^= state_ >> 27; | |
70 RTC_DCHECK(state_ != 0x0ULL); | |
71 return state_ * 2685821657736338717ull; | |
72 } | |
73 | |
74 uint64_t state_; | |
75 | |
76 RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(Random); | |
77 }; | |
78 | |
79 // Return pseudo-random number in the interval [0.0, 1.0). | |
80 template <> | |
81 float Random::Rand<float>(); | |
82 | |
83 // Return pseudo-random number in the interval [0.0, 1.0). | |
84 template <> | |
85 double Random::Rand<double>(); | |
86 | |
87 // Return pseudo-random boolean value. | |
88 template <> | |
89 bool Random::Rand<bool>(); | |
90 | |
91 } // namespace webrtc | |
92 | 18 |
93 #endif // WEBRTC_BASE_RANDOM_H_ | 19 #endif // WEBRTC_BASE_RANDOM_H_ |
OLD | NEW |