]> git.ipfire.org Git - thirdparty/zstd.git/commit
optimized histogram
authorYann Collet <cyan@fb.com>
Mon, 27 Jul 2020 05:24:22 +0000 (22:24 -0700)
committerYann Collet <cyan@fb.com>
Mon, 27 Jul 2020 05:24:22 +0000 (22:24 -0700)
commit051232223f33d010ad0312ec8b3f2fa04b745308
tree51b08edebaae36754a475e21b0c04f4c413bc9a3
parent15c5e200235edc520c1bd678ed126a6dd05736e1
optimized histogram

new version easier to vectorize
leads to smaller code and faster execution
notably at the last recombination stage
(basically, fixed cost per block).

Assembly inspected with godbolt

On my laptop, with `clang` and `-mavx2` :
2K block : 1280 MB/s -> 1550 MB/s
8K block : 1750 MB/s -> 1860 MB/s
lib/compress/hist.c