xor shift

64 位。

整数到整数的随机映射。

x^=x<<13,x^=x>>7,x^=x<<17

为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。

拿来树哈希，\(h(x)=hash(\{h_v\})\) dls 说自然溢出下的期望冲突数不超过 \(O(n^2/2^w)\)