cpython/Python/suggestions.c

#include "Python.h"
#include "pycore_code.h"          // _PyCode_GetVarnames()
#include "pycore_frame.h"
#include "pycore_pyerrors.h"      // export _Py_UTF8_Edit_Cost()
#include "pycore_runtime.h"       // _Py_ID()

#define MAX_CANDIDATE_ITEMS …
#define MAX_STRING_SIZE …

#define MOVE_COST …
#define CASE_COST …

#define LEAST_FIVE_BITS(n) …

static inline int
substitution_cost(char a, char b)
{ … }

/* Calculate the Levenshtein distance between string1 and string2 */
static Py_ssize_t
levenshtein_distance(const char *a, size_t a_size,
                     const char *b, size_t b_size,
                     size_t max_cost, size_t *buffer)
{ … }

PyObject *
_Py_CalculateSuggestions(PyObject *dir,
                      PyObject *name)
{ … }

Py_ssize_t
_Py_UTF8_Edit_Cost(PyObject *a, PyObject *b, Py_ssize_t max_cost)
{ … }