1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18 package org.apache.commons.rng.core.source64;
19
20 import org.apache.commons.rng.JumpableUniformRandomProvider;
21 import org.apache.commons.rng.LongJumpableUniformRandomProvider;
22 import org.apache.commons.rng.UniformRandomProvider;
23 import org.apache.commons.rng.core.util.NumberFactory;
24
25
26
27
28
29
30
31
32 abstract class AbstractXoShiRo512 extends LongProvider implements LongJumpableUniformRandomProvider {
33
34 private static final int SEED_SIZE = 8;
35
36 private static final long[] JUMP_COEFFICIENTS = {
37 0x33ed89b6e7a353f9L, 0x760083d7955323beL, 0x2837f2fbb5f22faeL, 0x4b8c5674d309511cL,
38 0xb11ac47a7ba28c25L, 0xf1be7667092bcc1cL, 0x53851efdb6df0aafL, 0x1ebbc8b23eaf25dbL
39 };
40
41 private static final long[] LONG_JUMP_COEFFICIENTS = {
42 0x11467fef8f921d28L, 0xa2a819f2e79c8ea8L, 0xa8299fc284b3959aL, 0xb4d347340ca63ee1L,
43 0x1cb0940bedbff6ceL, 0xd956c5c4fa1f8e17L, 0x915e38fd4eda93bcL, 0x5b3ccdfa5d7daca5L
44 };
45
46
47
48
49 protected long state0;
50
51 protected long state1;
52
53 protected long state2;
54
55 protected long state3;
56
57 protected long state4;
58
59 protected long state5;
60
61 protected long state6;
62
63 protected long state7;
64
65
66
67
68
69
70
71
72
73 AbstractXoShiRo512(long[] seed) {
74 if (seed.length < SEED_SIZE) {
75 final long[] state = new long[SEED_SIZE];
76 fillState(state, seed);
77 setState(state);
78 } else {
79 setState(seed);
80 }
81 }
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96 AbstractXoShiRo512(long seed0, long seed1, long seed2, long seed3,
97 long seed4, long seed5, long seed6, long seed7) {
98 state0 = seed0;
99 state1 = seed1;
100 state2 = seed2;
101 state3 = seed3;
102 state4 = seed4;
103 state5 = seed5;
104 state6 = seed6;
105 state7 = seed7;
106 }
107
108
109
110
111
112
113 protected AbstractXoShiRo512(AbstractXoShiRo512 source) {
114 super(source);
115 state0 = source.state0;
116 state1 = source.state1;
117 state2 = source.state2;
118 state3 = source.state3;
119 state4 = source.state4;
120 state5 = source.state5;
121 state6 = source.state6;
122 state7 = source.state7;
123 }
124
125
126
127
128
129
130 private void setState(long[] state) {
131 state0 = state[0];
132 state1 = state[1];
133 state2 = state[2];
134 state3 = state[3];
135 state4 = state[4];
136 state5 = state[5];
137 state6 = state[6];
138 state7 = state[7];
139 }
140
141
142 @Override
143 protected byte[] getStateInternal() {
144 return composeStateInternal(NumberFactory.makeByteArray(
145 new long[] {state0, state1, state2, state3,
146 state4, state5, state6, state7}),
147 super.getStateInternal());
148 }
149
150
151 @Override
152 protected void setStateInternal(byte[] s) {
153 final byte[][] c = splitStateInternal(s, SEED_SIZE * 8);
154
155 setState(NumberFactory.makeLongArray(c[0]));
156
157 super.setStateInternal(c[1]);
158 }
159
160
161 @Override
162 public long next() {
163 final long result = nextOutput();
164
165 final long t = state1 << 11;
166
167 state2 ^= state0;
168 state5 ^= state1;
169 state1 ^= state2;
170 state7 ^= state3;
171 state3 ^= state4;
172 state4 ^= state5;
173 state0 ^= state6;
174 state6 ^= state7;
175
176 state6 ^= t;
177
178 state7 = Long.rotateLeft(state7, 21);
179
180 return result;
181 }
182
183
184
185
186
187
188
189
190 protected abstract long nextOutput();
191
192
193
194
195
196
197
198
199 @Override
200 public UniformRandomProvider jump() {
201 final UniformRandomProvider copy = copy();
202 performJump(JUMP_COEFFICIENTS);
203 return copy;
204 }
205
206
207
208
209
210
211
212
213
214
215 @Override
216 public JumpableUniformRandomProvider longJump() {
217 final JumpableUniformRandomProvider copy = copy();
218 performJump(LONG_JUMP_COEFFICIENTS);
219 return copy;
220 }
221
222
223
224
225
226 protected abstract AbstractXoShiRo512 copy();
227
228
229
230
231
232
233 private void performJump(long[] jumpCoefficients) {
234 long s0 = 0;
235 long s1 = 0;
236 long s2 = 0;
237 long s3 = 0;
238 long s4 = 0;
239 long s5 = 0;
240 long s6 = 0;
241 long s7 = 0;
242 for (final long jc : jumpCoefficients) {
243 for (int b = 0; b < 64; b++) {
244 if ((jc & (1L << b)) != 0) {
245 s0 ^= state0;
246 s1 ^= state1;
247 s2 ^= state2;
248 s3 ^= state3;
249 s4 ^= state4;
250 s5 ^= state5;
251 s6 ^= state6;
252 s7 ^= state7;
253 }
254 next();
255 }
256 }
257 state0 = s0;
258 state1 = s1;
259 state2 = s2;
260 state3 = s3;
261 state4 = s4;
262 state5 = s5;
263 state6 = s6;
264 state7 = s7;
265 resetCachedState();
266 }
267 }