1. Accueil
  2. Question et réponse
  3. Rabin Hash Functions - Implémentation FAST en Java

Rabin Hash Functions - Implémentation FAST en Java

2009-10-17 8 views
4

Je suis à la recherche d'une implémentation de la fonction Rabin Hash en Java, Quelqu'un peut-il recommander une bibliothèque rapide?Rabin Hash Functions - Implémentation FAST en Java

Mise à jour: Je viens de tester la bibliothèque here.

Il faut ~ 2200ms pour hacher des URL aléatoires de 1mm sur mon processeur 2GHz.

Ceci est certainement assez bon pour mes besoins, mais je vais tester une autre bibliothèque quand je reçois un monent et afficher les résultats ici.

Source

2009-10-17 Joel

+0

Si vous avez déjà essayé certaines bibliothèques mais qu'elles ne sont pas assez rapides, vous pouvez les lister pour éviter qu'elles vous soient à nouveau suggérées. –

+1

Je n'ai pas encore essayé moi-même. Mais si je fais des comparaisons, je posterai les résultats ici. – Joel

+0

Ce serait bien si vous pouviez élaborer un peu plus vos questions ou fournir des liens. Je suppose que vous voulez calculer * les empreintes digitales Rabin * (http://en.wikipedia.org/wiki/Rabin_fingerprint)? – starblue

Répondre

2

Je ne l'ai pas utilisé moi-même, mais vous pouvez essayer le projet Rabin Hash Function sur Source Forge.

Source

2009-10-17 12:50:02

+0

Que savez-vous, le même projet que j'ai recommandé dans ma réponse, qui a été supprimé. –

+2

Un lien LMGTFY n'est pas une recommandation de projet. Ce n'est pas une réponse non plus, et elle sera toujours supprimée. –

+0

C'est une excellente réponse. C'est certainement mieux que celui-ci. –

Questions connexes

 Questions connexes