starred/brotli
1
0
Fork 0
mirror of https://github.com/google/brotli.git synced 2026-07-08 17:56:58 +00:00
Code Issues 1.2k Packages Projects Releases 20 Wiki Activity

[PR #823] [CLOSED] Recompression #1429

New Issue
Open
opened 2026-01-29 20:54:02 +00:00 by claunia · 0 comments
claunia commented 2026-01-29 20:54:02 +00:00
Owner
Copy Link

📋 Pull Request Information

Original PR: https://github.com/google/brotli/pull/823
Author: @riknel
Created: 8/7/2020
Status: ❌ Closed

Base: recompression ← Head: recompression

📝 Commits (10+)

  • dbdf6b0 reuse backward refs in recompression
  • 620964b fix bug with used_stored
  • e7875b8 reuse backward references fully
  • 33b04cc logic for similar file recompression
  • 435a967 reuse of block splits added
  • aee7036 BrotliEncoderCompressSimilarDeletion added
  • 607b091 BrotliEncoderCompressSimilarDeletion added
  • c9e95d1 comments + template for BlockSplitterStoredFinishBlock
  • eb98919 tests + merging blocks if adjacent types are the same
  • a5a172d code polishing

📊 Changes

35 files changed (+203702 additions, -358 deletions)

View changed files

📝 c/common/platform.h (+1 -1)
➕ c/compress_similar_files/compress_similar_files.c (+291 -0)
📝 c/dec/decode.c (+81 -15)
📝 c/dec/state.c (+54 -0)
📝 c/dec/state.h (+10 -0)
📝 c/enc/backward_references.c (+6 -2)
📝 c/enc/backward_references.h (+3 -1)
📝 c/enc/backward_references_inc.h (+45 -30)
📝 c/enc/block_splitter.c (+322 -19)
📝 c/enc/block_splitter.h (+35 -10)
📝 c/enc/cluster_inc.h (+4 -1)
📝 c/enc/encode.c (+67 -28)
📝 c/enc/hash.h (+82 -0)
📝 c/enc/hash_composite_inc.h (+4 -2)
📝 c/enc/hash_forgetful_chain_inc.h (+106 -59)
📝 c/enc/hash_longest_match64_inc.h (+114 -67)
📝 c/enc/hash_longest_match_inc.h (+113 -66)
📝 c/enc/hash_longest_match_quickly_inc.h (+6 -1)
📝 c/enc/hash_rolling_inc.h (+3 -0)
📝 c/enc/metablock.c (+216 -32)

...and 15 more files

📄 Description

Faster and more efficient recompression using previous compression artifacts such as backward references and block splits.

🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.

## 📋 Pull Request Information **Original PR:** https://github.com/google/brotli/pull/823 **Author:** [@riknel](https://github.com/riknel) **Created:** 8/7/2020 **Status:** ❌ Closed **Base:** `recompression` ← **Head:** `recompression` --- ### 📝 Commits (10+) - [`dbdf6b0`](https://github.com/google/brotli/commit/dbdf6b009fe4aeb8a29e281a8f7c4e032f3b93c2) reuse backward refs in recompression - [`620964b`](https://github.com/google/brotli/commit/620964b8b4563b12ebf54cfde731bc2ba9b464e1) fix bug with used_stored - [`e7875b8`](https://github.com/google/brotli/commit/e7875b871b82e27a96331318d7057737e51911ce) reuse backward references fully - [`33b04cc`](https://github.com/google/brotli/commit/33b04cc99afae91902015b6be23429d8122f2abe) logic for similar file recompression - [`435a967`](https://github.com/google/brotli/commit/435a9677fa83c24062aaef4c4ea86d6e6ff5f300) reuse of block splits added - [`aee7036`](https://github.com/google/brotli/commit/aee7036dbd8dfbfda9cb51b7cf7e67cfd967bdb1) BrotliEncoderCompressSimilarDeletion added - [`607b091`](https://github.com/google/brotli/commit/607b09170ab8c7b1fec6e964115bd13cef020490) BrotliEncoderCompressSimilarDeletion added - [`c9e95d1`](https://github.com/google/brotli/commit/c9e95d1c9a2f98fabd2a8399df11678b4daacccd) comments + template for BlockSplitterStoredFinishBlock - [`eb98919`](https://github.com/google/brotli/commit/eb98919d1e48f0078d2bd81a4db58db6e0dbf6e2) tests + merging blocks if adjacent types are the same - [`a5a172d`](https://github.com/google/brotli/commit/a5a172d2f7dc3332959a3a5b952c5a5a1c062111) code polishing ### 📊 Changes **35 files changed** (+203702 additions, -358 deletions) <details> <summary>View changed files</summary> 📝 `c/common/platform.h` (+1 -1) ➕ `c/compress_similar_files/compress_similar_files.c` (+291 -0) 📝 `c/dec/decode.c` (+81 -15) 📝 `c/dec/state.c` (+54 -0) 📝 `c/dec/state.h` (+10 -0) 📝 `c/enc/backward_references.c` (+6 -2) 📝 `c/enc/backward_references.h` (+3 -1) 📝 `c/enc/backward_references_inc.h` (+45 -30) 📝 `c/enc/block_splitter.c` (+322 -19) 📝 `c/enc/block_splitter.h` (+35 -10) 📝 `c/enc/cluster_inc.h` (+4 -1) 📝 `c/enc/encode.c` (+67 -28) 📝 `c/enc/hash.h` (+82 -0) 📝 `c/enc/hash_composite_inc.h` (+4 -2) 📝 `c/enc/hash_forgetful_chain_inc.h` (+106 -59) 📝 `c/enc/hash_longest_match64_inc.h` (+114 -67) 📝 `c/enc/hash_longest_match_inc.h` (+113 -66) 📝 `c/enc/hash_longest_match_quickly_inc.h` (+6 -1) 📝 `c/enc/hash_rolling_inc.h` (+3 -0) 📝 `c/enc/metablock.c` (+216 -32) _...and 15 more files_ </details> ### 📄 Description Faster and more efficient recompression using previous compression artifacts such as backward references and block splits. --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>
claunia added the pull-request label 2026-01-29 20:54:02 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
bug
enhancement
feature
help wanted
pull-request
Mirrored from GitHub Pull Request
 release-v1.1
release-v1.1.1
release-v1.2
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
claunia
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/brotli#1429
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?