beco/lib11sht
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

IMPROVES-i4 strnlen() caps shit11()

Browse Source
This commit is contained in:
Ruben Carlo Benante
2026-05-22 20:36:53 -03:00
parent d2e5dfce38
commit 2888850684
1 changed files with 8 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
lib11sht.c
View File

@@ -93,14 +93,20 @@ static float shit11(char *s1, char *s2)
int len1, len2; int len1, len2;
int i, j, cost; int i, j, cost;
len1 = strlen(s1); /* strnlen guards against missing NUL (no read past LEVN_SBUFF) */
len2 = strlen(s2); len1 = (int)strnlen(s1, LEVN_SBUFF);
len2 = (int)strnlen(s2, LEVN_SBUFF);
if(len1 == 0 && len2 == 0) if(len1 == 0 && len2 == 0)
return 1.0; /* both empty == identical */ return 1.0; /* both empty == identical */
if(len1 == 0 || len2 == 0) if(len1 == 0 || len2 == 0)
return 0.0; /* one empty == no similarity */ return 0.0; /* one empty == no similarity */
/* Defensive cap: refuse to allocate too-large VLA. Bounds the stack
* matrix at LEVN_SBUFF × LEVN_SBUFF × sizeof(int) = ~256 KB worst case. */
if(len1 >= LEVN_SBUFF || len2 >= LEVN_SBUFF)
return 0.0; /* treat as "completely dissimilar" */
int d[len1+1][len2+1]; int d[len1+1][len2+1];
for(i=0; i<=len1; i++) for(i=0; i<=len1; i++)