我正在寻找Java中的Rabin Hash函数的实现,有人可以推荐一个快速库吗？
更新:我刚刚在这里测试了库.
在我的2GHz处理器上散布1mm随机网址需要大约2200毫秒.
这肯定足以满足我的需求,但是当我得到一个monent并在此处发布结果时,我会测试另一个库.
所以我试图找到有关 Michael Rabin 算法的详细信息，该算法在 O(n) 时间内找到给定一组 2D 点的最近邻点。出于某种原因，谷歌搜索完全让我失望。我找到的最好的（也是唯一的）描述在这里：http : //rjlipton.wordpress.com/2009/03/01/rabin-flips-a-coin/。
如果有人对此有所了解，或者知道在哪里可以找到有关该主题的书籍或论文（最好是在线！），我非常感谢您的参与。