ascii-chat/levenshtein_8h_source.html

#ifndef LEVENSHTEIN_H

#define LEVENSHTEIN_H


#include <stddef.h>

#include "common.h"


#ifdef __cplusplus

extern "C" {

#endif


#define LEVENSHTEIN_SUGGESTION_THRESHOLD 3


ASCIICHAT_API size_t levenshtein(const char *a, const char *b);


ASCIICHAT_API size_t levenshtein_n(const char *a, const size_t length, const char *b, const size_t bLength);


ASCIICHAT_API const char *levenshtein_find_similar(const char *unknown, const char *const *candidates);


#ifdef __cplusplus

}

#endif


#endif // LEVENSHTEIN_H

levenshtein_find_similar
ASCIICHAT_API const char * levenshtein_find_similar(const char *unknown, const char *const *candidates)
Find the most similar string from a NULL-terminated array.
Definition levenshtein.c:82

levenshtein_n
ASCIICHAT_API size_t levenshtein_n(const char *a, const size_t length, const char *b, const size_t bLength)
Calculate Levenshtein distance with explicit string lengths.
Definition levenshtein.c:20

levenshtein
ASCIICHAT_API size_t levenshtein(const char *a, const char *b)
Calculate Levenshtein distance between two strings.
Definition levenshtein.c:72

ASCIICHAT_API
#define ASCIICHAT_API
Export symbols on Unix platforms (Linux, macOS)
Definition api.h:82

common.h
Common SIMD utilities and structures.