library/alloc/tests/btree/mod.rs

   1 mod map;
   2 mod set;
   3
   4 /// XorShiftRng
   5 struct DeterministicRng {
   6     x: u32,
   7     y: u32,
   8     z: u32,
   9     w: u32,
  10 }
  11
  12 impl DeterministicRng {
  13     fn new() -> Self {
  14         DeterministicRng { x: 0x193a6754, y: 0xa8a7d469, z: 0x97830e05, w: 0x113ba7bb }
  15     }
  16
  17     fn next(&mut self) -> u32 {
  18         let x = self.x;
  19         let t = x ^ (x << 11);
  20         self.x = self.y;
  21         self.y = self.z;
  22         self.z = self.w;
  23         let w_ = self.w;
  24         self.w = w_ ^ (w_ >> 19) ^ (t ^ (t >> 8));
  25         self.w
  26     }
  27 }