Estou tentando calcular as distâncias de edição de uma string em uma coleção para encontrar a correspondência mais próxima. Meu problema atual é que a coleção é muito grande (cerca de 25.000 itens), então eu tive que restringir o conjunto apenas para cadeias de comprimentos semelhantes, mas isso ainda a limitaria a alguns milhares de cadeias e isso ainda é muito lento. Existe uma estrutura de dados que permita uma pesquisa rápida de cadeias semelhantes ou existe outra maneira de solucionar esse problema?