| line |
true |
false |
branch |
|
915
|
0 |
0 |
while (p != end) { |
|
920
|
0 |
0 |
while (num_unrolled_iterations--) { |
|
930
|
0 |
0 |
while (p != chunk_end) { |
|
3282
|
2 |
3 |
if (libdeflate_x86_cpu_features == 0) |
|
3470
|
1248 |
24 |
} while (p != end); |
|
3499
|
24 |
0 |
if (p != end && (uintptr_t)p % IMPL_ALIGNMENT) { |
|
|
0 |
24 |
if (p != end && (uintptr_t)p % IMPL_ALIGNMENT) { |
|
3503
|
0 |
0 |
} while (p != end && (uintptr_t)p % IMPL_ALIGNMENT); |
|
|
0 |
0 |
} while (p != end && (uintptr_t)p % IMPL_ALIGNMENT); |
|
3511
|
24 |
24 |
while (p != vend) { |
|
3525
|
24 |
0 |
if (p != end) { |
|
3529
|
72 |
24 |
} while (p != end); |
|
3607
|
0 |
0 |
} while (p != end); |
|
3633
|
0 |
0 |
if (p != end && (uintptr_t)p % IMPL_ALIGNMENT) { |
|
|
0 |
0 |
if (p != end && (uintptr_t)p % IMPL_ALIGNMENT) { |
|
3637
|
0 |
0 |
} while (p != end && (uintptr_t)p % IMPL_ALIGNMENT); |
|
|
0 |
0 |
} while (p != end && (uintptr_t)p % IMPL_ALIGNMENT); |
|
3645
|
0 |
0 |
while (p != vend) { |
|
3659
|
0 |
0 |
if (p != end) { |
|
3663
|
0 |
0 |
} while (p != end); |
|
3689
|
0 |
1 |
if (HAVE_AVX2(features)) |
|
3719
|
0 |
1 |
if (f == NULL) |
|
3733
|
0 |
24 |
if (buffer == NULL) |
|
5535
|
0 |
29 |
for (; ((uintptr_t)p & 7) && p != end; p++) |
|
|
0 |
0 |
for (; ((uintptr_t)p & 7) && p != end; p++) |
|
5539
|
22973 |
29 |
for (; p != end64; p += 8) { |
|
5553
|
131 |
29 |
for (; p != end; p++) |
|
5565
|
0 |
0 |
for (i = 0; i < len; i++) |
|
|
0 |
0 |
for (i = 0; i < len; i++) |
|
|
0 |
0 |
for (i = 0; i < len; i++) |
|
|
0 |
0 |
for (i = 0; i < len; i++) |
|
8413
|
0 |
0 |
if (len < 1024) { |
|
8414
|
0 |
0 |
if (len < 16) |
|
8421
|
0 |
0 |
if (len >= 64) { |
|
8426
|
0 |
0 |
while (len >= 64 + 64) { |
|
8440
|
0 |
0 |
if (len & 32) { |
|
8448
|
0 |
0 |
if (len & 16) { |
|
8454
|
0 |
0 |
if (len >= 32) { |
|
8458
|
0 |
0 |
if (len >= 48) { |
|
8482
|
0 |
0 |
if (align) { |
|
8507
|
0 |
0 |
} while (len >= 128 + 128); |
|
8513
|
0 |
0 |
if (len & 64) { |
|
8522
|
0 |
0 |
if (len & 32) { |
|
8528
|
0 |
0 |
if (len & 16) |
|
8660
|
0 |
0 |
if (len < 1024) { |
|
8661
|
0 |
0 |
if (len < 16) |
|
8668
|
0 |
0 |
if (len >= 64) { |
|
8673
|
0 |
0 |
while (len >= 64 + 64) { |
|
8687
|
0 |
0 |
if (len & 32) { |
|
8695
|
0 |
0 |
if (len & 16) { |
|
8701
|
0 |
0 |
if (len >= 32) { |
|
8705
|
0 |
0 |
if (len >= 48) { |
|
8721
|
0 |
0 |
if (align) { |
|
8754
|
0 |
0 |
} while (len >= 128 + 128); |
|
8760
|
0 |
0 |
if (len & 64) { |
|
8769
|
0 |
0 |
if (len & 32) { |
|
8775
|
0 |
0 |
if (len & 16) |
|
8784
|
0 |
0 |
if (len) |
|
8829
|
0 |
2 |
if (HAVE_PCLMUL(features) && HAVE_AVX(features)) |
|
|
0 |
0 |
if (HAVE_PCLMUL(features) && HAVE_AVX(features)) |
|
8833
|
0 |
2 |
if (HAVE_PCLMUL(features)) |
|
8859
|
2 |
0 |
if (f == NULL) |
|
8873
|
0 |
29 |
if (p == NULL) |
|
12981
|
55287 |
9 |
} while (size != 0); |
|
|
18426 |
6 |
} while (size != 0); |
|
|
30710 |
10 |
} while (size != 0); |
|
|
27639 |
9 |
} while (size != 0); |
|
|
6141 |
3 |
} while (size != 0); |
|
13003
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
|
0 |
0 |
} while (size != 0); |
|
13068
|
63 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
14787 |
252 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
42 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
1899 |
3 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
650 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
61 |
1 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
82 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
63 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
21 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
|
0 |
0 |
if (likely(max_len - len >= 4 * WORDBYTES)) { |
|
13077
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
14787 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
42 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
640 |
1259 |
COMPARE_WORD_STEP |
|
|
397 |
253 |
COMPARE_WORD_STEP |
|
|
8 |
53 |
COMPARE_WORD_STEP |
|
|
56 |
26 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
21 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
13078
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
14787 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
42 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
274 |
366 |
COMPARE_WORD_STEP |
|
|
200 |
197 |
COMPARE_WORD_STEP |
|
|
6 |
2 |
COMPARE_WORD_STEP |
|
|
40 |
16 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
21 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
13079
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
14787 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
42 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
89 |
185 |
COMPARE_WORD_STEP |
|
|
104 |
96 |
COMPARE_WORD_STEP |
|
|
2 |
4 |
COMPARE_WORD_STEP |
|
|
15 |
25 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
21 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
13080
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
14787 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
42 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
64 |
25 |
COMPARE_WORD_STEP |
|
|
75 |
29 |
COMPARE_WORD_STEP |
|
|
0 |
2 |
COMPARE_WORD_STEP |
|
|
11 |
4 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
63 |
0 |
COMPARE_WORD_STEP |
|
|
21 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
|
0 |
0 |
COMPARE_WORD_STEP |
|
13084
|
1620 |
63 |
while (len + WORDBYTES <= max_len) { |
|
|
219525 |
15039 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
1044 |
42 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
192 |
1 |
while (len + WORDBYTES <= max_len) { |
|
|
1593 |
63 |
while (len + WORDBYTES <= max_len) { |
|
|
2 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
36 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
1566 |
63 |
while (len + WORDBYTES <= max_len) { |
|
|
522 |
21 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
|
0 |
0 |
while (len + WORDBYTES <= max_len) { |
|
13087
|
1620 |
0 |
if (v_word != 0) |
|
|
219525 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
1044 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
126 |
66 |
if (v_word != 0) |
|
|
1581 |
12 |
if (v_word != 0) |
|
|
1 |
1 |
if (v_word != 0) |
|
|
25 |
11 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
1566 |
0 |
if (v_word != 0) |
|
|
522 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
|
0 |
0 |
if (v_word != 0) |
|
13093
|
99 |
63 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
99 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
41673 |
15039 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
41673 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
228 |
42 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
228 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
6 |
1 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
6 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
342 |
63 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
342 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
342 |
63 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
342 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
114 |
21 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
114 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
|
0 |
0 |
while (len < max_len && matchptr[len] == strptr[len]) |
|
13169
|
0 |
150 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
4679 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
1992 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
225 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
13178
|
150 |
0 |
if (unlikely(max_len < 5)) |
|
|
0 |
0 |
if (unlikely(max_len < 5)) |
|
|
0 |
0 |
if (unlikely(max_len < 5)) |
|
|
4679 |
0 |
if (unlikely(max_len < 5)) |
|
|
1992 |
0 |
if (unlikely(max_len < 5)) |
|
|
0 |
0 |
if (unlikely(max_len < 5)) |
|
|
225 |
0 |
if (unlikely(max_len < 5)) |
|
13207
|
0 |
0 |
if (cur_node3 <= cutoff) |
|
|
0 |
0 |
if (cur_node3 <= cutoff) |
|
|
0 |
0 |
if (cur_node3 <= cutoff) |
|
|
2566 |
1888 |
if (cur_node3 <= cutoff) |
|
|
293 |
0 |
if (cur_node3 <= cutoff) |
|
|
0 |
0 |
if (cur_node3 <= cutoff) |
|
|
0 |
0 |
if (cur_node3 <= cutoff) |
|
13212
|
0 |
0 |
if (best_len < 3) { |
|
|
0 |
0 |
if (best_len < 3) { |
|
|
0 |
0 |
if (best_len < 3) { |
|
|
0 |
2566 |
if (best_len < 3) { |
|
|
0 |
293 |
if (best_len < 3) { |
|
|
0 |
0 |
if (best_len < 3) { |
|
|
0 |
0 |
if (best_len < 3) { |
|
13214
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
|
0 |
0 |
if (load_u24_unaligned(matchptr) == loaded_u32_to_u24(seq4)) { |
|
13222
|
0 |
0 |
if (cur_node4 <= cutoff) |
|
|
0 |
0 |
if (cur_node4 <= cutoff) |
|
|
0 |
0 |
if (cur_node4 <= cutoff) |
|
|
1935 |
631 |
if (cur_node4 <= cutoff) |
|
|
69 |
224 |
if (cur_node4 <= cutoff) |
|
|
0 |
0 |
if (cur_node4 <= cutoff) |
|
|
0 |
0 |
if (cur_node4 <= cutoff) |
|
13229
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
186 |
1902 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
30 |
62 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq4) |
|
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq4) |
|
13234
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
155 |
31 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
153 |
2 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
23 |
7 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
23 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
13241
|
0 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
1901 |
1 |
if (best_len >= nice_len) |
|
|
62 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
13244
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
1525 |
376 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
1525 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
38 |
24 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
38 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
13247
|
42 |
108 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
42 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
63 |
162 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
63 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
1699 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
1699 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
63 |
162 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
|
63 |
0 |
if (cur_node4 <= cutoff || best_len >= nice_len) |
|
13259
|
42 |
0 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
0 |
0 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
0 |
0 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
650 |
20012 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
82 |
15298 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
0 |
0 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
|
63 |
0 |
if ((load_u32_unaligned(matchptr + best_len - 3) == |
|
13260
|
0 |
42 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
0 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
0 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
650 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
82 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
0 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
|
0 |
63 |
load_u32_unaligned(in_next + best_len - 3)) && |
|
13270
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
18893 |
1119 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
18545 |
348 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
14154 |
1144 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
13568 |
586 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
13280
|
42 |
0 |
if (len > best_len) { |
|
|
0 |
0 |
if (len > best_len) { |
|
|
0 |
0 |
if (len > best_len) { |
|
|
648 |
2 |
if (len > best_len) { |
|
|
78 |
4 |
if (len > best_len) { |
|
|
0 |
0 |
if (len > best_len) { |
|
|
63 |
0 |
if (len > best_len) { |
|
13284
|
0 |
42 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
585 |
63 |
if (best_len >= nice_len) |
|
|
78 |
0 |
if (best_len >= nice_len) |
|
|
0 |
0 |
if (best_len >= nice_len) |
|
|
0 |
63 |
if (best_len >= nice_len) |
|
13290
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
534 |
53 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
529 |
5 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
75 |
7 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
75 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
|
0 |
0 |
if (cur_node4 <= cutoff || !--depth_remaining) |
|
13312
|
36 |
6 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
0 |
0 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
0 |
0 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
54 |
10 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
0 |
0 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
1901 |
0 |
if (unlikely(count + 5 > in_end - in_next)) |
|
|
54 |
9 |
if (unlikely(count + 5 > in_end - in_next)) |
|
13319
|
0 |
9252 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
13878 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
0 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
22168 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
|
0 |
13878 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
13332
|
9216 |
36 |
} while (--remaining); |
|
|
0 |
0 |
} while (--remaining); |
|
|
0 |
0 |
} while (--remaining); |
|
|
13824 |
54 |
} while (--remaining); |
|
|
0 |
0 |
} while (--remaining); |
|
|
20267 |
1901 |
} while (--remaining); |
|
|
13824 |
54 |
} while (--remaining); |
|
16640
|
0 |
75 |
if (cur_pos == MATCHFINDER_WINDOW_SIZE) { |
|
16669
|
21 |
54 |
if (cur_node <= cutoff) |
|
16677
|
21 |
0 |
if (load_u32_unaligned(matchptr) == seq) { |
|
16680
|
18 |
3 |
if (cur_node <= cutoff || best_len >= nice_len) |
|
|
0 |
18 |
if (cur_node <= cutoff || best_len >= nice_len) |
|
16683
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq && |
|
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq && |
|
16687
|
0 |
0 |
if (len > best_len) { |
|
16693
|
0 |
0 |
if (cur_node <= cutoff) |
|
16696
|
0 |
0 |
if (load_u32_unaligned(matchptr) == seq) { |
|
16740
|
18 |
3 |
if (unlikely(count + HT_MATCHFINDER_REQUIRED_NBYTES > in_end - in_next)) |
|
16743
|
0 |
18 |
if (cur_pos + count - 1 >= MATCHFINDER_WINDOW_SIZE) { |
|
16751
|
4626 |
4626 |
for (i = HT_MATCHFINDER_BUCKET_SIZE - 1; i > 0; i--) |
|
16758
|
4608 |
18 |
} while (--remaining); |
|
20119
|
63 |
162 |
if (record_matches && cur_node > cutoff) { |
|
20121
|
63 |
0 |
if (seq3 == load_u24_unaligned(&in_base[cur_node])) { |
|
20127
|
0 |
0 |
else if (cur_node_2 > cutoff && |
|
|
0 |
0 |
else if (cur_node_2 > cutoff && |
|
20143
|
162 |
63 |
if (cur_node <= cutoff) { |
|
|
0 |
15039 |
if (cur_node <= cutoff) { |
|
20156
|
63 |
0 |
if (matchptr[len] == in_next[len]) { |
|
|
15039 |
0 |
if (matchptr[len] == in_next[len]) { |
|
20158
|
63 |
0 |
if (!record_matches || len > best_len) { |
|
|
63 |
0 |
if (!record_matches || len > best_len) { |
|
|
0 |
15039 |
if (!record_matches || len > best_len) { |
|
|
0 |
0 |
if (!record_matches || len > best_len) { |
|
20165
|
63 |
0 |
if (len >= nice_len) { |
|
|
15039 |
0 |
if (len >= nice_len) { |
|
20173
|
0 |
0 |
if (matchptr[len] < in_next[len]) { |
|
|
0 |
0 |
if (matchptr[len] < in_next[len]) { |
|
20178
|
0 |
0 |
if (best_gt_len < len) |
|
|
0 |
0 |
if (best_gt_len < len) |
|
20185
|
0 |
0 |
if (best_lt_len < len) |
|
|
0 |
0 |
if (best_lt_len < len) |
|
20189
|
0 |
0 |
if (cur_node <= cutoff || !--depth_remaining) { |
|
|
0 |
0 |
if (cur_node <= cutoff || !--depth_remaining) { |
|
|
0 |
0 |
if (cur_node <= cutoff || !--depth_remaining) { |
|
|
0 |
0 |
if (cur_node <= cutoff || !--depth_remaining) { |
|
20660
|
63 |
24 |
while ((child_idx = parent_idx * 2) <= length) { |
|
20661
|
55 |
8 |
if (child_idx < length && A[child_idx + 1] > A[child_idx]) |
|
|
26 |
29 |
if (child_idx < length && A[child_idx + 1] > A[child_idx]) |
|
20663
|
11 |
52 |
if (v >= A[child_idx]) |
|
20677
|
12 |
251 |
for (subtree_idx = length / 2; subtree_idx >= 1; subtree_idx--) |
|
20689
|
23 |
251 |
while (length >= 2) { |
|
20723
|
30995 |
251 |
for (sym = 0; sym < num_syms; sym++) |
|
20728
|
30744 |
251 |
for (i = 1; i < num_counters; i++) { |
|
20736
|
30995 |
251 |
for (sym = 0; sym < num_syms; sym++) { |
|
20739
|
13394 |
17601 |
if (freq != 0) { |
|
20773
|
7907 |
5245 |
if (i + 1 <= last_idx && |
|
|
7710 |
197 |
if (i + 1 <= last_idx && |
|
20774
|
6290 |
1420 |
(b == e || (A[i + 1] & FREQ_MASK) <= (A[b] & FREQ_MASK))) { |
|
20778
|
6553 |
112 |
} else if (b + 2 <= e && |
|
|
1481 |
5072 |
} else if (b + 2 <= e && |
|
20779
|
1218 |
263 |
(i > last_idx || |
|
20796
|
12955 |
197 |
} while (++e < last_idx); |
|
20809
|
2539 |
197 |
for (len = 0; len <= max_codeword_len; len++) |
|
20816
|
12955 |
197 |
for (node = root_idx - 1; node >= 0; node--) { |
|
20828
|
0 |
12955 |
if (depth >= max_codeword_len) { |
|
20832
|
0 |
0 |
} while (len_counts[depth] == 0); |
|
20905
|
2342 |
197 |
for (i = 0, len = max_codeword_len; len >= 1; len--) { |
|
20908
|
13349 |
2342 |
while (count--) |
|
20915
|
2145 |
197 |
for (len = 2; len <= max_codeword_len; len++) |
|
20919
|
29267 |
197 |
for (sym = 0; sym < num_syms; sym++) { |
|
20944
|
9 |
242 |
if (unlikely(num_used_syms == 0)) { |
|
20949
|
45 |
197 |
if (unlikely(num_used_syms == 1)) { |
|
20953
|
45 |
0 |
unsigned nonzero_idx = sym ? sym : 1; |
|
21007
|
5328 |
37 |
for (i = 0; i < 144; i++) |
|
21009
|
4144 |
37 |
for (; i < 256; i++) |
|
21011
|
888 |
37 |
for (; i < 280; i++) |
|
21013
|
296 |
37 |
for (; i < 288; i++) |
|
21016
|
1184 |
37 |
for (i = 0; i < 32; i++) |
|
21027
|
42 |
0 |
if (offset <= 256) |
|
|
0 |
0 |
if (offset <= 256) |
|
|
0 |
0 |
if (offset <= 256) |
|
|
64 |
0 |
if (offset <= 256) |
|
|
0 |
0 |
if (offset <= 256) |
|
|
924 |
977 |
if (offset <= 256) |
|
|
63 |
0 |
if (offset <= 256) |
|
|
21 |
0 |
if (offset <= 256) |
|
21065
|
18799 |
65 |
} while (run_end != num_lens && len == lens[run_end]); |
|
|
16891 |
1908 |
} while (run_end != num_lens && len == lens[run_end]); |
|
21067
|
843 |
1130 |
if (len == 0) { |
|
21071
|
249 |
843 |
while ((run_end - run_start) >= 11) { |
|
21080
|
309 |
534 |
if ((run_end - run_start) >= 3) { |
|
21092
|
6 |
1124 |
if ((run_end - run_start) >= 4) { |
|
21102
|
0 |
6 |
} while ((run_end - run_start) >= 3); |
|
21107
|
1562 |
1973 |
while (run_start != run_end) { |
|
21112
|
1908 |
65 |
} while (run_start != num_lens); |
|
21125
|
466 |
9 |
for (c->o.precode.num_litlen_syms = DEFLATE_NUM_LITLEN_SYMS; |
|
21128
|
56 |
410 |
if (c->codes.lens.litlen[c->o.precode.num_litlen_syms - 1] != 0) |
|
21131
|
1582 |
9 |
for (c->o.precode.num_offset_syms = DEFLATE_NUM_OFFSET_SYMS; |
|
21134
|
56 |
1526 |
if (c->codes.lens.offset[c->o.precode.num_offset_syms - 1] != 0) |
|
21140
|
65 |
0 |
if (c->o.precode.num_litlen_syms != DEFLATE_NUM_LITLEN_SYMS) { |
|
21161
|
174 |
0 |
for (c->o.precode.num_explicit_lens = DEFLATE_NUM_PRECODE_SYMS; |
|
21164
|
65 |
109 |
if (c->o.precode.lens[deflate_precode_lens_permutation[ |
|
21169
|
65 |
0 |
if (c->o.precode.num_litlen_syms != DEFLATE_NUM_LITLEN_SYMS) { |
|
21186
|
9728 |
38 |
for (len = DEFLATE_MIN_MATCH_LEN; len <= DEFLATE_MAX_MATCH_LEN; len++) { |
|
21258
|
36 |
2 |
ASSERT(block_length >= MIN_BLOCK_LENGTH || is_final_block); |
|
|
36 |
0 |
ASSERT(block_length >= MIN_BLOCK_LENGTH || is_final_block); |
|
21269
|
722 |
38 |
for (sym = 0; sym < DEFLATE_NUM_PRECODE_SYMS; sym++) { |
|
21277
|
5472 |
38 |
for (sym = 0; sym < 144; sym++) { |
|
21282
|
4256 |
38 |
for (; sym < 256; sym++) { |
|
21293
|
1102 |
38 |
for (sym = DEFLATE_FIRST_LEN_SYM; |
|
21306
|
1140 |
38 |
for (sym = 0; sym < ARRAY_LEN(deflate_extra_offset_bits); sym++) { |
|
21322
|
2 |
36 |
if (dynamic_cost < best_cost) { |
|
21344
|
0 |
2 |
FLUSH_BITS(); |
|
21350
|
24 |
2 |
} while (++i < num_explicit_lens); |
|
21351
|
0 |
2 |
FLUSH_BITS(); |
|
21373
|
0 |
233 |
FLUSH_BITS(); |
|
21374
|
231 |
2 |
} while (++i < num_precode_items); |
|
21375
|
36 |
0 |
} else if (static_cost < uncompressed_cost) { |
|
21380
|
0 |
36 |
FLUSH_BITS(); |
|
21387
|
0 |
0 |
if (in_end - in_next <= UINT16_MAX) { |
|
21391
|
0 |
0 |
if (out_end - out_next < |
|
21400
|
0 |
0 |
if (bitcount > 5) |
|
21412
|
0 |
0 |
} while (in_next != in_end); |
|
21421
|
9 |
29 |
if (sequences == NULL) { |
|
21431
|
162 |
63 |
if (length == 1) { |
|
21435
|
0 |
162 |
FLUSH_BITS(); |
|
21438
|
0 |
63 |
WRITE_MATCH(c, codes, length, offset, |
|
21442
|
216 |
9 |
} while (cur_node != end_node); |
|
21458
|
557 |
2120 |
for (; litrunlen >= 4; litrunlen -= 4) { |
|
21471
|
0 |
557 |
FLUSH_BITS(); |
|
21473
|
509 |
1611 |
if (litrunlen-- != 0) { |
|
21477
|
280 |
229 |
if (litrunlen-- != 0) { |
|
21481
|
112 |
168 |
if (litrunlen-- != 0) { |
|
21487
|
0 |
509 |
FLUSH_BITS(); |
|
21498
|
29 |
2091 |
if (length == 0) { |
|
21504
|
0 |
2091 |
WRITE_MATCH(c, codes, length, seq->offset, |
|
21514
|
0 |
38 |
FLUSH_BITS(); |
|
21518
|
0 |
38 |
ASSERT(8 * (out_next - os->next) + bitcount - os->bitcount == |
|
|
0 |
0 |
ASSERT(8 * (out_next - os->next) + bitcount - os->bitcount == |
|
21549
|
440 |
44 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) { |
|
21569
|
63 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
42 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
0 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
0 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
64 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
0 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
1055 |
846 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
63 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
|
0 |
0 |
stats->new_observations[NUM_LITERAL_OBSERVATION_TYPES + |
|
21579
|
150 |
15 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) { |
|
21590
|
6 |
1 |
if (stats->num_observations > 0) { |
|
21597
|
60 |
6 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) { |
|
21602
|
16 |
44 |
u32 delta = (actual > expected) ? actual - expected : |
|
21614
|
1 |
5 |
if (block_length < 10000 && num_items < 8192) |
|
|
1 |
0 |
if (block_length < 10000 && num_items < 8192) |
|
21618
|
1 |
5 |
if (total_delta + |
|
21632
|
0 |
0 |
&& in_next - in_block_begin >= MIN_BLOCK_LENGTH |
|
|
0 |
0 |
&& in_next - in_block_begin >= MIN_BLOCK_LENGTH |
|
|
89 |
361 |
&& in_next - in_block_begin >= MIN_BLOCK_LENGTH |
|
|
0 |
0 |
&& in_next - in_block_begin >= MIN_BLOCK_LENGTH |
|
21633
|
0 |
216 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
0 |
0 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
0 |
144 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
0 |
0 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
450 |
4219 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
7 |
82 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
0 |
216 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
|
0 |
0 |
&& in_end - in_next >= MIN_BLOCK_LENGTH; |
|
21641
|
144 |
0 |
if (!ready_to_check_block(stats, in_block_begin, in_next, in_end)) |
|
|
4662 |
7 |
if (!ready_to_check_block(stats, in_block_begin, in_next, in_end)) |
|
|
216 |
0 |
if (!ready_to_check_block(stats, in_block_begin, in_next, in_end)) |
|
21663
|
108 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
2714 |
0 |
if (gather_split_stats) |
|
|
91 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
162 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
0 |
54 |
if (gather_split_stats) |
|
21681
|
42 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
64 |
0 |
if (gather_split_stats) |
|
|
0 |
0 |
if (gather_split_stats) |
|
|
1901 |
0 |
if (gather_split_stats) |
|
|
63 |
0 |
if (gather_split_stats) |
|
|
0 |
21 |
if (gather_split_stats) |
|
21697
|
9 |
216 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
2304 |
12771 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
6 |
144 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
0 |
0 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
0 |
0 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
40 |
4639 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
21 |
1971 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
0 |
0 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
|
9 |
216 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
21721
|
0 |
46 |
if (num_used_literals >= ARRAY_LEN(min_lens)) |
|
21725
|
6 |
40 |
if (max_search_depth < 16) { |
|
21726
|
0 |
6 |
if (max_search_depth < 5) |
|
21728
|
3 |
3 |
else if (max_search_depth < 10) |
|
21746
|
64292 |
35 |
for (i = 0; i < data_len; i++) |
|
21748
|
8960 |
35 |
for (i = 0; i < 256; i++) |
|
21763
|
512 |
2 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
21768
|
512 |
2 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) { |
|
21769
|
119 |
393 |
if (freqs->litlen[i] > cutoff) |
|
21779
|
9 |
0 |
if (in_end - in_block_begin < soft_max_len + MIN_BLOCK_LENGTH) |
|
|
6 |
0 |
if (in_end - in_block_begin < soft_max_len + MIN_BLOCK_LENGTH) |
|
|
11 |
0 |
if (in_end - in_block_begin < soft_max_len + MIN_BLOCK_LENGTH) |
|
|
9 |
0 |
if (in_end - in_block_begin < soft_max_len + MIN_BLOCK_LENGTH) |
|
|
3 |
0 |
if (in_end - in_block_begin < soft_max_len + MIN_BLOCK_LENGTH) |
|
21795
|
0 |
0 |
if (unlikely(in_nbytes == 0)) { |
|
21796
|
0 |
0 |
if (out_nbytes_avail < 5) |
|
21809
|
0 |
0 |
if (in_end - in_next <= UINT16_MAX) { |
|
21813
|
0 |
0 |
if (out_end - out_next < 5 + len) |
|
21826
|
0 |
0 |
} while (in_next != in_end); |
|
21861
|
3 |
72 |
if (unlikely(remaining < DEFLATE_MAX_MATCH_LEN)) { |
|
21863
|
0 |
3 |
if (max_len < HT_MATCHFINDER_REQUIRED_NBYTES) { |
|
21867
|
0 |
0 |
} while (--max_len); |
|
21879
|
21 |
54 |
if (length) { |
|
21897
|
72 |
0 |
} while (in_next < in_max_block_end && |
|
21898
|
72 |
3 |
seq < &c->p.f.sequences[FAST_SEQ_STORE_LENGTH]); |
|
21903
|
0 |
3 |
} while (in_next != in_end); |
|
21952
|
63 |
162 |
if (length >= min_len && |
|
|
0 |
63 |
if (length >= min_len && |
|
21953
|
0 |
0 |
(length > DEFLATE_MIN_MATCH_LEN || |
|
21972
|
216 |
0 |
} while (in_next < in_max_block_end && |
|
21973
|
216 |
0 |
seq < &c->p.g.sequences[SEQ_STORE_LENGTH] && |
|
21975
|
216 |
9 |
in_block_begin, in_next, in_end)); |
|
21980
|
0 |
9 |
} while (in_next != in_end); |
|
22020
|
0 |
150 |
if (in_next >= next_recalc_min_len) { |
|
|
2 |
4677 |
if (in_next >= next_recalc_min_len) { |
|
22042
|
42 |
108 |
if (cur_len < min_len || |
|
|
0 |
42 |
if (cur_len < min_len || |
|
|
1965 |
2714 |
if (cur_len < min_len || |
|
|
0 |
1965 |
if (cur_len < min_len || |
|
22043
|
0 |
0 |
(cur_len == DEFLATE_MIN_MATCH_LEN && |
|
|
0 |
0 |
(cur_len == DEFLATE_MIN_MATCH_LEN && |
|
22054
|
42 |
0 |
if (cur_len >= nice_len) { |
|
|
64 |
1992 |
if (cur_len >= nice_len) { |
|
22080
|
0 |
0 |
if (next_len >= cur_len && |
|
|
0 |
0 |
if (next_len >= cur_len && |
|
|
138 |
1854 |
if (next_len >= cur_len && |
|
|
91 |
47 |
if (next_len >= cur_len && |
|
22092
|
0 |
0 |
if (lazy2) { |
|
|
0 |
1901 |
if (lazy2) { |
|
22106
|
0 |
0 |
if (next_len >= cur_len && |
|
|
0 |
0 |
if (next_len >= cur_len && |
|
|
0 |
0 |
if (next_len >= cur_len && |
|
|
0 |
0 |
if (next_len >= cur_len && |
|
22122
|
0 |
0 |
if (cur_len > 3) { |
|
|
0 |
0 |
if (cur_len > 3) { |
|
22144
|
144 |
0 |
} while (in_next < in_max_block_end && |
|
|
4669 |
0 |
} while (in_next < in_max_block_end && |
|
22145
|
144 |
0 |
seq < &c->p.g.sequences[SEQ_STORE_LENGTH] && |
|
|
4668 |
1 |
seq < &c->p.g.sequences[SEQ_STORE_LENGTH] && |
|
22147
|
144 |
6 |
in_block_begin, in_next, in_end)); |
|
|
4669 |
10 |
in_block_begin, in_next, in_end)); |
|
22187
|
324 |
126 |
if (length == 1) { |
|
22197
|
432 |
18 |
} while (cur_node != end_node); |
|
22210
|
15300 |
9 |
for (i = 0; i < block_length; i++) |
|
22230
|
513 |
27 |
for (sym = 0; sym < DEFLATE_NUM_PRECODE_SYMS; sym++) { |
|
22236
|
6939 |
27 |
for (sym = 0; sym < DEFLATE_FIRST_LEN_SYM; sym++) |
|
22239
|
783 |
27 |
for (; sym < DEFLATE_FIRST_LEN_SYM + |
|
22245
|
810 |
27 |
for (sym = 0; sym < ARRAY_LEN(deflate_extra_offset_bits); sym++) |
|
22260
|
2304 |
9 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) { |
|
22261
|
108 |
2196 |
u32 bits = (lens->litlen[i] ? |
|
22268
|
2304 |
9 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) { |
|
22271
|
297 |
2007 |
u32 bits = (lens->litlen[litlen_sym] ? |
|
22279
|
270 |
9 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) { |
|
22280
|
18 |
252 |
u32 bits = (lens->offset[i] ? |
|
22423
|
15300 |
9 |
for (i = 0; i < block_length; i++) |
|
22425
|
2304 |
9 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) { |
|
22426
|
108 |
2196 |
if (c->freqs.litlen[i] > cutoff) |
|
22429
|
0 |
9 |
if (num_used_literals == 0) |
|
22435
|
2277 |
9 |
for (; i < ARRAY_LEN(c->p.n.match_len_freqs); i++) { |
|
22439
|
0 |
9 |
if ((s32)literal_freq < 0) |
|
22442
|
0 |
9 |
if (match_freq > literal_freq) |
|
22444
|
9 |
0 |
else if (match_freq * 4 > literal_freq) |
|
22482
|
2304 |
9 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
22486
|
2304 |
9 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) |
|
22491
|
270 |
9 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) |
|
22499
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
|
0 |
0 |
if (change_amount == 0) |
|
22502
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
|
0 |
0 |
else if (change_amount == 1) |
|
22504
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
|
0 |
0 |
else if (change_amount == 2) |
|
22518
|
0 |
0 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
|
0 |
0 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
|
0 |
0 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
|
0 |
0 |
for (i = 0; i < DEFLATE_NUM_LITERALS; i++) |
|
22523
|
0 |
0 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) |
|
|
0 |
0 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) |
|
|
0 |
0 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) |
|
|
0 |
0 |
for (i = DEFLATE_MIN_MATCH_LEN; i <= DEFLATE_MAX_MATCH_LEN; i++) |
|
22530
|
0 |
0 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) |
|
|
0 |
0 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) |
|
|
0 |
0 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) |
|
|
0 |
0 |
for (i = 0; i < ARRAY_LEN(deflate_offset_slot_base); i++) |
|
22546
|
0 |
0 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) { |
|
22552
|
0 |
0 |
total_delta += prev > cur ? prev - cur : cur - prev; |
|
22557
|
0 |
0 |
if (total_delta > 3 * cutoff) |
|
22560
|
0 |
0 |
else if (4 * total_delta > 9 * cutoff) |
|
22562
|
0 |
0 |
else if (2 * total_delta > 3 * cutoff) |
|
22564
|
0 |
0 |
else if (2 * total_delta > cutoff) |
|
22579
|
9 |
0 |
if (is_first_block) |
|
22613
|
126 |
30474 |
if (num_matches) { |
|
22633
|
29745 |
279 |
if (cost_to_end < best_cost_to_end) { |
|
22639
|
29772 |
252 |
} while (++len <= match->length); |
|
22640
|
126 |
126 |
} while (++match != cache_ptr); |
|
22644
|
30582 |
18 |
} while (cur_node != &c->p.n.optimum_nodes[0]); |
|
22673
|
2322 |
9 |
for (i = block_length; |
|
22674
|
2331 |
0 |
i <= MIN(block_length - 1 + DEFLATE_MAX_MATCH_LEN, |
|
22689
|
9 |
9 |
if (true_cost + c->p.n.min_improvement_to_continue > |
|
22699
|
9 |
0 |
} while (--num_passes_remaining); |
|
22702
|
0 |
9 |
if (only_lits_cost < best_true_cost) { |
|
22709
|
0 |
9 |
} else if (true_cost >= |
|
22735
|
2331 |
9 |
for (i = 0; i < ARRAY_LEN(c->p.n.match_len_freqs); i++) { |
|
22747
|
90 |
9 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) |
|
22757
|
0 |
0 |
for (i = 0; i < NUM_OBSERVATION_TYPES; i++) |
|
22794
|
0 |
9 |
if (prev_block_used_only_literals) |
|
22809
|
0 |
225 |
if (in_next == in_next_slide) { |
|
22820
|
225 |
0 |
if (likely(max_len >= BT_MATCHFINDER_REQUIRED_NBYTES)) { |
|
22830
|
63 |
162 |
if (cache_ptr > matches) |
|
22833
|
225 |
0 |
if (in_next >= next_observation) { |
|
22834
|
63 |
162 |
if (best_len >= min_len) { |
|
22852
|
63 |
162 |
if (best_len >= DEFLATE_MIN_MATCH_LEN && |
|
|
63 |
0 |
if (best_len >= DEFLATE_MIN_MATCH_LEN && |
|
22857
|
0 |
15075 |
if (in_next == in_next_slide) { |
|
22868
|
15039 |
36 |
if (max_len >= |
|
22882
|
15012 |
63 |
} while (--best_len); |
|
22885
|
9 |
216 |
if (in_next >= in_max_block_end) |
|
22888
|
0 |
216 |
if (cache_ptr >= |
|
22892
|
216 |
0 |
if (!ready_to_check_block(&c->split_stats, |
|
22897
|
0 |
0 |
if (do_end_block_check(&c->split_stats, |
|
22907
|
0 |
9 |
if (change_detected && prev_end_block_check != NULL) { |
|
|
0 |
0 |
if (change_detected && prev_end_block_check != NULL) { |
|
22921
|
0 |
0 |
} while (--num_bytes_to_rewind); |
|
22953
|
0 |
9 |
} while (in_next != in_end); |
|
22964
|
270 |
9 |
for (offset_slot = 0; offset_slot < ARRAY_LEN(deflate_offset_slot_base); |
|
22971
|
294642 |
270 |
} while (++offset != offset_end); |
|
22985
|
37 |
0 |
if (compression_level < 0 || compression_level > 12) |
|
|
0 |
37 |
if (compression_level < 0 || compression_level > 12) |
|
22989
|
9 |
28 |
if (compression_level >= 10) |
|
22994
|
25 |
3 |
if (compression_level >= 2) |
|
22996
|
3 |
0 |
else if (compression_level == 1) |
|
23001
|
0 |
37 |
if (!c) |
|
23107
|
0 |
37 |
if (unlikely(in_nbytes <= c->max_passthrough_size)) |
|
23112
|
0 |
37 |
if (unlikely(out_nbytes_avail <= OUTPUT_END_PADDING)) |
|
23120
|
0 |
37 |
if (os.next >= os.end) |
|
23123
|
37 |
0 |
if (os.bitcount) |
|
23151
|
37 |
0 |
max_blocks = MAX(DIV_ROUND_UP(in_nbytes, MIN_BLOCK_LENGTH), 1); |
|
24400
|
1352 |
87 |
for (len = 0; len <= max_codeword_len; len++) |
|
24402
|
13148 |
87 |
for (sym = 0; sym < num_syms; sym++) |
|
24406
|
715 |
0 |
while (max_codeword_len > 1 && len_counts[max_codeword_len] == 0) |
|
|
628 |
87 |
while (max_codeword_len > 1 && len_counts[max_codeword_len] == 0) |
|
24408
|
41 |
46 |
if (table_bits_ret != NULL) { |
|
24423
|
550 |
87 |
for (len = 1; len < max_codeword_len; len++) { |
|
24429
|
13148 |
87 |
for (sym = 0; sym < num_syms; sym++) |
|
24439
|
0 |
87 |
if (unlikely(codespace_used > (1U << max_codeword_len))) |
|
24443
|
0 |
87 |
if (unlikely(codespace_used < (1U << max_codeword_len))) { |
|
24447
|
0 |
0 |
if (codespace_used == 0) { |
|
24454
|
0 |
0 |
if (codespace_used != (1U << (max_codeword_len - 1)) || |
|
|
0 |
0 |
if (codespace_used != (1U << (max_codeword_len - 1)) || |
|
24461
|
0 |
0 |
for (i = 0; i < (1U << table_bits); i++) |
|
24469
|
393 |
87 |
while ((count = len_counts[len]) == 0) |
|
24472
|
233 |
8 |
while (len <= table_bits) { |
|
24482
|
79 |
12081 |
if (codeword == cur_table_end - 1) { |
|
24484
|
111 |
79 |
for (; len < table_bits; len++) { |
|
24497
|
11927 |
154 |
} while (--count); |
|
24501
|
149 |
8 |
if (++len <= table_bits) { |
|
24507
|
3 |
154 |
} while ((count = len_counts[len]) == 0); |
|
24521
|
19 |
19 |
if ((codeword & ((1U << table_bits) - 1)) != subtable_prefix) { |
|
24527
|
0 |
19 |
while (codespace_used < (1U << subtable_bits)) { |
|
24550
|
0 |
38 |
} while (i < cur_table_end); |
|
24553
|
8 |
30 |
if (codeword == (1U << len) - 1) |
|
24559
|
0 |
30 |
while (count == 0) |
|
24686
|
41 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
24694
|
5 |
36 |
if (block_type == DEFLATE_BLOCKTYPE_DYNAMIC_HUFFMAN) { |
|
24726
|
5 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
24733
|
60 |
5 |
} while (++i < num_explicit_precode_lens); |
|
24747
|
25 |
5 |
for (; i < DEFLATE_NUM_PRECODE_SYMS; i++) |
|
24751
|
0 |
5 |
SAFETY_CHECK(build_precode_decode_table(d)); |
|
24760
|
55 |
619 |
if ((u8)bitsleft < DEFLATE_MAX_PRE_CODEWORD_LEN + 7) |
|
24761
|
55 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
24773
|
626 |
48 |
if (presym < 16) { |
|
24784
|
15 |
33 |
if (presym == 16) { |
|
24786
|
0 |
15 |
SAFETY_CHECK(i != 0); |
|
24799
|
15 |
18 |
} else if (presym == 17) { |
|
24826
|
669 |
5 |
} while (i < num_litlen_syms + num_offset_syms); |
|
24829
|
0 |
5 |
SAFETY_CHECK(i == num_litlen_syms + num_offset_syms); |
|
24831
|
0 |
36 |
} else if (block_type == DEFLATE_BLOCKTYPE_UNCOMPRESSED) { |
|
24840
|
0 |
0 |
SAFETY_CHECK(overread_count <= (bitsleft >> 3)); |
|
24846
|
0 |
0 |
SAFETY_CHECK(in_end - in_next >= 4); |
|
24851
|
0 |
0 |
SAFETY_CHECK(len == (u16)~nlen); |
|
24852
|
0 |
0 |
if (unlikely(len > out_end - out_next)) |
|
24854
|
0 |
0 |
SAFETY_CHECK(len <= in_end - in_next); |
|
24865
|
0 |
36 |
SAFETY_CHECK(block_type == DEFLATE_BLOCKTYPE_STATIC_HUFFMAN); |
|
24872
|
0 |
36 |
if (d->static_codes_loaded) |
|
24880
|
5184 |
36 |
for (i = 0; i < 144; i++) |
|
24882
|
4032 |
36 |
for (; i < 256; i++) |
|
24884
|
864 |
36 |
for (; i < 280; i++) |
|
24886
|
288 |
36 |
for (; i < 288; i++) |
|
24889
|
1152 |
36 |
for (; i < 288 + 32; i++) |
|
24898
|
0 |
41 |
SAFETY_CHECK(build_offset_decode_table(d, num_litlen_syms, num_offset_syms)); |
|
24899
|
0 |
41 |
SAFETY_CHECK(build_litlen_decode_table(d, num_litlen_syms, num_offset_syms)); |
|
24904
|
41 |
0 |
if (in_next >= in_fastloop_end || out_next >= out_fastloop_end) |
|
|
41 |
0 |
if (in_next >= in_fastloop_end || out_next >= out_fastloop_end) |
|
24919
|
3886 |
6265 |
if (entry & HUFFDEC_LITERAL) { |
|
24936
|
2617 |
1269 |
if (entry & HUFFDEC_LITERAL) { |
|
24944
|
1951 |
666 |
if (entry & HUFFDEC_LITERAL) { |
|
24966
|
28 |
8172 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
24969
|
1 |
27 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
24985
|
27 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
24993
|
0 |
0 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
25009
|
17 |
8155 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
25011
|
0 |
17 |
if (unlikely((u8)bitsleft < OFFSET_MAXBITS + |
|
25018
|
1 |
8154 |
} else if (unlikely((u8)bitsleft < OFFSET_MAXFASTBITS + |
|
25046
|
0 |
8172 |
SAFETY_CHECK(offset <= out_next - (const u8 *)out); |
|
25062
|
8163 |
9 |
if (UNALIGNED_ACCESS_IS_FAST && offset >= WORDBYTES) { |
|
25078
|
267 |
8163 |
while (dst < out_next) { |
|
25095
|
0 |
9 |
} else if (UNALIGNED_ACCESS_IS_FAST && offset == 1) { |
|
25108
|
0 |
0 |
while (dst < out_next) { |
|
25132
|
0 |
9 |
} while (dst < out_next); |
|
25140
|
10114 |
36 |
} while (in_next < in_fastloop_end && out_next < out_fastloop_end); |
|
|
10110 |
4 |
} while (in_next < in_fastloop_end && out_next < out_fastloop_end); |
|
25149
|
722 |
248 |
REFILL_BITS(); |
|
|
240 |
240 |
REFILL_BITS(); |
|
|
0 |
240 |
REFILL_BITS(); |
|
|
480 |
248 |
REFILL_BITS(); |
|
25154
|
3 |
967 |
if (unlikely(entry & HUFFDEC_SUBTABLE_POINTER)) { |
|
25162
|
588 |
382 |
if (entry & HUFFDEC_LITERAL) { |
|
25163
|
0 |
588 |
if (unlikely(out_next == out_end)) |
|
25168
|
40 |
342 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
25171
|
0 |
342 |
if (unlikely(length > out_end - out_next)) |
|
25177
|
0 |
342 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
25190
|
0 |
342 |
SAFETY_CHECK(offset <= out_next - (const u8 *)out); |
|
25200
|
60650 |
342 |
} while (dst < out_next); |
|
25206
|
1 |
40 |
if (!is_final_block) |
|
25214
|
0 |
40 |
SAFETY_CHECK(overread_count <= (bitsleft >> 3)); |
|
25217
|
40 |
0 |
if (actual_in_nbytes_ret) { |
|
25225
|
40 |
0 |
if (actual_out_nbytes_ret) { |
|
25228
|
0 |
0 |
if (out_next != out_end) |
|
26310
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
26318
|
0 |
0 |
if (block_type == DEFLATE_BLOCKTYPE_DYNAMIC_HUFFMAN) { |
|
26350
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
26357
|
0 |
0 |
} while (++i < num_explicit_precode_lens); |
|
26371
|
0 |
0 |
for (; i < DEFLATE_NUM_PRECODE_SYMS; i++) |
|
26375
|
0 |
0 |
SAFETY_CHECK(build_precode_decode_table(d)); |
|
26384
|
0 |
0 |
if ((u8)bitsleft < DEFLATE_MAX_PRE_CODEWORD_LEN + 7) |
|
26385
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
26397
|
0 |
0 |
if (presym < 16) { |
|
26408
|
0 |
0 |
if (presym == 16) { |
|
26410
|
0 |
0 |
SAFETY_CHECK(i != 0); |
|
26423
|
0 |
0 |
} else if (presym == 17) { |
|
26450
|
0 |
0 |
} while (i < num_litlen_syms + num_offset_syms); |
|
26453
|
0 |
0 |
SAFETY_CHECK(i == num_litlen_syms + num_offset_syms); |
|
26455
|
0 |
0 |
} else if (block_type == DEFLATE_BLOCKTYPE_UNCOMPRESSED) { |
|
26464
|
0 |
0 |
SAFETY_CHECK(overread_count <= (bitsleft >> 3)); |
|
26470
|
0 |
0 |
SAFETY_CHECK(in_end - in_next >= 4); |
|
26475
|
0 |
0 |
SAFETY_CHECK(len == (u16)~nlen); |
|
26476
|
0 |
0 |
if (unlikely(len > out_end - out_next)) |
|
26478
|
0 |
0 |
SAFETY_CHECK(len <= in_end - in_next); |
|
26489
|
0 |
0 |
SAFETY_CHECK(block_type == DEFLATE_BLOCKTYPE_STATIC_HUFFMAN); |
|
26496
|
0 |
0 |
if (d->static_codes_loaded) |
|
26504
|
0 |
0 |
for (i = 0; i < 144; i++) |
|
26506
|
0 |
0 |
for (; i < 256; i++) |
|
26508
|
0 |
0 |
for (; i < 280; i++) |
|
26510
|
0 |
0 |
for (; i < 288; i++) |
|
26513
|
0 |
0 |
for (; i < 288 + 32; i++) |
|
26522
|
0 |
0 |
SAFETY_CHECK(build_offset_decode_table(d, num_litlen_syms, num_offset_syms)); |
|
26523
|
0 |
0 |
SAFETY_CHECK(build_litlen_decode_table(d, num_litlen_syms, num_offset_syms)); |
|
26528
|
0 |
0 |
if (in_next >= in_fastloop_end || out_next >= out_fastloop_end) |
|
|
0 |
0 |
if (in_next >= in_fastloop_end || out_next >= out_fastloop_end) |
|
26543
|
0 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
26560
|
0 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
26568
|
0 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
26590
|
0 |
0 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
26593
|
0 |
0 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
26609
|
0 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
26617
|
0 |
0 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
26633
|
0 |
0 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
26635
|
0 |
0 |
if (unlikely((u8)bitsleft < OFFSET_MAXBITS + |
|
26642
|
0 |
0 |
} else if (unlikely((u8)bitsleft < OFFSET_MAXFASTBITS + |
|
26670
|
0 |
0 |
SAFETY_CHECK(offset <= out_next - (const u8 *)out); |
|
26686
|
0 |
0 |
if (UNALIGNED_ACCESS_IS_FAST && offset >= WORDBYTES) { |
|
26702
|
0 |
0 |
while (dst < out_next) { |
|
26719
|
0 |
0 |
} else if (UNALIGNED_ACCESS_IS_FAST && offset == 1) { |
|
26732
|
0 |
0 |
while (dst < out_next) { |
|
26756
|
0 |
0 |
} while (dst < out_next); |
|
26764
|
0 |
0 |
} while (in_next < in_fastloop_end && out_next < out_fastloop_end); |
|
|
0 |
0 |
} while (in_next < in_fastloop_end && out_next < out_fastloop_end); |
|
26773
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
|
0 |
0 |
REFILL_BITS(); |
|
26778
|
0 |
0 |
if (unlikely(entry & HUFFDEC_SUBTABLE_POINTER)) { |
|
26786
|
0 |
0 |
if (entry & HUFFDEC_LITERAL) { |
|
26787
|
0 |
0 |
if (unlikely(out_next == out_end)) |
|
26792
|
0 |
0 |
if (unlikely(entry & HUFFDEC_END_OF_BLOCK)) |
|
26795
|
0 |
0 |
if (unlikely(length > out_end - out_next)) |
|
26801
|
0 |
0 |
if (unlikely(entry & HUFFDEC_EXCEPTIONAL)) { |
|
26814
|
0 |
0 |
SAFETY_CHECK(offset <= out_next - (const u8 *)out); |
|
26824
|
0 |
0 |
} while (dst < out_next); |
|
26830
|
0 |
0 |
if (!is_final_block) |
|
26838
|
0 |
0 |
SAFETY_CHECK(overread_count <= (bitsleft >> 3)); |
|
26841
|
0 |
0 |
if (actual_in_nbytes_ret) { |
|
26849
|
0 |
0 |
if (actual_out_nbytes_ret) { |
|
26852
|
0 |
0 |
if (out_next != out_end) |
|
26872
|
0 |
2 |
if (HAVE_BMI2(get_x86_cpu_features())) |
|
26906
|
2 |
0 |
if (f == NULL) |
|
26947
|
0 |
38 |
if (d == NULL) |
|
27903
|
0 |
13 |
if (out_nbytes_avail <= GZIP_MIN_OVERHEAD) |
|
27920
|
1 |
12 |
if (compression_level < 2) |
|
27922
|
5 |
7 |
else if (compression_level >= 8) |
|
27931
|
0 |
13 |
if (deflate_size == 0) |
|
28889
|
0 |
16 |
if (in_nbytes < GZIP_MIN_OVERHEAD) |
|
28893
|
0 |
16 |
if (*in_next++ != GZIP_ID1) |
|
28896
|
0 |
16 |
if (*in_next++ != GZIP_ID2) |
|
28899
|
0 |
16 |
if (*in_next++ != GZIP_CM_DEFLATE) |
|
28909
|
0 |
16 |
if (flg & GZIP_FRESERVED) |
|
28913
|
0 |
16 |
if (flg & GZIP_FEXTRA) { |
|
28917
|
0 |
0 |
if (in_end - in_next < (u32)xlen + GZIP_FOOTER_SIZE) |
|
28924
|
3 |
13 |
if (flg & GZIP_FNAME) { |
|
28925
|
30 |
3 |
while (*in_next++ != 0 && in_next != in_end) |
|
|
30 |
0 |
while (*in_next++ != 0 && in_next != in_end) |
|
28927
|
0 |
3 |
if (in_end - in_next < GZIP_FOOTER_SIZE) |
|
28932
|
0 |
16 |
if (flg & GZIP_FCOMMENT) { |
|
28933
|
0 |
0 |
while (*in_next++ != 0 && in_next != in_end) |
|
|
0 |
0 |
while (*in_next++ != 0 && in_next != in_end) |
|
28935
|
0 |
0 |
if (in_end - in_next < GZIP_FOOTER_SIZE) |
|
28940
|
0 |
16 |
if (flg & GZIP_FHCRC) { |
|
28942
|
0 |
0 |
if (in_end - in_next < GZIP_FOOTER_SIZE) |
|
28952
|
0 |
16 |
if (result != LIBDEFLATE_SUCCESS) |
|
28955
|
16 |
0 |
if (actual_out_nbytes_ret) |
|
28963
|
0 |
16 |
if (libdeflate_crc32(0, out, actual_out_nbytes) != |
|
28969
|
0 |
16 |
if ((u32)actual_out_nbytes != get_unaligned_le32(in_next)) |
|
28973
|
16 |
0 |
if (actual_in_nbytes_ret) |
|
29892
|
37 |
0 |
if (ptr) { |
|
29903
|
37 |
0 |
if (ptr) |
|
30906
|
0 |
12 |
if (out_nbytes_avail <= ZLIB_MIN_OVERHEAD) |
|
30912
|
1 |
11 |
if (compression_level < 2) |
|
30914
|
4 |
7 |
else if (compression_level < 6) |
|
30916
|
2 |
5 |
else if (compression_level < 8) |
|
30929
|
0 |
12 |
if (deflate_size == 0) |
|
31859
|
0 |
12 |
if (in_nbytes < ZLIB_MIN_OVERHEAD) |
|
31867
|
0 |
12 |
if ((hdr % 31) != 0) |
|
31871
|
0 |
12 |
if (((hdr >> 8) & 0xF) != ZLIB_CM_DEFLATE) |
|
31875
|
0 |
12 |
if ((hdr >> 12) > ZLIB_CINFO_32K_WINDOW) |
|
31879
|
0 |
12 |
if ((hdr >> 5) & 1) |
|
31887
|
0 |
12 |
if (result != LIBDEFLATE_SUCCESS) |
|
31890
|
12 |
0 |
if (actual_out_nbytes_ret) |
|
31898
|
0 |
12 |
if (libdeflate_adler32(1, out, actual_out_nbytes) != |
|
31903
|
12 |
0 |
if (actual_in_nbytes_ret) |
|
35177
|
0 |
2 |
if (max_function < 1) |
|
35183
|
2 |
0 |
if (IS_SET(features_1, 26)) |
|
35186
|
0 |
2 |
if (IS_SET(features_2, 1)) |
|
35189
|
0 |
2 |
if (IS_SET(features_2, 27)) { |
|
35197
|
0 |
2 |
if (os_avx_support && IS_SET(features_2, 28)) |
|
|
0 |
0 |
if (os_avx_support && IS_SET(features_2, 28)) |
|
35200
|
2 |
0 |
if (max_function < 7) |
|
35206
|
0 |
0 |
if (os_avx_support && IS_SET(features_3, 5)) |
|
|
0 |
0 |
if (os_avx_support && IS_SET(features_3, 5)) |
|
35209
|
0 |
0 |
if (IS_SET(features_3, 8)) |