Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(194)

Side by Side Diff: base/rand_util.cc

Issue 3053050: Add RandomNumberGenerator adapter to base/rand_util.h (Closed) Base URL: http://src.chromium.org/git/chromium.git
Patch Set: Compile on Windows, too... Created 10 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright (c) 2008 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2010 The Chromium 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 #include "base/rand_util.h" 5 #include "base/rand_util.h"
6 6
7 #include <math.h> 7 #include <math.h>
8 8
9 #include <limits> 9 #include <limits>
10 10
11 #include "base/basictypes.h" 11 #include "base/basictypes.h"
12 #include "base/logging.h" 12 #include "base/logging.h"
13 13
14 namespace base { 14 namespace base {
15 15
16 int RandInt(int min, int max) { 16 int RandInt(int min, int max) {
17 DCHECK(min <= max); 17 DCHECK(min <= max);
18 18
19 uint64 range = static_cast<int64>(max) - min + 1; 19 uint64 range = static_cast<uint64>(max) - min + 1;
20 uint64 number = base::RandUint64(); 20 int result = min + static_cast<int>(base::RandGenerator(range));
21 int result = min + static_cast<int>(number % range);
22 DCHECK(result >= min && result <= max); 21 DCHECK(result >= min && result <= max);
23 return result; 22 return result;
24 } 23 }
25 24
26 double RandDouble() { 25 double RandDouble() {
27 // We try to get maximum precision by masking out as many bits as will fit 26 // We try to get maximum precision by masking out as many bits as will fit
28 // in the target type's mantissa, and raising it to an appropriate power to 27 // in the target type's mantissa, and raising it to an appropriate power to
29 // produce output in the range [0, 1). For IEEE 754 doubles, the mantissa 28 // produce output in the range [0, 1). For IEEE 754 doubles, the mantissa
30 // is expected to accommodate 53 bits. 29 // is expected to accommodate 53 bits.
31 30
32 COMPILE_ASSERT(std::numeric_limits<double>::radix == 2, otherwise_use_scalbn); 31 COMPILE_ASSERT(std::numeric_limits<double>::radix == 2, otherwise_use_scalbn);
33 static const int kBits = std::numeric_limits<double>::digits; 32 static const int kBits = std::numeric_limits<double>::digits;
34 uint64 random_bits = base::RandUint64() & ((GG_UINT64_C(1) << kBits) - 1); 33 uint64 random_bits = base::RandUint64() & ((GG_UINT64_C(1) << kBits) - 1);
35 double result = ldexp(static_cast<double>(random_bits), -1 * kBits); 34 double result = ldexp(static_cast<double>(random_bits), -1 * kBits);
36 DCHECK(result >= 0.0 && result < 1.0); 35 DCHECK(result >= 0.0 && result < 1.0);
37 return result; 36 return result;
38 } 37 }
39 38
39 uint64 RandGenerator(uint64 max) {
40 DCHECK(max > 0);
41 return base::RandUint64() % max;
42 }
43
40 } // namespace base 44 } // namespace base
OLDNEW
« base/rand_util.h ('K') | « base/rand_util.h ('k') | base/rand_util_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698