2009-02-25 7 views

Répondre

3

This ressemble à un. Cependant, par l'apparence de la description sur l'article de Wikipédia, vous pouvez le porter vous-même sans trop de problèmes.

1

Hsieh's hash est encore mieux. Je ne connais pas une implémentation Java - j'en écris une en ce moment.

+0

Crumbs, qui a pris un certain temps: http://urchin.earth.li/~twic/Code/HsiehHash.java –

+0

pourrait être moi, mais qui ressemble de code buggy. Par exemple. la première ligne de la boucle for prend le hashCode de 'things' au lieu de' thing'. – Rinke

+0

Yup, ressemble à un non-sens complet à moi aussi. Quand quelqu'un publie du code, demandez toujours à voir les tests unitaires. –

1

À Github il y a g414-hash projet qui inclut des fonctions de hachage, vous voudrez peut-être utiliser, y compris, murmure, jenkins Hsieh et serveurs chinois. Il a également une implémentation de filtre de bloom pour laquelle des hachages peuvent être utilisés.