data-structures - 此代码如何生成随机数？

Question

我现在正在学习treap，我遇到了一个实现，其中那个家伙使用了一些奇怪的方式来生成优先级的随机数。我无法得到它。有人介意解释一下它是如何工作的。

     struct xor_128
     {
         ull x,y,z,w;
         xor_128(): x(1234567892851659llu), y(3631515817918578190llu),z(711737163082llu), w(916951651388197517llu) {}
         ull next()
       {
          ull t=x^(x<<11);// ull is unsigned long long he used
          x=y;
          y=z;
          z=w;
          return w=w^(w>>19)^t^(t>>8);
       }
    };