我正在寻找一个哈希函数,它运行在一个小整数(比如在0 ... 1000范围内)并输出64位int.
结果集应该看起来像64位整数的随机分布:均匀分布,结果之间没有线性相关.
我希望一个只需要几个CPU周期才能执行的函数.(代码将使用C++).
我考虑将输入乘以一个大素数并取模2**64(类似于线性全等生成器),但输出之间存在明显的依赖关系(在低位中).
谷歌搜索没有显示任何内容,但我可能使用错误的搜索字词.
这样的功能存在吗？
一些背景信息:
我想避免在算法中使用带有伪随机数的大型持久表,并在运行中计算随机数字.
安全不是问题.