Nigel Tao
|
67b95c01c3
|
Decode literals from the lcode Huffman table.
|
2017-07-27 15:32:05 +10:00 |
|
Nigel Tao
|
be3b9b81e7
|
Generate the lcode and dcode Huffman tables.
|
2017-07-27 14:56:23 +10:00 |
|
Nigel Tao
|
bf51551eda
|
Have init_huff take a slice of the code_lengths.
|
2017-07-27 14:42:26 +10:00 |
|
Nigel Tao
|
ea935e1f8c
|
Use array-of-u32 Huffman decoder.
|
2017-07-27 14:18:32 +10:00 |
|
Nigel Tao
|
e1be6d9582
|
Type and bounds check "x | y | z".
|
2017-07-27 13:07:10 +10:00 |
|
Nigel Tao
|
eee67e083d
|
Add array-of-u32 Huffman decoder.
|
2017-07-27 11:30:43 +10:00 |
|
Nigel Tao
|
d4ab9caa33
|
Add table to reverse the bits in a byte.
|
2017-07-26 09:05:45 +10:00 |
|
Nigel Tao
|
69a3b5804f
|
Remove the unnecessary huffman_decoder struct.
|
2017-07-26 09:04:14 +10:00 |
|
Nigel Tao
|
e772352036
|
Decode the lcode and dcode code lengths.
|
2017-07-22 16:45:54 +10:00 |
|
Nigel Tao
|
389d9bc8bf
|
Remove the placeholder code limit count.
|
2017-07-22 10:14:50 +10:00 |
|
Nigel Tao
|
fd07fa1f27
|
Decode flate's clcode symbols.
|
2017-07-21 17:47:58 +10:00 |
|
Nigel Tao
|
74400247f2
|
Refactor std/flate's decoder.decode_dynamic.
|
2017-07-21 16:16:09 +10:00 |
|
Nigel Tao
|
f7fb991619
|
Implement init_huffman.
|
2017-07-21 15:55:49 +10:00 |
|
Nigel Tao
|
02cd837d9d
|
Add a huffman_decoder.consts field.
|
2017-07-21 11:48:15 +10:00 |
|
Nigel Tao
|
34198f3de5
|
Start the init_huffman implementation.
|
2017-07-21 11:00:56 +10:00 |
|
Nigel Tao
|
65c4efbe8b
|
Add a placeholder huffman_decoder struct.
|
2017-07-21 10:14:59 +10:00 |
|
Nigel Tao
|
4b7a350a68
|
Rename the code_length_code_lengths field.
|
2017-07-21 10:09:44 +10:00 |
|
Nigel Tao
|
50e091f976
|
Fix some std/flate visibilities: s/pub/pri/.
|
2017-07-16 19:28:45 +10:00 |
|
Nigel Tao
|
fe7e6ed10e
|
Handle suspending inside a skip32 call.
|
2017-07-16 19:28:09 +10:00 |
|
Nigel Tao
|
fa18eec3e9
|
Fix returning limited vs short read.
|
2017-07-16 19:26:58 +10:00 |
|
Nigel Tao
|
bd6d2ea3a1
|
Handle decoding a GIF in many short reads.
|
2017-07-16 19:25:49 +10:00 |
|
Nigel Tao
|
a0c772f617
|
Improve the check for LIMITED_READ vs SHORT_READ.
|
2017-07-16 19:24:16 +10:00 |
|
Nigel Tao
|
5eb9bce5f7
|
Add limited read/write status codes.
|
2017-07-16 15:51:45 +10:00 |
|
Nigel Tao
|
21bb96d756
|
Refactor short read status code calculations.
|
2017-07-16 15:21:27 +10:00 |
|
Nigel Tao
|
e1fa0e8a34
|
Don't save local vars if we're not suspending.
|
2017-07-16 15:04:03 +10:00 |
|
Nigel Tao
|
fc2a295354
|
Save derived vars (I/O pointers) even on error.
|
2017-07-16 15:01:23 +10:00 |
|
Nigel Tao
|
7b3628d78f
|
Be more consistent with pub/pri error handling.
|
2017-07-16 14:57:46 +10:00 |
|
Nigel Tao
|
20f37a6dab
|
Decode flate code length code lengths.
|
2017-07-16 12:51:44 +10:00 |
|
Nigel Tao
|
b78807d60a
|
Add the "const" keyword.
|
2017-07-16 12:02:12 +10:00 |
|
Nigel Tao
|
04a41987f0
|
Add some undescores to generated C error names.
|
2017-07-14 16:40:59 +10:00 |
|
Nigel Tao
|
7b7dca4767
|
Start a flate decoder.decode_dynamic method.
|
2017-07-14 16:36:51 +10:00 |
|
Nigel Tao
|
368bd5e4f7
|
Add a read_u32le method.
|
2017-07-13 16:20:59 +10:00 |
|
Nigel Tao
|
73a4f2b263
|
Remove the unnecessary PUFFS_LOW_BITS macro.
|
2017-07-13 11:46:26 +10:00 |
|
Nigel Tao
|
4302619eba
|
Add "PUFFS" to "ERROR_BAD_PUFFS_VERSION".
|
2017-07-13 11:34:36 +10:00 |
|
Nigel Tao
|
a3302ff1e5
|
Fix suspending copy_from32.
|
2017-07-13 11:30:16 +10:00 |
|
Nigel Tao
|
e7873b5ca4
|
Use "coroutine suspension point" consistently.
|
2017-07-13 10:46:05 +10:00 |
|
Nigel Tao
|
d83cf7f3d5
|
Track copy_from32 bytes remaining after suspend.
|
2017-07-13 10:30:39 +10:00 |
|
Nigel Tao
|
8c5b50ef1f
|
Let copy_from32 return SHORT_WRITE or SHORT_READ.
|
2017-07-13 10:14:30 +10:00 |
|
Nigel Tao
|
940417ec6a
|
Don't make previous non-error statuses sticky.
|
2017-07-13 09:59:22 +10:00 |
|
Nigel Tao
|
faaf3542c6
|
Apply clang-format.
For some unknown reason, the generated code was re-formatted.
|
2017-07-13 08:08:51 +10:00 |
|
Nigel Tao
|
7a41ee4da1
|
Rename the "status" keyword to "suspension".
|
2017-07-07 16:54:19 +10:00 |
|
Nigel Tao
|
6a34375cb3
|
Decode flate stored blocks.
|
2017-07-07 15:08:40 +10:00 |
|
Nigel Tao
|
0b9f9162a5
|
Add std/flate tests.
|
2017-07-07 12:06:54 +10:00 |
|
Nigel Tao
|
727073ac89
|
Make status code names ALL_CAPS; they're macros.
|
2017-07-06 12:42:09 +10:00 |
|
Nigel Tao
|
f7f57eaa21
|
Tweak the status code int32_t representation.
|
2017-07-06 12:27:55 +10:00 |
|
Nigel Tao
|
198dd1cab0
|
Make the __builtin_expect argument a bool.
No significant benchmark numbers changed. All existing uses are already
bools, but future uses might not be.
|
2017-07-06 08:53:01 +10:00 |
|
Nigel Tao
|
187bde7540
|
Pull out duplicate short_read_src code.
name old speed new speed delta
lzw_puffs_decode_20k/clang 127MB/s ± 0% 127MB/s ± 0% +0.40% (p=0.008 n=5+5)
lzw_puffs_decode_100k/clang 176MB/s ± 0% 176MB/s ± 0% +0.23% (p=0.008 n=5+5)
gif_puffs_decode_1k/clang 380MB/s ± 1% 389MB/s ± 2% +2.26% (p=0.008 n=5+5)
gif_puffs_decode_10k/clang 136MB/s ± 0% 137MB/s ± 0% +0.59% (p=0.016 n=4+5)
gif_puffs_decode_100k/clang 121MB/s ± 0% 121MB/s ± 0% +0.33% (p=0.008 n=5+5)
gif_puffs_decode_1000k/clang 124MB/s ± 0% 124MB/s ± 0% +0.25% (p=0.008 n=5+5)
lzw_puffs_decode_20k/gcc 150MB/s ± 1% 151MB/s ± 0% +0.97% (p=0.008 n=5+5)
lzw_puffs_decode_100k/gcc 207MB/s ± 0% 197MB/s ± 0% -4.84% (p=0.008 n=5+5)
gif_puffs_decode_1k/gcc 413MB/s ± 1% 406MB/s ± 1% -1.71% (p=0.008 n=5+5)
gif_puffs_decode_10k/gcc 147MB/s ± 0% 158MB/s ± 0% +7.15% (p=0.008 n=5+5)
gif_puffs_decode_100k/gcc 136MB/s ± 0% 138MB/s ± 0% +1.68% (p=0.008 n=5+5)
gif_puffs_decode_1000k/gcc 139MB/s ± 0% 142MB/s ± 0% +2.07% (p=0.008 n=5+5)
|
2017-07-02 16:11:51 +10:00 |
|
Nigel Tao
|
d974988eab
|
Reset coro_state to zero at function end.
This allows us to call that coroutine function multiple times.
|
2017-07-02 13:59:42 +10:00 |
|
Nigel Tao
|
3a46d6ce36
|
Optimize out unnecessary use_save_code variable.
I'm not sure why there's such a dramatic improvement, but I'll take it.
name old speed new speed delta
bench_lzw_decode_20k/clang 116MB/s ± 0% 125MB/s ± 0% +8.01% (p=0.029 n=4+4)
bench_lzw_decode_100k/clang 154MB/s ± 0% 172MB/s ± 0% +11.86% (p=0.016 n=5+4)
bench_gif_decode_1k/clang 285MB/s ± 1% 390MB/s ± 1% +36.86% (p=0.008 n=5+5)
bench_gif_decode_10k/clang 122MB/s ± 0% 135MB/s ± 1% +10.44% (p=0.008 n=5+5)
bench_gif_decode_100k/clang 110MB/s ± 0% 120MB/s ± 0% +9.27% (p=0.008 n=5+5)
bench_gif_decode_1000k/clang 112MB/s ± 0% 122MB/s ± 5% +8.36% (p=0.016 n=4+5)
bench_lzw_decode_20k/gcc 138MB/s ± 2% 155MB/s ± 0% +12.34% (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc 175MB/s ± 2% 200MB/s ± 0% +14.60% (p=0.008 n=5+5)
bench_gif_decode_1k/gcc 389MB/s ± 3% 417MB/s ± 0% +7.29% (p=0.008 n=5+5)
bench_gif_decode_10k/gcc 141MB/s ± 1% 146MB/s ± 0% +3.93% (p=0.008 n=5+5)
bench_gif_decode_100k/gcc 128MB/s ± 2% 134MB/s ± 0% +4.88% (p=0.008 n=5+5)
bench_gif_decode_1000k/gcc 130MB/s ± 2% 137MB/s ± 0% +5.94% (p=0.008 n=5+5)
|
2017-06-30 17:19:50 +10:00 |
|
Nigel Tao
|
94dcc14b44
|
Have writer1 methods honor the limit.
The benchmark numbers are worse, but we need to honor the limit, which
we weren't doing before.
name old speed new speed delta
bench_lzw_decode_20k/clang 128MB/s ± 0% 116MB/s ± 0% -9.87% (p=0.016 n=5+4)
bench_lzw_decode_100k/clang 166MB/s ± 0% 154MB/s ± 0% -7.18% (p=0.008 n=5+5)
bench_gif_decode_1k/clang 351MB/s ± 0% 285MB/s ± 1% -18.73% (p=0.008 n=5+5)
bench_gif_decode_10k/clang 131MB/s ± 0% 122MB/s ± 0% -6.70% (p=0.008 n=5+5)
bench_gif_decode_100k/clang 121MB/s ± 0% 110MB/s ± 0% -9.37% (p=0.008 n=5+5)
bench_gif_decode_1000k/clang 124MB/s ± 0% 112MB/s ± 0% -9.13% (p=0.016 n=5+4)
bench_lzw_decode_20k/gcc 143MB/s ± 0% 138MB/s ± 2% -2.94% (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc 195MB/s ± 0% 175MB/s ± 2% -10.23% (p=0.008 n=5+5)
bench_gif_decode_1k/gcc 394MB/s ± 0% 389MB/s ± 3% -1.42% (p=0.008 n=5+5)
bench_gif_decode_10k/gcc 137MB/s ± 0% 141MB/s ± 1% +2.87% (p=0.008 n=5+5)
bench_gif_decode_100k/gcc 127MB/s ± 0% 128MB/s ± 2% ~ (p=0.730 n=4+5)
bench_gif_decode_1000k/gcc 130MB/s ± 0% 130MB/s ± 2% ~ (p=0.730 n=4+5)
|
2017-06-30 15:30:51 +10:00 |
|