cvs: php3 /functions/ levenshtein.c

hholzgra Tue May 23 22:07:58 2000 EDT Modified files: /php3/functions levenshtein.c Log: a little less optimized, but no dirty tricks anymore Index: php3/functions/levenshtein.c diff -u php3/functions/levenshtein.c:1.1 php3/functions/levenshtein.c:1.2 --- php3/functions/levenshtein.c:1.1 Tue May 23 21:34:47 2000 +++ php3/functions/levenshtein.c Tue May 23 22:07:58 2000 @@ -29,7 +29,7 @@ +----------------------------------------------------------------------+ */ -/* $Id: levenshtein.c,v 1.1 2000/05/23 19:34:47 hholzgra Exp $ */ +/* $Id: levenshtein.c,v 1.2 2000/05/23 20:07:58 hholzgra Exp $ */ #include <stdio.h> #include "php.h" @@ -44,6 +44,7 @@ register int i,j,n; int l1=0,l2=0; char r[512]; + const char *tmp; /* skip equal start sequence, if any */ while(*s1==*s2) { @@ -65,17 +66,16 @@ l1--; l2--; } - /* reset pointers, adjust length */ s1-=l1++; s2-=l2++; - + /* possible dist to great? */ if(abs(l1-l2)>=255) return -1; /* swap if l2 longer than l1 */ if(l1<l2) { - (long)s1 ^= (long)s2; (long)s2 ^= (long)s1; (long)s1 ^= (long)s2; + tmp=s1; s1=s2; s2=tmp; l1 ^= l2; l2 ^= l1; l1 ^= l2; }