squares 0.1.0

A Counter-RNG faster than Philox
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

use crate::Key;

/// exchange the u32 halves of a u64
const fn swap(x: u64) -> u64 {
  (x >> 32) | (x << 32)
}

/// perform `x * x + o`
const fn sq(x: u64, o: u64) -> u64 {
  x.wrapping_mul(x).wrapping_add(o)
}

/// one round of Squares
const fn round(x: u64, o: u64) -> u64 {
  swap(sq(x, o))
}

/// initial step of all squares variants
const fn init(key: Key, counter: u64) -> (u64, u64, u64) {
  let k = key.inner();
  let x = counter.wrapping_mul(k);
  let z = x.wrapping_add(k);
  (x, x, z)
}

/// Produces a `u32` of random bits.
/// Less efficient than [`squares::u64`].
#[must_use] #[inline(always)]
pub const fn u32(key: Key, index: u64) -> u32 {
  let (x, y, z) = init(key, index);

  let x = round(x, y);
  let x = round(x, z);
  let x = round(x, y);

  (sq(x, z) >> 32) as u32
}

/// Produces a `u64` of random bits.
#[must_use] #[inline(always)]
pub const fn u64(key: Key, index: u64) -> u64 {
  let (x, y, z) = init(key, index);

  let x = round(x, y);
  let x = round(x, z);
  let x = round(x, y);
  let t = sq(x, z);
  let x = swap(t);

  t ^ (sq(x, y) >> 32)
}