diff options
author | Mike Buland <eichlan@xagasoft.com> | 2012-05-22 17:15:40 +0000 |
---|---|---|
committer | Mike Buland <eichlan@xagasoft.com> | 2012-05-22 17:15:40 +0000 |
commit | ce793e31f387c0715fa5b50c20e06510cc3e95ff (patch) | |
tree | 5b15972bdcbe7a26933e8158f52b29fb014dc421 /src/experimental/randomcmwc.cpp | |
parent | 2295579eb790d6eff6e54e84c01da6de10809a71 (diff) | |
download | libbu++-ce793e31f387c0715fa5b50c20e06510cc3e95ff.tar.gz libbu++-ce793e31f387c0715fa5b50c20e06510cc3e95ff.tar.bz2 libbu++-ce793e31f387c0715fa5b50c20e06510cc3e95ff.tar.xz libbu++-ce793e31f387c0715fa5b50c20e06510cc3e95ff.zip |
Moved random to stable, just needs some minor tweaks. But it's already in use
in a couple of core components, including in tempFile name generation.
Diffstat (limited to 'src/experimental/randomcmwc.cpp')
-rw-r--r-- | src/experimental/randomcmwc.cpp | 52 |
1 files changed, 0 insertions, 52 deletions
diff --git a/src/experimental/randomcmwc.cpp b/src/experimental/randomcmwc.cpp deleted file mode 100644 index a4e807e..0000000 --- a/src/experimental/randomcmwc.cpp +++ /dev/null | |||
@@ -1,52 +0,0 @@ | |||
1 | /* | ||
2 | * Copyright (C) 2007-2012 Xagasoft, All rights reserved. | ||
3 | * | ||
4 | * This file is part of the libbu++ library and is released under the | ||
5 | * terms of the license contained in the file LICENSE. | ||
6 | */ | ||
7 | |||
8 | #include "bu/randomcmwc.h" | ||
9 | |||
10 | #define PHI 0x9e3779b9 | ||
11 | |||
12 | Bu::RandomCmwc::RandomCmwc() : | ||
13 | q( 0 ), | ||
14 | c( 362436 ) | ||
15 | { | ||
16 | q = new uint32_t[4096]; | ||
17 | } | ||
18 | |||
19 | Bu::RandomCmwc::~RandomCmwc() | ||
20 | { | ||
21 | delete[] q; | ||
22 | } | ||
23 | |||
24 | void Bu::RandomCmwc::seed( int32_t iSeed ) | ||
25 | { | ||
26 | int i; | ||
27 | |||
28 | q[0] = iSeed; | ||
29 | q[1] = iSeed + PHI; | ||
30 | q[2] = iSeed + PHI + PHI; | ||
31 | |||
32 | for (i = 3; i < 4096; i++) | ||
33 | q[i] = q[i - 3] ^ q[i - 2] ^ PHI ^ i; | ||
34 | } | ||
35 | |||
36 | int32_t Bu::RandomCmwc::rand() | ||
37 | { | ||
38 | uint64_t t, a = 18782LL; | ||
39 | static uint32_t i = 4095; | ||
40 | uint32_t x, r = 0xfffffffe; | ||
41 | i = (i + 1) & 4095; | ||
42 | t = a * q[i] + c; | ||
43 | c = (t >> 32); | ||
44 | x = t + c; | ||
45 | if( x < c ) | ||
46 | { | ||
47 | x++; | ||
48 | c++; | ||
49 | } | ||
50 | return (q[i] = r - x); | ||
51 | } | ||
52 | |||