zlib-ng / zlib-ng / 27343456917

94%

push

github

Add branch prediction hints to deflate strategy hot loops

The deflate strategies were inconsistent about branch-prediction hints
on their per-iteration lookahead checks. deflate_quick marked both the
window-refill path unlikely and the steady-state path likely;
deflate_slow marked only the steady-state path; deflate_fast and
deflate_medium marked neither, leaving the compiler to guess the inner
loop's hot/cold block placement.

Mark the window-refill and end-of-input paths unlikely and the
steady-state path likely across deflate_fast, deflate_slow,
deflate_medium, deflate_rle, and deflate_huff, following deflate_quick,
so the rarely-taken refill block stays off the hot fall-through path
and block placement is consistent across all strategies.

16210 of 17532 branches covered (92.46%)

Branch coverage included in aggregate %.

12 of 12 new or added lines in 5 files covered. (100.0%)

12784 of 13297 relevant lines covered (96.14%)

392046324.86 hits per line