zlib-ng / zlib-ng / 27343456917 / 25

94%

develop: 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.

5218 of 5825 branches covered (89.58%)

Branch coverage included in aggregate %.

9769 of 11328 relevant lines covered (86.24%)

468662.31 hits per line