Estoy tratando de calcular las distancias de edición de una cadena contra una colección para encontrar la coincidencia más cercana. Mi problema actual es que la colección es muy grande (alrededor de 25000 artículos), por lo que tuve que reducir el conjunto a solo cadenas de longitudes similares, pero eso solo lo reduciría a unos pocos miles de cadenas y esto todavía es muy lento. ¿Existe una estructura de datos que permita una búsqueda rápida de cadenas similares o hay otra forma de solucionar este problema?