Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Implement brotli's version of lz_extend.
This provides a 2-3% speed up for compression. Before: ``` Compression Total Compressed | Compression | Method Size Size Ratio | Iters Time Rate | ---------------------------------------------------------------------------------- libdeflate-gzip:1 270062086 85630362 3.154 | 20 26.493 s 194.43 MB/s | libdeflate-gzip:2 270062086 84037129 3.214 | 20 35.747 s 144.10 MB/s | libdeflate-gzip:3 270062086 82391861 3.278 | 20 39.707 s 129.73 MB/s | libdeflate-gzip:4 270062086 81420541 3.317 | 20 43.029 s 119.71 MB/s | libdeflate-gzip:5 270062086 78832080 3.426 | 20 50.630 s 101.74 MB/s | libdeflate-gzip:6 270062086 78021372 3.461 | 20 63.719 s 80.84 MB/s | libdeflate-gzip:7 270062086 77594012 3.480 | 20 87.918 s 58.59 MB/s | libdeflate-gzip:8 270062086 77190199 3.499 | 20 147.452 s 34.93 MB/s | libdeflate-gzip:9 270062086 77156775 3.500 | 20 191.025 s 26.97 MB/s | ``` After: ``` Compression Total Compressed | Compression | Method Size Size Ratio | Iters Time Rate | ---------------------------------------------------------------------------------- libdeflate-gzip:1 270062086 85630362 3.154 | 20 26.228 s 196.39 MB/s | libdeflate-gzip:2 270062086 84037129 3.214 | 20 34.950 s 147.38 MB/s | libdeflate-gzip:3 270062086 82391861 3.278 | 20 39.140 s 131.61 MB/s | libdeflate-gzip:4 270062086 81420541 3.317 | 20 41.927 s 122.86 MB/s | libdeflate-gzip:5 270062086 78832080 3.426 | 20 50.023 s 102.97 MB/s | libdeflate-gzip:6 270062086 78021372 3.461 | 20 61.799 s 83.35 MB/s | libdeflate-gzip:7 270062086 77594012 3.480 | 20 85.528 s 60.23 MB/s | libdeflate-gzip:8 270062086 77190199 3.499 | 20 145.867 s 35.31 MB/s | libdeflate-gzip:9 270062086 77156775 3.500 | 20 189.208 s 27.22 MB/s | ```
- Loading branch information