Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement brotli's version of lz_extend. #364

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Commits on Mar 28, 2024

  1. 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 |
    ```
    LucasSloan committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    32a7739 View commit details
    Browse the repository at this point in the history