mirror of
https://github.com/ddidderr/wuffs.git
synced 2026-11-22 00:47:28 +01:00
Eliminate a branch in std/deflate decoding
name old speed new speed delta wuffs_deflate_decode_1k_full_init/clang5 139MB/s ± 1% 151MB/s ± 1% +9.19% (p=0.000 n=28+30) wuffs_deflate_decode_1k_part_init/clang5 169MB/s ± 1% 187MB/s ± 1% +11.15% (p=0.000 n=28+28) wuffs_deflate_decode_10k_full_init/clang5 200MB/s ± 0% 242MB/s ± 1% +20.99% (p=0.000 n=28+28) wuffs_deflate_decode_10k_part_init/clang5 205MB/s ± 1% 249MB/s ± 1% +21.51% (p=0.000 n=29+29) wuffs_deflate_decode_100k_just_one_read/clang5 255MB/s ± 1% 280MB/s ± 1% +9.86% (p=0.000 n=29+30) wuffs_deflate_decode_100k_many_big_reads/clang5 218MB/s ± 0% 241MB/s ± 1% +10.58% (p=0.000 n=27+24) wuffs_deflate_decode_1k_full_init/gcc7 155MB/s ± 1% 155MB/s ± 2% ~ (p=0.521 n=28+29) wuffs_deflate_decode_1k_part_init/gcc7 190MB/s ± 1% 191MB/s ± 1% +0.51% (p=0.000 n=27+28) wuffs_deflate_decode_10k_full_init/gcc7 265MB/s ± 1% 266MB/s ± 1% +0.54% (p=0.000 n=29+30) wuffs_deflate_decode_10k_part_init/gcc7 272MB/s ± 1% 274MB/s ± 1% +0.73% (p=0.000 n=29+30) wuffs_deflate_decode_100k_just_one_read/gcc7 317MB/s ± 0% 318MB/s ± 0% +0.58% (p=0.000 n=28+28) wuffs_deflate_decode_100k_many_big_reads/gcc7 252MB/s ± 1% 253MB/s ± 0% +0.64% (p=0.000 n=29+27)
This commit is contained in:
1 parent
e0936e55be
commit
02dc564596
4 files changed
+17
-46
No files matched your search
@@ -6336,6 +6336,10 @@ static const uint32_t //
|
||||
wuffs_deflate__huffs_table_size //
|
||||
WUFFS_BASE__POTENTIALLY_UNUSED = 1024;
|
||||
|
||||
static const uint32_t //
|
||||
wuffs_deflate__huffs_table_mask //
|
||||
WUFFS_BASE__POTENTIALLY_UNUSED = 1023;
|
||||
|
||||
// ---------------- Private Initializer Prototypes
|
||||
|
||||
// ---------------- Private Function Prototypes
|
||||
@@ -7504,13 +7508,9 @@ label_0_continue:;
|
||||
}
|
||||
v_redir_top = ((v_table_entry >> 8) & 65535);
|
||||
v_redir_mask = ((((uint32_t)(1)) << ((v_table_entry >> 4) & 15)) - 1);
|
||||
if ((v_redir_top + (v_bits & v_redir_mask)) >= 1024) {
|
||||
status =
|
||||
wuffs_deflate__error__internal_error_inconsistent_huffman_decoder_state;
|
||||
goto exit;
|
||||
}
|
||||
v_table_entry = self->private_data
|
||||
.f_huffs[0][(v_redir_top + (v_bits & v_redir_mask))];
|
||||
v_table_entry =
|
||||
self->private_data
|
||||
.f_huffs[0][((v_redir_top + (v_bits & v_redir_mask)) & 1023)];
|
||||
v_table_entry_n_bits = (v_table_entry & 15);
|
||||
v_bits >>= v_table_entry_n_bits;
|
||||
v_n_bits -= v_table_entry_n_bits;
|
||||
@@ -7589,13 +7589,9 @@ label_0_continue:;
|
||||
}
|
||||
v_redir_top = ((v_table_entry >> 8) & 65535);
|
||||
v_redir_mask = ((((uint32_t)(1)) << ((v_table_entry >> 4) & 15)) - 1);
|
||||
if ((v_redir_top + (v_bits & v_redir_mask)) >= 1024) {
|
||||
status =
|
||||
wuffs_deflate__error__internal_error_inconsistent_huffman_decoder_state;
|
||||
goto exit;
|
||||
}
|
||||
v_table_entry = self->private_data
|
||||
.f_huffs[1][(v_redir_top + (v_bits & v_redir_mask))];
|
||||
v_table_entry =
|
||||
self->private_data
|
||||
.f_huffs[1][((v_redir_top + (v_bits & v_redir_mask)) & 1023)];
|
||||
v_table_entry_n_bits = (v_table_entry & 15);
|
||||
v_bits >>= v_table_entry_n_bits;
|
||||
v_n_bits -= v_table_entry_n_bits;
|
||||
@@ -7838,14 +7834,9 @@ wuffs_deflate__decoder__decode_huffman_slow(wuffs_deflate__decoder* self,
|
||||
v_redir_top = ((v_table_entry >> 8) & 65535);
|
||||
v_redir_mask = ((((uint32_t)(1)) << ((v_table_entry >> 4) & 15)) - 1);
|
||||
while (true) {
|
||||
if ((v_redir_top + (v_bits & v_redir_mask)) >= 1024) {
|
||||
status =
|
||||
wuffs_deflate__error__internal_error_inconsistent_huffman_decoder_state;
|
||||
goto exit;
|
||||
}
|
||||
v_table_entry =
|
||||
self->private_data
|
||||
.f_huffs[0][(v_redir_top + (v_bits & v_redir_mask))];
|
||||
.f_huffs[0][((v_redir_top + (v_bits & v_redir_mask)) & 1023)];
|
||||
v_table_entry_n_bits = (v_table_entry & 15);
|
||||
if (v_n_bits >= v_table_entry_n_bits) {
|
||||
v_bits >>= v_table_entry_n_bits;
|
||||
@@ -7946,14 +7937,9 @@ wuffs_deflate__decoder__decode_huffman_slow(wuffs_deflate__decoder* self,
|
||||
v_redir_top = ((v_table_entry >> 8) & 65535);
|
||||
v_redir_mask = ((((uint32_t)(1)) << ((v_table_entry >> 4) & 15)) - 1);
|
||||
while (true) {
|
||||
if ((v_redir_top + (v_bits & v_redir_mask)) >= 1024) {
|
||||
status =
|
||||
wuffs_deflate__error__internal_error_inconsistent_huffman_decoder_state;
|
||||
goto exit;
|
||||
}
|
||||
v_table_entry =
|
||||
self->private_data
|
||||
.f_huffs[1][(v_redir_top + (v_bits & v_redir_mask))];
|
||||
.f_huffs[1][((v_redir_top + (v_bits & v_redir_mask)) & 1023)];
|
||||
v_table_entry_n_bits = (v_table_entry & 15);
|
||||
if (v_n_bits >= v_table_entry_n_bits) {
|
||||
v_bits >>= v_table_entry_n_bits;
|
||||
|
||||
Reference in new issue
Block a user