]> git.ipfire.org Git - thirdparty/zstd.git/commit
Reduce RowHash's tag space size by x2 (#3543)
authorYonatan Komornik <11005061+yoniko@users.noreply.github.com>
Fri, 10 Mar 2023 22:15:04 +0000 (14:15 -0800)
committerGitHub <noreply@github.com>
Fri, 10 Mar 2023 22:15:04 +0000 (14:15 -0800)
commit33e39094e7d6680544290a41ff8f8aa34517bc1f
tree882fe8f03b4140987d6249e446d7064f086205df
parent134d332b10702e022745a10ff19e4725f87e5037
Reduce RowHash's tag space size by x2 (#3543)

Allocate half the memory for tag space, which means that we get one less slot for an actual tag (needs to be used for next position index).
The results is a slight loss in compression ratio (up to 0.2%) and some regressions/improvements to speed depending on level and sample. In turn, we get to save 16% of the hash table's space (5 bytes per entry instead of 6 bytes per entry).
lib/compress/zstd_compress.c
lib/compress/zstd_compress_internal.h
lib/compress/zstd_lazy.c
tests/fuzzer.c
tests/regression/results.csv