Nigel Tao
5ef30a9b60
Add comment about manually running benchmarks.
2017-07-04 22:44:18 +10:00
Nigel Tao
847fd641c0
Add more README.md benchmark detail.
2017-07-04 09:41:05 +10:00
Nigel Tao
9ad516b802
Add README.md benchmark detail.
2017-07-02 16:26:15 +10:00
Nigel Tao
7bbd39af69
Have writeCtorSignature return an error.
...
It's redundant, but consistent with all of the other writeXxx methods.
2017-07-02 16:14:31 +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
004a583aaf
Add a comment about gif_mimic_DGifSlurp.
2017-07-02 13:26:42 +10:00
Nigel Tao
30f9c947f5
Roll back the custom gif_mimic_DGifSlurp function.
...
See the previous commit for the rationale.
2017-07-02 13:17:36 +10:00
Nigel Tao
ab7e0ae795
Add a custom gif_mimic_DGifSlurp function.
...
This avoids some malloc's of intermediate buffers when using giflib,
i.e. for mimic benchmarks. The numbers don't show a huge difference:
name old speed new speed delta
gif_mimic_decode_1k/clang 158MB/s ± 0% 158MB/s ± 2% ~ (p=0.421 n=5+5)
gif_mimic_decode_10k/clang 94.5MB/s ± 0% 93.8MB/s ± 1% -0.70% (p=0.016 n=5+5)
gif_mimic_decode_100k/clang 100MB/s ± 0% 100MB/s ± 0% -0.42% (p=0.008 n=5+5)
gif_mimic_decode_1000k/clang 102MB/s ± 0% 102MB/s ± 0% -0.29% (p=0.016 n=5+5)
gif_mimic_decode_1k/gcc 158MB/s ± 1% 160MB/s ± 0% +1.34% (p=0.008 n=5+5)
gif_mimic_decode_10k/gcc 94.3MB/s ± 0% 94.6MB/s ± 0% +0.36% (p=0.008 n=5+5)
gif_mimic_decode_100k/gcc 100MB/s ± 0% 101MB/s ± 0% +0.46% (p=0.008 n=5+5)
gif_mimic_decode_1000k/gcc 102MB/s ± 0% 103MB/s ± 0% +0.70% (p=0.008 n=5+5)
This commit will immediately be followed by a rollback, but it is
committed anyway so that we can refer to these numbers in the git log.
2017-07-02 13:12:45 +10:00
Nigel Tao
c06580a4f9
Fix a typo.
2017-07-02 12:53:56 +10:00
Nigel Tao
ed6c642f98
Strip the "bench_" from "Benchmarkbench_etc".
2017-07-02 11:49:34 +10:00
Nigel Tao
8d5ef6365d
Add mimic benchmarks.
2017-07-02 11:44:24 +10:00
Nigel Tao
a65e2bacf0
Add mimic tests.
2017-07-02 11:19:23 +10:00
Nigel Tao
a58bfc67f1
Add "bench" to puffs' usage message.
2017-07-01 11:26:55 +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
11f4cfeb49
Fix C for loop initializer style nit.
2017-06-30 11:46:04 +10:00
Nigel Tao
6fde16afd5
Refactor puffs-gen-c into smaller files.
2017-06-30 10:56:37 +10:00
Nigel Tao
30ca6d42b2
Rename some testdata files for consistency.
2017-06-30 10:47:00 +10:00
Nigel Tao
9fd51a9fc3
Re-organize some test/c/std/gif.c code.
2017-06-30 10:36:31 +10:00
Nigel Tao
6a0cdd4daf
Add some more giflzw tests.
2017-06-30 10:35:00 +10:00
Nigel Tao
0cba6885fa
Spell the "-b" flag fully, as "-bench".
2017-06-30 08:50:12 +10:00
Nigel Tao
84b3e6e5c2
Make benchmark suffixes "/gcc" not "_gcc".
2017-06-30 08:35:14 +10:00
Nigel Tao
9e59fd1202
Add instructions to install benchstat.
2017-06-30 08:33:06 +10:00
Nigel Tao
24680f184b
Use seccomp in example/peterface.
2017-06-29 18:10:57 +10:00
Nigel Tao
0203d2f148
Compile with gcc without -std=c99.
2017-06-29 16:27:04 +10:00
Nigel Tao
ddde376744
Add testdata/hat.* images.
2017-06-29 15:51:45 +10:00
Nigel Tao
480c509214
Add benchmarks.
2017-06-29 14:13:23 +10:00
Nigel Tao
04e78ad4e7
Add some detail to testdata/README.md
2017-06-29 10:02:59 +10:00
Nigel Tao
d9b1602557
Add testdata/pi.txt* data.
2017-06-23 18:17:57 +10:00
Nigel Tao
8d16c132da
Add testdata/hibiscus.* images.
2017-06-23 17:54:11 +10:00
Nigel Tao
005d0836a4
Add example/peterface.
2017-06-23 16:26:10 +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
93ca2f7496
Fix otherHandSide copy/pasto.
...
The reverse of "x < y" is "y > x", not "y >= x".
2017-06-22 14:38:42 +10:00
Nigel Tao
657560d22b
Don't add "lhs == rhs" as a fact if impure.
2017-06-22 13:57:50 +10:00
Nigel Tao
cc3c214f1e
Apply De Morgan's law for "not (a or b)".
2017-06-22 13:53:31 +10:00