Я ищу высокопроизводительную библиотеку Java для поиска нечетких строк.

Существует множество алгоритмов для поиска похожих строк, расстояния Левенштейна, Daitch-Mokotoff Soundex, n-грамм и т. Д.

Какие реализации Java существуют? Плюсы и минусы для них? Я знаю о Lucene, любое другое решение или Lucene лучше?

Я нашел это, у кого-нибудь есть опыт с ними?