Rabin哈希函数 - Java中的快速实现

Question

4

我正在寻找Java中Rabin Hash函数的实现，有没有人可以推荐一个快速的库？

更新：我刚刚在这里测试了该库。

在我的2GHz处理器上，对100万个随机URL进行哈希需要大约2200毫秒。

这对我的需求来说已经足够好了，但我会在闲暇时测试另一个库，并在此发布结果。

- Joel

1

如果您已经尝试过一些库，但它们不够快，您可能希望将它们列出来，以避免再次建议它们。 - Bill the Lizard

1

我自己还没有尝试过任何东西。但如果我进行任何比较，我会在这里发布结果。 - Joel

如果您能详细阐述您的问题或提供链接，那就太好了。我猜您想计算Rabin指纹（http://en.wikipedia.org/wiki/Rabin_fingerprint）？ - starblue

基本上是的。Rabin哈希函数允许您生成具有可证明小碰撞几率的哈希函数，这些几率与任何两个字符串之间的1/2 ^ numkeydigits成比例。当您在谷歌上搜索时，会出现一些库，我只是想知道是否有人可以根据以前的经验推荐其中任何一个。 - Joel

2个回答

4

我自己没有使用过，但你可以尝试在Source Forge上找到Rabin Hash Function项目。

- Bill the Lizard

你知道吗，就是我在回答中推荐的那个项目，结果被删除了。 - Jonathan Feinberg

2

LMGTFY 链接不是项目推荐。它也不是答案，而且它总会被删除。 - Bill the Lizard

这是一个很好的答案。肯定比这个更好。 - Jonathan Feinberg

1

大多数SO社区似乎不同意。http://meta.stackexchange.com/questions/15650/ban-lmgtfy-let-me-google-that-for-you-links - Bill the Lizard

我在你提供的链接中没有看到很多人同意你的立场。 - Jonathan Feinberg

@JF - 原始问题是要求推荐一个“快速”库。 - Joel

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Bill Dwyer · Accepted Answer

这是我的Java实现。 http://code.google.com/p/rabinfingerprint/ 它还包括任意大的不可约多项式（使用BigIntegers）。