Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: andybalholm/brotli
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: v1.1.1
Choose a base ref
...
head repository: andybalholm/brotli
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: v1.2.0
Choose a head ref
  • 12 commits
  • 9 files changed
  • 2 contributors

Commits on Jan 14, 2025

  1. Configuration menu
    Copy the full SHA
    3cacb50 View commit details
    Browse the repository at this point in the history

Commits on Apr 24, 2025

  1. Deocder: return error on unexpected EOF

    Fixes #58
    andybalholm committed Apr 24, 2025
    Configuration menu
    Copy the full SHA
    453214e View commit details
    Browse the repository at this point in the history

Commits on May 7, 2025

  1. Configuration menu
    Copy the full SHA
    6a1a95e View commit details
    Browse the repository at this point in the history

Commits on May 28, 2025

  1. M4: look for repeat matches

    Specifically check for a match that is a repeat of the previous match
    distance. If one is found, skip looking for a match in the hash table.
    (This check is done one byte past the current position, as described at
    https://cbloomrants.blogspot.com/2017/09/some-learnings-from-zstd.html)
    andybalholm committed May 28, 2025
    Configuration menu
    Copy the full SHA
    c036c35 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    1383db2 View commit details
    Browse the repository at this point in the history

Commits on May 30, 2025

  1. M4: use 32-bit hash chain

    andybalholm committed May 30, 2025
    Configuration menu
    Copy the full SHA
    18ac46a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    e819531 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    199839b View commit details
    Browse the repository at this point in the history
  4. Pathfinder: separate searching and parsing

    Rather than searching for a match at every byte while parsing,
    it now does a search first, using an algorithm inspired by M4.
    This speeds it up significantly, both because there are fewer
    search steps to do, and because there are fewer matches for the
    parser to sort thorough. Compression improves on shorter chain
    lengths, and decreses on higher ones.
    andybalholm committed May 30, 2025
    Configuration menu
    Copy the full SHA
    d6b3fe0 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    10cf712 View commit details
    Browse the repository at this point in the history

Commits on May 31, 2025

  1. Pathfinder: change how literals are represented in arrivals.

    Instead of trying to carry the previous match distance through
    we record the length of the run of literals in length,
    and literals are now distinguished by distance == 0.
    andybalholm committed May 31, 2025
    Configuration menu
    Copy the full SHA
    fc701da View commit details
    Browse the repository at this point in the history

Commits on Jun 3, 2025

  1. Configuration menu
    Copy the full SHA
    676a020 View commit details
    Browse the repository at this point in the history
Loading