]> git.ipfire.org Git - thirdparty/zstd.git/commit
[HUF] Improve Huffman encoding speed
authorNick Terrell <terrelln@fb.com>
Mon, 12 Jul 2021 18:57:01 +0000 (11:57 -0700)
committerNick Terrell <terrelln@fb.com>
Tue, 27 Jul 2021 22:10:35 +0000 (15:10 -0700)
commit46f27105626e0e35a2f277d20469066ffe050c81
treef295dcc15068d74d59ebbbc8de936557b922aff3
parentb3e372c171cff55128352e539dd3a3657f202606
[HUF] Improve Huffman encoding speed

Improve Huffman encoding speed by 20% for gcc and 10% for clang.

| Compiler |     Benchmark     | Config  |   Dataset   | Ratio | Speed MB/s (dev) | Speed MB/s (huf-cspeed) | Speed MB/s (huf-cspeed - dev) |
|----------|-------------------|---------|-------------|-------|------------------|-------------------------|-------------------------------|
| gcc      | compress          | level_1 | enwik7      | 2.43  | 253.70           | 258.72                  | 2.0%                          |
| gcc      | compress          | level_1 | silesia     | 2.88  | 341.90           | 348.15                  | 1.8%                          |
| gcc      | compress_literals | level_1 | enwik7      | 1.49  | 761.83           | 912.76                  | 19.8%                         |
| gcc      | compress_literals | level_1 | silesia     | 1.28  | 754.83           | 902.37                  | 19.5%                         |
| gcc      | compress_literals | level_7 | enwik7      | 1.29  | 502.81           | 552.79                  | 9.9%                          |
| gcc      | compress_literals | level_7 | silesia     | 1.11  | 675.97           | 776.44                  | 14.9%                         |
| clang    | compress          | level_1 | enwik7      | 2.43  | 277.54           | 280.98                  | 1.2%                          |
| clang    | compress          | level_1 | silesia     | 2.88  | 369.98           | 375.46                  | 1.5%                          |
| clang    | compress_literals | level_1 | enwik7      | 1.49  | 828.83           | 918.41                  | 10.8%                         |
| clang    | compress_literals | level_1 | silesia     | 1.28  | 815.81           | 905.41                  | 11.0%                         |
| clang    | compress_literals | level_7 | enwik7      | 1.29  | 533.13           | 553.30                  | 3.8%                          |
| clang    | compress_literals | level_7 | silesia     | 1.11  | 714.52           | 775.38                  | 8.5%                          |
lib/common/huf.h
lib/compress/huf_compress.c
lib/compress/zstd_compress_internal.h
lib/compress/zstd_opt.c
tests/decodecorpus.c