首页 > 其他分享 >xor shift

xor shift

时间:2023-03-23 21:57:16浏览次数:48  
标签:xor shift 整数 异或 64 随机

64 位。

整数到整数的随机映射。

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

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

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

标签:xor,shift,整数,异或,64,随机
From: https://www.cnblogs.com/do-while-true/p/17249590.html

相关文章