sharpetronics/zstd
1
0
Fork 0
mirror of https://github.com/facebook/zstd.git synced 2025-10-18 00:03:50 -04:00
Code Issues Projects Releases Wiki Activity

fixed dictionary generation, reported by Bartosz Taudul

Browse Source
This commit is contained in:
Yann Collet 2016-08-03 03:36:03 +02:00
parent ae40b18d55
commit e0b4a2d40f
1 changed files with 7 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
lib/dictBuilder/zdict.c
View File

@ -332,12 +332,13 @@ static dictItem ZDICT_analyzePos(
} while (length >=MINMATCHLENGTH); } while (length >=MINMATCHLENGTH);
/* look backward */ /* look backward */
do { length = MINMATCHLENGTH;
length = ZDICT_count(b + pos, b + suffix[start-1]); while ((length >= MINMATCHLENGTH) & (start > 0)) {
if (length >= LLIMIT) length = LLIMIT-1; length = ZDICT_count(b + pos, b + suffix[start - 1]);
lengthList[length]++; if (length >= LLIMIT) length = LLIMIT - 1;
if (length >=MINMATCHLENGTH) start--; lengthList[length]++;
} while(length >= MINMATCHLENGTH); if (length >= MINMATCHLENGTH) start--;
}
/* largest useful length */ /* largest useful length */
memset(cumulLength, 0, sizeof(cumulLength)); memset(cumulLength, 0, sizeof(cumulLength));