[PR #118] Use a static hash table to look up dictionary words and transforms. #733

New Issue

claunia · 2026-01-29T20:50:36Z

claunia commented

2026-01-29 20:50:36 +00:00

Original Pull Request: https://github.com/google/brotli/pull/118

State: closed
Merged: Yes

This is used for quality 11, for qualities <= 9 we already
have a simpler hash table.

The static data size is 252 kB, and this removes the
need to initialize a huge hash map at startup, which was
the reason why transforms had to be disabled by default.
In comparison, the static dictionary itself is 120 kB.
This supports every transform, except the kOmitFirstN.

**Original Pull Request:** https://github.com/google/brotli/pull/118 **State:** closed **Merged:** Yes --- This is used for quality 11, for qualities <= 9 we already have a simpler hash table. The static data size is 252 kB, and this removes the need to initialize a huge hash map at startup, which was the reason why transforms had to be disabled by default. In comparison, the static dictionary itself is 120 kB. This supports every transform, except the kOmitFirstN.

claunia added the pull-request label 2026-01-29 20:50:36 +00:00

claunia referenced this issue

2026-01-29 20:53:45 +00:00

[PR #733] [CLOSED] Improved BrotliParseAsUTF8 function #1370

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/brotli#733