levenshtein.c File Reference

Levenshtein distance algorithm for fuzzy string matching. More...

Go to the source code of this file.

Functions
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.
size_t	levenshtein (const char *a, const char *b)
	Calculate Levenshtein distance between two strings.
const char *	levenshtein_find_similar (const char *unknown, const char *const *candidates)
	Find the most similar string from a NULL-terminated array.

Detailed Description

Levenshtein distance algorithm for fuzzy string matching.

MIT licensed. Copyright (c) 2015 Titus Wormer titus.nosp@m.worm.nosp@m.er@gm.nosp@m.ail..nosp@m.com From: https://github.com/wooorm/levenshtein.c

Modified for ascii-chat to use project memory macros.

Definition in file levenshtein.c.