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