[PR #9] [MERGED] New version of the backward reference search code. #584

New Issue

claunia · 2026-01-29T20:46:15Z

claunia commented

2026-01-29 20:46:15 +00:00

📋 Pull Request Information

Original PR: https://github.com/google/brotli/pull/9
Author: @szabadka
Created: 10/28/2014
Status: ✅ Merged
Merged: 10/28/2014
Merged by: @szabadka

Base: master ← Head: master

📝 Commits (1)

b4f39bf New version of the backward reference search code.

📊 Changes

13 files changed (+741 additions, -587 deletions)

View changed files

📝 enc/backward_references.cc (+239 -134)
📝 enc/backward_references.h (+9 -3)
📝 enc/block_splitter.cc (+8 -8)
📝 enc/command.h (+122 -22)
📝 enc/encode.cc (+49 -107)
📝 enc/encode.h (+2 -3)
📝 enc/fast_log.h (+10 -0)
📝 enc/hash.h (+265 -155)
📝 enc/histogram.cc (+8 -8)
➖ enc/prefix.cc (+0 -131)
📝 enc/prefix.h (+25 -13)
📝 enc/ringbuffer.h (+3 -3)
📝 enc/write_bits.h (+1 -0)

📄 Description

The new interface of the backward reference search
function makes it possible to use it in a streaming
manner.

Using the advanced cost model and static dictionary
can be turned on/off by template parameters.

The distance short codes are now computed as part of
the backward reference search.

Added a faster version of the Hasher.

_{🔄 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/9 **Author:** [@szabadka](https://github.com/szabadka) **Created:** 10/28/2014 **Status:** ✅ Merged **Merged:** 10/28/2014 **Merged by:** [@szabadka](https://github.com/szabadka) **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (1) - [`b4f39bf`](https://github.com/google/brotli/commit/b4f39bf540c7755909105b6a96c7ac89b79364ad) New version of the backward reference search code. ### 📊 Changes **13 files changed** (+741 additions, -587 deletions) <details> <summary>View changed files</summary> 📝 `enc/backward_references.cc` (+239 -134) 📝 `enc/backward_references.h` (+9 -3) 📝 `enc/block_splitter.cc` (+8 -8) 📝 `enc/command.h` (+122 -22) 📝 `enc/encode.cc` (+49 -107) 📝 `enc/encode.h` (+2 -3) 📝 `enc/fast_log.h` (+10 -0) 📝 `enc/hash.h` (+265 -155) 📝 `enc/histogram.cc` (+8 -8) ➖ `enc/prefix.cc` (+0 -131) 📝 `enc/prefix.h` (+25 -13) 📝 `enc/ringbuffer.h` (+3 -3) 📝 `enc/write_bits.h` (+1 -0) </details> ### 📄 Description The new interface of the backward reference search function makes it possible to use it in a streaming manner. Using the advanced cost model and static dictionary can be turned on/off by template parameters. The distance short codes are now computed as part of the backward reference search. Added a faster version of the Hasher. --- <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:46:15 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/brotli#584