facebook/zstd
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Replace offCode of largest match if ldm's offCode is superior

Browse Source
This commit is contained in:
senhuang42 2020-10-06 13:44:44 -04:00
parent 0fac8e07e1
commit 0c515590d8
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
lib/compress/zstd_opt.c
View File

@ -874,8 +874,11 @@ static void ZSTD_optLdm_maybeAddMatch(ZSTD_match_t* matches, U32* nbMatches,
matches[*nbMatches].off = candidateOffCode; matches[*nbMatches].off = candidateOffCode;
(*nbMatches)++; (*nbMatches)++;
} else if ((candidateMatchLength >= matches[*nbMatches-1].len) && *nbMatches < ZSTD_OPT_NUM) { } else if ((candidateMatchLength >= matches[*nbMatches-1].len) && *nbMatches < ZSTD_OPT_NUM) {
/* No need to insert the match if it's the exact same, or offCode is larger with same matchLen */ if (candidateMatchLength == matches[*nbMatches-1].len) {
if (candidateMatchLength == matches[*nbMatches-1].len && candidateOffCode >= matches[*nbMatches-1].off) { /* No need to insert match with same matchLength. At most, replace offCode if it is smaller. */
if (candidateOffCode < matches[*nbMatches-1].off) {
matches[*nbMatches-1].off = candidateOffCode;
}
return; return;
} }
matches[*nbMatches].len = candidateMatchLength; matches[*nbMatches].len = candidateMatchLength;