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
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