Existe un algoritmo más rápido (menos preciso) que Levenshtein para la distancia entre cuerdas?
Quiero ejecutar Levenshtein, pero MUCHO más rápido porque estoy construyendo una aplicación en tiempo real. Puede terminar una vez que la distancia es mayor que 10.