Хеш-функции Рабина - БЫСТРАЯ реализация в Java

Я ищу реализацию Хэш-функции Рабина в Java. Может ли кто-нибудь порекомендовать быструю библиотеку?

Обновление: я только что проверил библиотеку здесь.

Требуется ~2200мс для хэширования 1-миллиметровых случайных URL на моем процессоре 2 ГГц.

Это, конечно, достаточно хорошо для моих нужд, однако я протестирую другую библиотеку, когда получу отчет, и опубликую результаты здесь.

Источник

2 ответа

Решение

Вот моя реализация Java.

http://code.google.com/p/rabinfingerprint/

Он также включает в себя сколь угодно большие неприводимые полиномы (используя BigIntegers).

Источник

Я сам этим не пользовался, но вы можете попробовать проект Rabin Hash Function на Source Forge.

Источник
Другие вопросы по тегам