From: Bruno Haible Date: Thu, 30 Jan 2003 13:11:48 +0000 (+0000) Subject: Comment. X-Git-Tag: v0.12~1158 X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f6af17629b684f501a11f3cff593682478064fbd;p=thirdparty%2Fgettext.git Comment. --- diff --git a/lib/fstrcmp.c b/lib/fstrcmp.c index 369319af9..e56e04e63 100644 --- a/lib/fstrcmp.c +++ b/lib/fstrcmp.c @@ -1,5 +1,5 @@ /* Functions to make fuzzy comparisons between strings - Copyright (C) 1988-1989, 1992-1993, 1995, 2001-2002 Free Software Foundation, Inc. + Copyright (C) 1988-1989, 1992-1993, 1995, 2001-2003 Free Software Foundation, Inc. This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -27,6 +27,11 @@ "Algorithms for Approximate String Matching", E. Ukkonen, Information and Control Vol. 64, 1985, pp. 100-118. + Unless the 'minimal' flag is set, this code uses the TOO_EXPENSIVE + heuristic, by Paul Eggert, to limit the cost to O(N**1.5 log N) + at the price of producing suboptimal output for large inputs with + many differences. + Modified to work on strings rather than files by Peter Miller , October 1995 */