Skip to content

compress: avoid using incomplete dictionary FSE tables - #4786

Open
atharvmantri wants to merge 1 commit into
meta:devfrom
atharvmantri:fix/guard-incomplete-dictionary-fse
Open

atharvmantri wants to merge 1 commit into
meta:devfrom
atharvmantri:fix/guard-incomplete-dictionary-fse

Conversation

@atharvmantri

Copy link
Copy Markdown

Summary

Guard the optimal-parser dictionary-statistics fast path on all four entropy repeat modes, not only the Huffman table mode.

Why

FSE_getMaxNbBits() intentionally returns a fake tableLog + 1 cost for zero-frequency symbols. A custom dictionary with incomplete FSE coverage can therefore reach the strict assert(bitCost < scaleLog) checks in ZSTD_rescaleFreqs() through the public ZSTD_createCDict_advanced() / ZSTD_compress_usingCDict() APIs, as described in #4681.

When any FSE table is incomplete, the existing no-dictionary-statistics initialization is the safe path. This avoids consuming incomplete dictionary tables without changing the valid-table path.

Validation

  • git diff --check passes.
  • Source review confirms the fallback initializes the literal, literal-length, match-length, and offset-code statistics.
  • A native zstd build/reproducer was not available on this Windows host because no C compiler is installed.

Fixes #4681.

Copilot AI lite review requested due to automatic review settings September 14, 2026 02:46
@meta-cla

meta-cla Bot commented Sep 14, 2026

Copy link
Copy Markdown

Hi @atharvmantri!

Thank you for your pull request and welcome to our community.

Action Required

In order to merge any pull request (code, docs, etc.), we require contributors to sign our Contributor License Agreement, and we don't seem to have one on file for you.

Process

In order for us to review and merge your suggested changes, please sign at https://code.facebook.com/cla. If you are contributing on behalf of someone else (eg your employer), the individual CLA may not be sufficient and your employer may need to sign the corporate CLA.

Once the CLA is signed, our tooling will perform checks and validations. Afterwards, the pull request will be tagged with CLA signed. The tagging process may take up to 1 hour after signing. Please give it that time before contacting us about it.

If you have received this in error or have any questions, please contact us at cla@meta.com. Thanks!

Copilot AI left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot was unable to review this pull request because the user who requested the review has reached their quota limit.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Reachable assertion in ZSTD_rescaleFreqs (bitCost < scaleLog) when CDict built with optimal-parser strategy + tiny dictionary

2 participants