From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:Brotli" |
|---|
| claim | "Brotli keeps the last four distances, initialized to 4 (last), 11, 15, 16. Distance symbols 0-3 reuse the last, second, third and fourth distance; 4-9 are the last distance -1, +1, -2, +2, -3, +3; 10-15 the same offsets from the second-to-last. Insert-and-copy symbols 0-127 imply distance symbol 0. Every resolved distance is pushed except for symbol 0 and static dictionary references; a short-code result of 0 or less is an error." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Brotli" |
|---|
| observed_in | |
|---|
|
|---|
| data | | effect | "initial ring 16, 15, 11, 4 (4 = last); push all but code 0 and dictionary references" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "s->dist_rb[0] = 16; [1] = 15; [2] = 11; [3] = 4" |
|---|
| repo | "https://github.com/google/brotli" |
|---|
| commit | "86ee1f65f62d6272345dee751d49e7d1f01c2b11" |
|---|
| path | "c/dec/state.c" |
|---|
| lines | "90-93" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "SynthTest testIntactDistanceRingBuffer0-2, testIntactDistanceRingBufferNoDistanceValue0-1, testDistanceLut and testNegativeDistance pass with the Python decoder" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Distance ring buffer" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T19:01:47.205Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T07:18:43.329Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read c/dec/state.c at 86ee1f6 lines 85-96: dist_rb = {16,15,11,4} with dist_rb_idx 0, so the last distance is 4 then 11, 15, 16; the push rules were not re-read." |
|---|
|
|
|---|