From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "struct" |
|---|
| subject | "Library:Libzstd" |
|---|
| claim | "libzstd's FSE decoding-table entry for sequences (since 1.3.4) is the 8-byte ZSTD_seqSymbol {U16 nextState; BYTE nbAdditionalBits; BYTE nbBits; U32 baseValue;}; the first entry of a table is a ZSTD_seqSymbol_header {U32 fastMode; U32 tableLog;} in the same 8 bytes (the static default tables initialize it as {1,1,1,tableLog}). Tables live in ZSTD_DCtx (LLTable, OFTable, MLTable)." |
|---|
| scope | | level | "library" |
|---|
| applies_to | "Library:Libzstd" |
|---|
| observed_in | |
|---|
|
|---|
| data | | name | "ZSTD_seqSymbol" |
|---|
| size | 8 |
|---|
| alignment | 4 |
|---|
| fields | | offset | 0 |
|---|
| size | 2 |
|---|
| type | "uint16_t" |
|---|
| name | "nextState" |
|---|
|
| offset | 2 |
|---|
| size | 1 |
|---|
| type | "uint8_t" |
|---|
| name | "nbAdditionalBits" |
|---|
|
| offset | 3 |
|---|
| size | 1 |
|---|
| type | "uint8_t" |
|---|
| name | "nbBits" |
|---|
|
| offset | 4 |
|---|
| size | 4 |
|---|
| type | "uint32_t" |
|---|
| name | "baseValue" |
|---|
|
|
|---|
| endianness | "native" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "typedef struct { U16 nextState; BYTE nbAdditionalBits; BYTE nbBits; U32 baseValue; } ZSTD_seqSymbol;" |
|---|
| repo | "https://github.com/facebook/zstd" |
|---|
| commit | "49cf51799ea051457f57243527aa2058f999f005" |
|---|
| path | "lib/decompress/zstd_decompress_internal.h" |
|---|
| lines | "60-72" |
|---|
|
| type | "byte_pattern" |
|---|
| detail | "The default tables in libzstd.dll 1.5.6 read back with this layout match the source initializers." |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "ZSTD_seqSymbol" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T17:13:44.585Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T17:26:30.257Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read zstd_decompress_internal.h at the cited commit: ZSTD_seqSymbol {U16 nextState; BYTE nbAdditionalBits; BYTE nbBits; U32 baseValue;} = 8 bytes, ZSTD_seqSymbol_header {U32 fastMode; U32 tableLog;}, SEQSYMBOL_TABLE_SIZE(log) = 1 + (1<<log) (header occupies entry 0)." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T12:49:18.035Z" |
|---|
| summary | "Byte order: in-memory decoding table entry (native)" |
|---|
| changed | |
|---|
|
|
|---|