]> git.ipfire.org Git - thirdparty/zstd.git/commit
implemented fractional bit cost evaluation
authorYann Collet <cyan@fb.com>
Wed, 9 May 2018 00:43:13 +0000 (17:43 -0700)
committerYann Collet <cyan@fb.com>
Wed, 9 May 2018 00:43:13 +0000 (17:43 -0700)
commitba2ad9b6b993ace72b153e579be0823a61dc8769
tree57f82fc4d43218be6818d8448215050348c3d255
parent1aff63b114d0ca329d6066d9d9d5ce002dbf9f59
implemented fractional bit cost evaluation

for FSE symbols.

While it seems to work, the gains are negligible compared to rough maxNbBits evaluation.
There are even a few losses sometimes, that still need to be explained.
Furthermode, there are still cases where btlazy2 does a better job than btopt,
which seems rather strange too.
lib/common/fse.h
lib/compress/zstd_opt.c
lib/decompress/huf_decompress.c