]> git.ipfire.org Git - thirdparty/zstd.git/commit
first implementation of small window size for btopt
authorYann Collet <cyan@fb.com>
Fri, 31 May 2019 22:55:12 +0000 (15:55 -0700)
committerYann Collet <cyan@fb.com>
Fri, 31 May 2019 22:55:12 +0000 (15:55 -0700)
commitbc601bdc6d8a290da9916709dee1178ad5d01b3c
tree9d9c4f5fedd3dbbea1df8be9332191f2c86b3566
parentb13a9207f93c59e6cd87a3b7360dd8d700245177
first implementation of small window size for btopt

noticeably improves compression ratio
when window size is small (< 18).

enwik7 level 19

windowLog `dev` `smallwlog` improvement
23 3.577 3.577 0.02%
22 3.536 3.538 0.06%
21 3.462 3.467 0.14%
20 3.364 3.377 0.39%
19 3.244 3.272 0.86%
18 3.110 3.166 1.80%
17 2.843 3.057 7.53%
16 2.724 2.943 8.04%
15 2.594 2.822 8.79%
14 2.456 2.686 9.36%
13 2.312 2.523 9.13%
12 2.162 2.361 9.20%
11 2.003 2.182 8.94%
lib/compress/zstd_compress.c
lib/compress/zstd_compress_internal.h
lib/compress/zstd_opt.c