"¿Querías decir?" En git

Quiero escribir un algorithm "Did you mean".
Tengo un set de palabras (al igual que los commands de git como pull , push , clone ).
Necesito dar sugerencias cuando los usuarios estén ingresando una palabra del set de palabras.
Todos los detalles anteriores son antecedentes de mi pregunta 🙂

"¿Quieres decir" en git

Quiero copyr;) el código utilizado en el git para implementar el algorithm 'Quise decir' para llevar a cabo mi tarea.
¿Conoces la location del file git-source que contiene el algorithm 'Did you mean'?

El código relevante está en levenshtein.c (edit distancia computation) y help.c (cutoff).

Iarsmans ya le dio un enlace a la implementación del algorithm en git, pero si desea leer algo sobre la teoría, puede leer la distancia de edición y las páginas de distancia de Levenshtein en wikipedia.

Para decirlo simplemente, para un algorithm de distancia de edición, el objective es calcular, dado un set de operaciones de edición básicas en el tipo de datos que está trabajando (cadenas en su caso), el número mínimo de ediciones para hacer una valor (cadena) idéntico al otro.