OLD | NEW |
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef V8_UTILS_RANDOM_NUMBER_GENERATOR_H_ | 5 #ifndef V8_BASE_UTILS_RANDOM_NUMBER_GENERATOR_H_ |
6 #define V8_UTILS_RANDOM_NUMBER_GENERATOR_H_ | 6 #define V8_BASE_UTILS_RANDOM_NUMBER_GENERATOR_H_ |
7 | 7 |
8 #include "src/base/macros.h" | 8 #include "src/base/macros.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace base { |
12 | 12 |
13 // ----------------------------------------------------------------------------- | 13 // ----------------------------------------------------------------------------- |
14 // RandomNumberGenerator | 14 // RandomNumberGenerator |
15 // | 15 // |
16 // This class is used to generate a stream of pseudorandom numbers. The class | 16 // This class is used to generate a stream of pseudorandom numbers. The class |
17 // uses a 48-bit seed, which is modified using a linear congruential formula. | 17 // uses a 48-bit seed, which is modified using a linear congruential formula. |
18 // (See Donald Knuth, The Art of Computer Programming, Volume 3, Section 3.2.1.) | 18 // (See Donald Knuth, The Art of Computer Programming, Volume 3, Section 3.2.1.) |
19 // If two instances of RandomNumberGenerator are created with the same seed, and | 19 // If two instances of RandomNumberGenerator are created with the same seed, and |
20 // the same sequence of method calls is made for each, they will generate and | 20 // the same sequence of method calls is made for each, they will generate and |
21 // return identical sequences of numbers. | 21 // return identical sequences of numbers. |
(...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
77 private: | 77 private: |
78 static const int64_t kMultiplier = V8_2PART_UINT64_C(0x5, deece66d); | 78 static const int64_t kMultiplier = V8_2PART_UINT64_C(0x5, deece66d); |
79 static const int64_t kAddend = 0xb; | 79 static const int64_t kAddend = 0xb; |
80 static const int64_t kMask = V8_2PART_UINT64_C(0xffff, ffffffff); | 80 static const int64_t kMask = V8_2PART_UINT64_C(0xffff, ffffffff); |
81 | 81 |
82 int Next(int bits) V8_WARN_UNUSED_RESULT; | 82 int Next(int bits) V8_WARN_UNUSED_RESULT; |
83 | 83 |
84 int64_t seed_; | 84 int64_t seed_; |
85 }; | 85 }; |
86 | 86 |
87 } } // namespace v8::internal | 87 } } // namespace v8::base |
88 | 88 |
89 #endif // V8_UTILS_RANDOM_NUMBER_GENERATOR_H_ | 89 #endif // V8_BASE_UTILS_RANDOM_NUMBER_GENERATOR_H_ |
OLD | NEW |