64 位。
整数到整数的随机映射。
x^=x<13,x^=x>>7,x^=x<<17
为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。
拿来树哈希，\(h(x)=hash(\{h_v\})\) dls 说自然溢出下的期望冲突数不超过 \(O(n^2/2^w)\)
xor shift
发布时间 2023-03-23 21:51:04作者: do_while_true
64 位。
整数到整数的随机映射。
x^=x<13,x^=x>>7,x^=x<<17
为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。
拿来树哈希，\(h(x)=hash(\{h_v\})\) dls 说自然溢出下的期望冲突数不超过 \(O(n^2/2^w)\)