From 0544632e14b993bed8f1ce4e3ad764f90740f96a Mon Sep 17 00:00:00 2001 From: Pablo Neira Ayuso Date: Fri, 30 Nov 2018 18:04:14 +0100 Subject: misspell: add distance threshold for suggestions Restrict suggestions to threshold, like gcc does. Signed-off-by: Pablo Neira Ayuso --- src/misspell.c | 21 ++++++++++++++++++--- 1 file changed, 18 insertions(+), 3 deletions(-) (limited to 'src') diff --git a/src/misspell.c b/src/misspell.c index 23290819..6536d755 100644 --- a/src/misspell.c +++ b/src/misspell.c @@ -78,11 +78,26 @@ void string_misspell_init(struct string_misspell_state *st) int string_misspell_update(const char *a, const char *b, void *obj, struct string_misspell_state *st) { - unsigned int distance; + unsigned int len_a, len_b, max_len, min_len, distance, threshold; - distance = string_distance(a, b); + len_a = strlen(a); + len_b = strlen(b); + + max_len = max(len_a, len_b); + min_len = min(len_a, len_b); + + if (max_len <= 1) + return 0; - if (distance < st->min_distance) { + if (max_len - min_len <= 1) + threshold = max(div_round_up(max_len, 3), 1); + else + threshold = div_round_up(max_len + 2, 3); + + distance = string_distance(a, b); + if (distance > threshold) + return 0; + else if (distance < st->min_distance) { st->min_distance = distance; st->obj = obj; return 1; -- cgit v1.2.3