Encoder (output stays byte-exact with libbrotlienc v1.2.1):
- H58/H68 (q5-6): match the tags 8 at a time (SWAR, like
GetMatchingTagMask's non-SSE2 code) and visit the matches with a de
Bruijn ctz; inline the bucket entry check into the H5/H6 and H58/H68
loops, caching the 4 bytes compared at best_len; a dedicated H58/H68
store and hash.
- find_last_distances caches the current byte at best_len.
- ctz64 and a branch-free log2_floor_non_zero (de Bruijn tables), and
find_match_length_with_limit uses ctz.
- load32le, load64le, peek_u16, poke_u16 and poke_u32 use one bounds
check each.
Decoder (same output and statuses):
- The literal fast path keeps pos and the counts in local variables.
- Copies of at most 16 bytes, with a distance of at least 16, copy 16
bytes (like the C code; the window gap keeps the extra bytes unread).
script/manual-test-brotli-float.c also checks log2_floor_non_zero (every
u32) and ctz64.
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01UZ978BikvkegL2JUkqoB1e
- encode_float.wuffs: package-private fast paths for the f32/f64 add, sub,
mul, compare and int conversion calls in the encoder's hot loops. Calling
std/softfloat is a cross-package public call (a receiver check, never
inlined). Each fast path returns exactly the softfloat result and falls
back to it for the uncommon cases. script/manual-test-brotli-float.c
cross-checks them against hardware float and double arithmetic.
- Zopfli update_nodes: compute a length's cost only when its copy code
changes, hoist the distance cache values and the continuation byte, and
use a table for small int to f32 conversions.
- FindBlocks: memoize (block_switch_bitcost + insert_cost) for capped costs
and skip the subtraction for costs at or above a per-byte threshold
(S(c) = c - min_cost is monotone, so such costs would be capped anyway).
- BrotliPopulationCost: per-call memo of each count's term and depth, and
skip the zero terms of the entropy sums.
- std/softfloat: a 64-bit f32_add_mags.
Output is unchanged (mimic tests on gcc and clang, parity sweeps).
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01UZ978BikvkegL2JUkqoB1e