Повышение производительности сопоставления нечетких строк со словарем

Этот вопрос был перенесен из Software Engineering Stack Exchange, потому что на него можно ответить в Stack Overflow. Миграция 8 лет назад .

Итак, в настоящее время я работаю над использованием SecondString для сопоставления нечетких строк, где у меня есть большой словарь для сравнения (с каждой записью в словаре связанный неуникальный идентификатор). В настоящее время я использую hashMap для хранения этого словаря.

Когда я хочу выполнить сопоставление нечетких строк, Сначала я проверяю, находится ли строка в hashMap, а затем перебираю все другие потенциальные ключи, вычисляя схожесть строк и сохраняя пары k, v с наибольшим сходством. В зависимости от того, какой словарь я использую, это может занять много времени (12330–1800035 записей). Есть ли способ ускорить это или сделать это быстрее? В настоящее время я пишу функцию / таблицу мемоизации, чтобы ускорить это, но может ли кто-нибудь еще придумать лучший способ улучшить скорость этого? Может быть, другая структура или что-то еще, что мне не хватает.

Заранее большое спасибо,

Натан

java data-structures

задан skaffman 10 February 2011 в 12:57

0 ответов

Другие вопросы по тегам:

java data-structures

Повышение производительности сопоставления нечетких строк со словарем

0 ответов

Похожие вопросы: