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
Nigel Tao
8be3e9e91f
Optimize reader1 calls.
...
name old speed new speed delta
bench_lzw_decode_20k/clang 110MB/s ± 2% 128MB/s ± 0% +16.73% (p=0.008 n=5+5)
bench_lzw_decode_100k/clang 149MB/s ± 0% 166MB/s ± 0% +11.40% (p=0.008 n=5+5)
bench_gif_decode_1k/clang 281MB/s ± 0% 351MB/s ± 0% +24.55% (p=0.008 n=5+5)
bench_gif_decode_10k/clang 106MB/s ± 0% 131MB/s ± 0% +23.71% (p=0.008 n=5+5)
bench_gif_decode_100k/clang 101MB/s ± 0% 121MB/s ± 0% +19.87% (p=0.008 n=5+5)
bench_gif_decode_1000k/clang 103MB/s ± 0% 124MB/s ± 0% +19.61% (p=0.008 n=5+5)
bench_lzw_decode_20k/gcc 136MB/s ± 0% 143MB/s ± 0% +4.61% (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc 187MB/s ± 0% 195MB/s ± 0% +4.23% (p=0.008 n=5+5)
bench_gif_decode_1k/gcc 392MB/s ± 1% 394MB/s ± 0% +0.67% (p=0.008 n=5+5)
bench_gif_decode_10k/gcc 129MB/s ± 0% 137MB/s ± 0% +6.07% (p=0.008 n=5+5)
bench_gif_decode_100k/gcc 124MB/s ± 0% 127MB/s ± 0% +2.51% (p=0.016 n=5+4)
bench_gif_decode_1000k/gcc 126MB/s ± 0% 130MB/s ± 0% +3.28% (p=0.016 n=5+4)
2017-06-30 15:04:39 +10:00
Nigel Tao
0203d2f148
Compile with gcc without -std=c99.
2017-06-29 16:27:04 +10:00
Nigel Tao
8fe438d0b4
Temporary code to continue this.lzw.decode calls.
...
This is a hard-coded, short term fix so that GIF decoding works
end-to-end. The long term fix is to have some principled way of
responding to non-fatal status codes such as "short read".
2017-06-23 15:46:08 +10:00
Nigel Tao
8ad82f5e1f
Generate C code to set coroutine state.
2017-06-23 15:35:18 +10:00
Nigel Tao
bacd2e3b61
Add a PUFFS_COROUTINE_STATE macro.
2017-06-23 14:47:34 +10:00
Nigel Tao
24c8509242
Generate C "goto suspend" statements.
2017-06-23 14:05:30 +10:00
Nigel Tao
9ec2ad7e0c
Generate C coroutine switch cases.
2017-06-23 13:55:20 +10:00
Nigel Tao
52b906a261
Generate C code to save and load coroutine state.
2017-06-23 13:03:44 +10:00
Nigel Tao
19960c40f8
Generate a C coroutine switch.
...
The technique is similar to
https://www.chiark.greenend.org.uk/~sgtatham/coroutines.html
Generating "case NNN" targets is still a TODO.
2017-06-23 11:42:35 +10:00
Nigel Tao
e21c68a006
Generate C struct fields to save coroutine state.
2017-06-23 10:49:56 +10:00
Nigel Tao
09c59dfade
Tweak puffs_base_limit1 field and type names.
2017-06-23 10:14:44 +10:00
Nigel Tao
0088c7e257
Have read_u8 honor the limit.
2017-06-23 10:01:31 +10:00
Nigel Tao
7a3ddbc025
Add a "limit" keyword.
2017-06-22 17:32:56 +10:00
Nigel Tao
1d39b1e173
Add a dst argument to std/gif's decoder.decode_id.
2017-06-22 15:41:10 +10:00
Nigel Tao
f857d777ee
Type check "var x T0 = y as T1".
2017-06-22 15:31:55 +10:00
Nigel Tao
497a8776c2
Generate C code for "this.lzw.set_literal_width".
2017-06-22 14:56:29 +10:00
Nigel Tao
cc3c214f1e
Apply De Morgan's law for "not (a or b)".
2017-06-22 13:53:31 +10:00
Nigel Tao
1a42706bf1
Add a reader1.skip32 method.
2017-06-22 13:09:53 +10:00
Nigel Tao
8134c89786
Decode the rest of a GIF.
...
Passing an Image Descriptor's block data payload to the LZW decoder is
still a TODO.
2017-06-22 11:25:07 +10:00
Nigel Tao
17e47fbc1e
Add reader1 and writer1 base types.
2017-06-18 11:50:34 +10:00
Nigel Tao
d16a25806f
Decode a GIF's Global Color Table.
2017-06-18 11:11:10 +10:00
Nigel Tao
524d323992
Decode a GIF's width and height.
2017-06-18 10:05:07 +10:00
Nigel Tao
8d1bf15d70
Add a decoder.decode_lsd skeleton.
2017-06-18 09:45:09 +10:00
Nigel Tao
2543999c61
Remove a comment typo.
2017-06-18 09:29:45 +10:00
Nigel Tao
7c85ed04f9
Check that __WORDSIZE <= 64.
2017-06-18 09:21:58 +10:00
Nigel Tao
380fe3d76f
Generate C code for "var x[N] T".
2017-06-16 17:49:10 +10:00
Nigel Tao
cd526ccafe
Generate C code for "self.foo?()".
2017-06-16 15:38:40 +10:00
Nigel Tao
e6f5fd7f53
Generate C code for "var x T = foo?()".
2017-06-16 14:54:51 +10:00
Nigel Tao
ce2720fca1
Generate C code for "a or b or c".
2017-06-16 14:35:43 +10:00
Nigel Tao
8882085f91
Generate C code for "if foo?()".
2017-06-16 13:05:07 +10:00
Nigel Tao
f4db300358
Support "0x123" hexadecimal numeric literals.
2017-06-16 11:57:02 +10:00
Nigel Tao
1c2ccee966
Put "std" in the "gen/c/std/gif.c" filename.
2017-06-16 11:32:39 +10:00