Commit Graph
492 Commits
Author SHA1 Message Date
Nigel Tao 65c2f4971f Rename some initialize methods to prepare or set 2019-01-26 15:46:42 +11:00
Nigel Tao dec519d9b4 Remove image_config.workbuf_len 2019-01-19 14:49:27 +11:00
Nigel Tao c6a48b3731 Call decode_huffman_fast more often
name                                             old speed     new speed     delta

wuffs_deflate_decode_1k/clang5                   137MB/s ± 0%  139MB/s ± 0%   +1.19%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang5                  219MB/s ± 0%  224MB/s ± 0%   +2.59%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k_just_one_read/clang5   257MB/s ± 0%  265MB/s ± 0%   +3.41%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k_many_big_reads/clang5  181MB/s ± 0%  220MB/s ± 0%  +21.72%  (p=0.008 n=5+5)

wuffs_deflate_decode_1k/gcc7                     157MB/s ± 0%  156MB/s ± 1%   -0.63%  (p=0.032 n=5+5)
wuffs_deflate_decode_10k/gcc7                    263MB/s ± 1%  269MB/s ± 0%   +2.39%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k_just_one_read/gcc7     310MB/s ± 1%  314MB/s ± 0%   +1.27%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k_many_big_reads/gcc7    158MB/s ± 1%  254MB/s ± 0%  +61.29%  (p=0.008 n=5+5)
2019-01-19 10:50:40 +11:00
Nigel Tao 2fd03f42b5 Prepare to call decode_huffman_fast more often 2019-01-19 10:33:58 +11:00
Nigel Tao 16e97281e2 Rename some decode methods to decode_io_writer 2019-01-12 10:29:41 +11:00
Nigel Tao abeff31736 Take an if check out of incrementing lzw's width
name                                    old speed      new speed      delta

wuffs_gif_decode_1k_bw/clang             245MB/s ± 1%   246MB/s ± 1%     ~     (p=0.132 n=48+48)
wuffs_gif_decode_1k_color/clang          140MB/s ± 1%   145MB/s ± 1%   +3.75%  (p=0.000 n=47+47)
wuffs_gif_decode_10k_bgra/clang          684MB/s ± 1%   741MB/s ± 1%   +8.37%  (p=0.000 n=50+47)
wuffs_gif_decode_10k_indexed/clang       183MB/s ± 1%   200MB/s ± 1%   +9.38%  (p=0.000 n=48+44)
wuffs_gif_decode_100k_artificial/clang   530MB/s ± 1%   562MB/s ± 0%   +6.06%  (p=0.000 n=47+48)
wuffs_gif_decode_100k_realistic/clang    212MB/s ± 0%   231MB/s ± 0%   +9.10%  (p=0.000 n=44+48)
wuffs_gif_decode_1000k/clang             216MB/s ± 0%   237MB/s ± 1%   +9.69%  (p=0.000 n=46+48)
wuffs_gif_decode_anim_screencap/clang   1.09GB/s ± 0%  1.12GB/s ± 0%   +2.57%  (p=0.000 n=46+47)

wuffs_gif_decode_1k_bw/gcc               265MB/s ± 1%   264MB/s ± 1%   -0.29%  (p=0.000 n=48+49)
wuffs_gif_decode_1k_color/gcc            147MB/s ± 1%   146MB/s ± 0%   -0.46%  (p=0.000 n=46+47)
wuffs_gif_decode_10k_bgra/gcc            603MB/s ± 1%   625MB/s ± 1%   +3.62%  (p=0.000 n=46+47)
wuffs_gif_decode_10k_indexed/gcc         187MB/s ± 1%   195MB/s ± 1%   +4.20%  (p=0.000 n=48+47)
wuffs_gif_decode_100k_artificial/gcc     517MB/s ± 1%   517MB/s ± 1%   -0.17%  (p=0.001 n=44+48)
wuffs_gif_decode_100k_realistic/gcc      213MB/s ± 1%   212MB/s ± 1%   -0.69%  (p=0.000 n=45+48)
wuffs_gif_decode_1000k/gcc               217MB/s ± 1%   216MB/s ± 1%   -0.22%  (p=0.000 n=46+48)
wuffs_gif_decode_anim_screencap/gcc     1.08GB/s ± 1%  1.07GB/s ± 1%   -1.00%  (p=0.000 n=45+48)

wuffs_lzw_decode_20k/clang               251MB/s ± 0%   274MB/s ± 1%   +8.80%  (p=0.000 n=48+48)
wuffs_lzw_decode_100k/clang              430MB/s ± 0%   479MB/s ± 0%  +11.29%  (p=0.000 n=46+44)

wuffs_lzw_decode_20k/gcc                 268MB/s ± 1%   273MB/s ± 0%   +1.75%  (p=0.000 n=47+45)
wuffs_lzw_decode_100k/gcc                480MB/s ± 1%   488MB/s ± 1%   +1.59%  (p=0.000 n=46+47)
2019-01-12 10:29:02 +11:00
Nigel Tao 314b1209ed Let std/lzw mix automatic and manual flushes 2018-12-29 14:23:27 +11:00
Nigel Tao c4cc0f4177 Add comment about previous perf-related commit 2018-12-29 14:10:57 +11:00
Nigel Tao 3bf9573653 Work around strange status.is_error performance
name                             old speed     new speed     delta

wuffs_deflate_decode_1k/clang    138MB/s ± 0%  139MB/s ± 0%    ~     (p=0.222 n=5+5)
wuffs_deflate_decode_10k/clang   220MB/s ± 0%  220MB/s ± 0%    ~     (p=0.690 n=5+5)
wuffs_deflate_decode_100k/clang  258MB/s ± 0%  258MB/s ± 0%    ~     (p=0.548 n=5+5)

wuffs_deflate_decode_1k/gcc      156MB/s ± 1%  158MB/s ± 0%  +1.33%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/gcc     268MB/s ± 0%  267MB/s ± 0%  -0.68%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    312MB/s ± 0%  314MB/s ± 0%  +0.66%  (p=0.008 n=5+5)

wuffs_gzip_decode_10k/clang      204MB/s ± 0%  204MB/s ± 0%  +0.26%  (p=0.016 n=5+4)
wuffs_gzip_decode_100k/clang     237MB/s ± 0%  237MB/s ± 1%    ~     (p=0.548 n=5+5)

wuffs_gzip_decode_10k/gcc        246MB/s ± 0%  255MB/s ± 1%  +3.48%  (p=0.008 n=5+5)
wuffs_gzip_decode_100k/gcc       292MB/s ± 0%  293MB/s ± 0%  +0.36%  (p=0.008 n=5+5)

wuffs_zlib_decode_10k/clang      201MB/s ± 0%  201MB/s ± 1%    ~     (p=0.222 n=5+5)
wuffs_zlib_decode_100k/clang     233MB/s ± 0%  233MB/s ± 0%  +0.32%  (p=0.008 n=5+5)

wuffs_zlib_decode_10k/gcc        235MB/s ± 1%  254MB/s ± 0%  +8.03%  (p=0.008 n=5+5)
wuffs_zlib_decode_100k/gcc       270MB/s ± 0%  293MB/s ± 0%  +8.33%  (p=0.016 n=4+5)
2018-12-29 14:08:13 +11:00
Nigel Tao 093268e179 Rename the !?? effect to ? 2018-12-29 13:57:57 +11:00
Nigel Tao 7f1ebf0b6c Make deflate's init_huff ! not !?
name                             old speed     new speed     delta

wuffs_deflate_decode_1k/clang    139MB/s ± 0%  137MB/s ± 0%  -1.03%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   226MB/s ± 0%  220MB/s ± 0%  -2.93%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  259MB/s ± 1%  258MB/s ± 0%    ~     (p=0.151 n=5+5)

wuffs_deflate_decode_1k/gcc      157MB/s ± 0%  157MB/s ± 0%  +0.24%  (p=0.040 n=5+5)
wuffs_deflate_decode_10k/gcc     261MB/s ± 0%  268MB/s ± 0%  +3.00%  (p=0.016 n=5+4)
wuffs_deflate_decode_100k/gcc    316MB/s ± 0%  311MB/s ± 1%  -1.49%  (p=0.008 n=5+5)
2018-12-28 19:11:55 +11:00
Nigel Tao a80962d502 Make deflate's decode_huffman_fast ! not !?
name                             old speed     new speed     delta

wuffs_deflate_decode_1k/clang    138MB/s ± 0%  139MB/s ± 0%  +0.75%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   233MB/s ± 0%  226MB/s ± 0%  -2.83%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  273MB/s ± 0%  259MB/s ± 1%  -5.20%  (p=0.008 n=5+5)

wuffs_deflate_decode_1k/gcc      158MB/s ± 1%  157MB/s ± 0%    ~     (p=0.151 n=5+5)
wuffs_deflate_decode_10k/gcc     266MB/s ± 1%  261MB/s ± 0%  -1.95%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    314MB/s ± 0%  316MB/s ± 0%  +0.48%  (p=0.032 n=5+5)
2018-12-28 18:59:30 +11:00
Nigel Tao 7748216b57 Rename a gif status variable 2018-12-28 17:33:43 +11:00
Nigel Tao 3ba450ba55 Make gif's decoder.copy_to_image_buffer ! not !? 2018-12-28 17:32:48 +11:00
Nigel Tao 19ddd4450f Make gif's decoder.restart_frame ! not !? 2018-12-28 16:38:19 +11:00
Nigel Tao ce96837b40 Rename z variable to status, in Wuffs code 2018-12-28 15:52:34 +11:00
Nigel Tao d26fa09d07 Have wuffsfmt align the "T"s in "x T" fields 2018-12-27 15:09:52 +11:00
Nigel Tao 1ceb304ad9 Have wuffsfmt align the "T"s in "var x T" blocks 2018-12-27 14:19:20 +11:00
Nigel Tao ece31b9752 Remove obsolete std/deflate tmp variable 2018-12-27 13:40:40 +11:00
Nigel Tao 84f9d3a915 Prohibit "this.etc = etc" inside pure functions 2018-12-27 11:01:55 +11:00
Nigel Tao d552f88738 Make Iterate contain Assign's not Var's 2018-12-27 10:35:27 +11:00
Nigel Tao cd9ab50f63 Place std/deflate vars at the top of functions 2018-12-26 21:09:20 +11:00
Nigel Tao 9bcdd1e028 Place std/{gif,lzw} vars at the top of functions 2018-12-26 19:35:28 +11:00
Nigel Tao 25776a724e Place more vars at the top of functions 2018-12-26 19:14:07 +11:00
Nigel Tao bac74a830d Place some vars at the top of functions 2018-12-26 18:34:52 +11:00
Nigel Tao 87b8b44778 Remove some var refinement lower bounds 2018-12-26 18:19:19 +11:00
Nigel Tao 7405307173 Propagate tighter bounds checks after assignments 2018-12-26 16:52:55 +11:00
Nigel Tao 00c5f77c19 Rename lzw's flush_j field 2018-12-26 11:15:22 +11:00
Nigel Tao c2826e87e3 Factor lzw's decode into read and write halves
name                                    old speed      new speed      delta

wuffs_lzw_decode_20k/clang               203MB/s ± 3%   240MB/s ± 1%  +17.93%  (p=0.000 n=49+5)
wuffs_lzw_decode_100k/clang              334MB/s ± 4%   413MB/s ± 0%  +23.75%  (p=0.000 n=50+5)

wuffs_lzw_decode_20k/gcc                 235MB/s ± 2%   254MB/s ± 2%   +8.40%  (p=0.000 n=45+5)
wuffs_lzw_decode_100k/gcc                395MB/s ± 2%   455MB/s ± 2%  +15.06%  (p=0.000 n=45+5)

wuffs_gif_decode_1k_bw/clang             229MB/s ± 1%   240MB/s ± 0%   +4.51%  (p=0.000 n=49+5)
wuffs_gif_decode_1k_color/clang          120MB/s ± 1%   134MB/s ± 1%  +11.44%  (p=0.000 n=46+5)
wuffs_gif_decode_10k_bgra/clang          557MB/s ± 1%   649MB/s ± 0%  +16.56%  (p=0.000 n=47+5)
wuffs_gif_decode_10k_indexed/clang       149MB/s ± 1%   174MB/s ± 1%  +17.11%  (p=0.000 n=48+5)
wuffs_gif_decode_100k_artificial/clang   459MB/s ± 1%   514MB/s ± 1%  +11.95%  (p=0.000 n=47+5)
wuffs_gif_decode_100k_realistic/clang    175MB/s ± 1%   204MB/s ± 0%  +16.80%  (p=0.000 n=47+5)
wuffs_gif_decode_1000k/clang             178MB/s ± 1%   207MB/s ± 0%  +16.21%  (p=0.000 n=46+5)
wuffs_gif_decode_anim_screencap/clang    961MB/s ± 1%  1060MB/s ± 1%  +10.35%  (p=0.000 n=46+5)

wuffs_gif_decode_1k_bw/gcc               244MB/s ± 1%   261MB/s ± 0%   +6.86%  (p=0.000 n=47+5)
wuffs_gif_decode_1k_color/gcc            133MB/s ± 1%   145MB/s ± 0%   +9.44%  (p=0.000 n=48+5)
wuffs_gif_decode_10k_bgra/gcc            543MB/s ± 2%   593MB/s ± 1%   +9.22%  (p=0.000 n=49+5)
wuffs_gif_decode_10k_indexed/gcc         166MB/s ± 1%   185MB/s ± 0%  +11.55%  (p=0.000 n=47+5)
wuffs_gif_decode_100k_artificial/gcc     464MB/s ± 1%   512MB/s ± 0%  +10.51%  (p=0.000 n=47+5)
wuffs_gif_decode_100k_realistic/gcc      190MB/s ± 1%   211MB/s ± 0%  +11.05%  (p=0.000 n=47+5)
wuffs_gif_decode_1000k/gcc               193MB/s ± 1%   215MB/s ± 0%  +11.54%  (p=0.000 n=44+5)
wuffs_gif_decode_anim_screencap/gcc     1.00GB/s ± 1%  1.07GB/s ± 0%   +7.76%  (p=0.000 n=45+5)
2018-12-26 11:08:37 +11:00
Nigel Tao 2f4c931b42 Use peek_uxx_as_uyy more often 2018-12-23 09:12:56 +11:00
Nigel Tao bf7baf5381 Refactor gif's decode_id_part1 method 2018-12-23 08:18:37 +11:00
Nigel Tao 39a01cdc64 Flush std/gif when paused on the next block size 2018-12-22 16:51:46 +11:00
Nigel Tao 179f7afb9b Have lzw rewind in and flush out on a bad code
name                                    old speed      new speed      delta

wuffs_lzw_decode_20k/clang               214MB/s ± 0%   204MB/s ± 2%  -4.62%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/clang              369MB/s ± 0%   337MB/s ± 2%  -8.72%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/gcc                 232MB/s ± 1%   236MB/s ± 0%  +1.99%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/gcc                384MB/s ± 1%   396MB/s ± 1%  +3.00%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/clang             236MB/s ± 0%   230MB/s ± 0%  -2.67%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/clang          118MB/s ± 1%   120MB/s ± 0%  +1.10%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_bgra/clang          562MB/s ± 0%   562MB/s ± 0%    ~     (p=0.690 n=5+5)
wuffs_gif_decode_10k_indexed/clang       149MB/s ± 0%   149MB/s ± 0%    ~     (p=0.421 n=5+5)
wuffs_gif_decode_100k_artificial/clang   487MB/s ± 0%   459MB/s ± 1%  -5.63%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_realistic/clang    183MB/s ± 0%   174MB/s ± 0%  -4.52%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/clang             185MB/s ± 0%   177MB/s ± 1%  -4.61%  (p=0.008 n=5+5)
wuffs_gif_decode_anim_screencap/clang   1.02GB/s ± 0%  0.97GB/s ± 0%  -5.30%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/gcc               250MB/s ± 0%   249MB/s ± 0%  -0.63%  (p=0.016 n=5+5)
wuffs_gif_decode_1k_color/gcc            133MB/s ± 0%   133MB/s ± 1%    ~     (p=0.151 n=5+5)
wuffs_gif_decode_10k_bgra/gcc            543MB/s ± 1%   543MB/s ± 0%    ~     (p=0.548 n=5+5)
wuffs_gif_decode_10k_indexed/gcc         167MB/s ± 1%   166MB/s ± 1%  -0.83%  (p=0.032 n=5+5)
wuffs_gif_decode_100k_artificial/gcc     465MB/s ± 1%   465MB/s ± 1%    ~     (p=0.841 n=5+5)
wuffs_gif_decode_100k_realistic/gcc      190MB/s ± 0%   190MB/s ± 1%    ~     (p=0.222 n=5+5)
wuffs_gif_decode_1000k/gcc               192MB/s ± 1%   193MB/s ± 0%    ~     (p=0.421 n=5+5)
wuffs_gif_decode_anim_screencap/gcc     1.00GB/s ± 1%  1.00GB/s ± 1%    ~     (p=0.841 n=5+5)
2018-12-22 14:45:42 +11:00
Nigel Tao 010df42d75 Have std/lzw always rewind excess bits
I'm not sure of the underlying reason for the lzw/gcc benchmark anomaly
(the gif/gcc numbers don't change), but it's the same mystery as commit
ecb3995 `Tweak how std/lzw yields "short read"`.

name                                    old speed      new speed      delta

wuffs_lzw_decode_20k/clang               223MB/s ± 0%   214MB/s ± 0%   -3.96%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/clang              385MB/s ± 0%   369MB/s ± 0%   -4.15%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/gcc                 186MB/s ± 1%   232MB/s ± 1%  +24.41%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/gcc                224MB/s ± 1%   384MB/s ± 1%  +71.81%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/clang             238MB/s ± 1%   236MB/s ± 0%     ~     (p=0.222 n=5+5)
wuffs_gif_decode_1k_color/clang          124MB/s ± 0%   118MB/s ± 1%   -4.75%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_bgra/clang          596MB/s ± 0%   562MB/s ± 0%   -5.71%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_indexed/clang       159MB/s ± 0%   149MB/s ± 0%   -6.42%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_artificial/clang   492MB/s ± 1%   487MB/s ± 0%   -0.98%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_realistic/clang    192MB/s ± 0%   183MB/s ± 0%   -5.07%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/clang             195MB/s ± 0%   185MB/s ± 0%   -4.93%  (p=0.008 n=5+5)
wuffs_gif_decode_anim_screencap/clang   1.01GB/s ± 1%  1.02GB/s ± 0%   +1.25%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/gcc               247MB/s ± 0%   250MB/s ± 0%   +1.26%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/gcc            131MB/s ± 2%   133MB/s ± 0%     ~     (p=0.151 n=5+5)
wuffs_gif_decode_10k_bgra/gcc            541MB/s ± 1%   543MB/s ± 1%     ~     (p=0.548 n=5+5)
wuffs_gif_decode_10k_indexed/gcc         167MB/s ± 0%   167MB/s ± 1%     ~     (p=0.730 n=4+5)
wuffs_gif_decode_100k_artificial/gcc     469MB/s ± 0%   465MB/s ± 1%   -0.78%  (p=0.016 n=4+5)
wuffs_gif_decode_100k_realistic/gcc      190MB/s ± 0%   190MB/s ± 0%   -0.34%  (p=0.032 n=4+5)
wuffs_gif_decode_1000k/gcc               193MB/s ± 1%   192MB/s ± 1%     ~     (p=0.556 n=4+5)
wuffs_gif_decode_anim_screencap/gcc      995MB/s ± 1%   995MB/s ± 1%     ~     (p=0.841 n=5+5)
2018-12-22 14:05:34 +11:00
Nigel Tao 0f27e97e28 Discard std/gif's compressed buffer after decode 2018-12-22 13:19:33 +11:00
Nigel Tao 529ebb0a61 Introduce binary alpha 2018-12-22 08:48:49 +11:00
Nigel Tao 9311f7a694 Rename some std/lzw methods 2018-12-16 10:23:53 +11:00
Nigel Tao 7a02605144 Remove the std/lzw decoder.available method 2018-12-16 10:21:55 +11:00
Nigel Tao 247232091d Delete an obsolete io_bind in std/gif 2018-12-16 10:12:43 +11:00
Nigel Tao 622a76d4c0 Avoid buffer copies from LZW to GIF
name                                    old speed     new speed      delta

wuffs_lzw_decode_20k/clang              213MB/s ± 0%   224MB/s ± 1%   +4.89%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/clang             359MB/s ± 1%   393MB/s ± 2%   +9.36%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/gcc                188MB/s ± 0%   187MB/s ± 0%   -0.70%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/gcc               223MB/s ± 2%   224MB/s ± 0%     ~     (p=0.690 n=5+5)

wuffs_gif_decode_1k_bw/clang            227MB/s ± 1%   240MB/s ± 0%   +5.89%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/clang         117MB/s ± 0%   125MB/s ± 0%   +6.16%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_bgra/clang         567MB/s ± 1%   599MB/s ± 0%   +5.56%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_indexed/clang      152MB/s ± 0%   159MB/s ± 1%   +4.76%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_artificial/clang  455MB/s ± 1%   504MB/s ± 0%  +10.93%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_realistic/clang   178MB/s ± 2%   194MB/s ± 0%   +9.00%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/clang            179MB/s ± 1%   197MB/s ± 0%   +9.81%  (p=0.016 n=5+4)
wuffs_gif_decode_anim_screencap/clang   952MB/s ± 0%  1050MB/s ± 1%  +10.29%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/gcc              243MB/s ± 1%   252MB/s ± 0%   +3.71%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/gcc           130MB/s ± 0%   133MB/s ± 1%   +2.69%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_bgra/gcc           537MB/s ± 0%   547MB/s ± 1%   +1.93%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_indexed/gcc        163MB/s ± 0%   167MB/s ± 1%   +2.40%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_artificial/gcc    458MB/s ± 0%   471MB/s ± 0%   +2.90%  (p=0.016 n=5+4)
wuffs_gif_decode_100k_realistic/gcc     186MB/s ± 0%   191MB/s ± 0%   +3.08%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/gcc              189MB/s ± 0%   194MB/s ± 0%   +2.70%  (p=0.008 n=5+5)
wuffs_gif_decode_anim_screencap/gcc     976MB/s ± 0%  1010MB/s ± 0%   +3.49%  (p=0.008 n=5+5)
2018-12-16 09:57:15 +11:00
Nigel Tao 4164583323 Add a src arg to std/gif's copy_to_image_buffer 2018-12-16 08:52:32 +11:00
Nigel Tao 5aede827ad Roll back Tweak how std/lzw yields "short read"
See the previous commit for the rationale.
2018-12-16 08:23:34 +11:00
Nigel Tao ecb399508c Tweak how std/lzw yields "short read"
This fixes a std/lzw performance regression (for gcc only, not clang),
introduced in 33a4557 "Collect GIF's LZW data into larger batches".

This commit restores the std/lzw performance, but it also makes the
std/gif benchmarks worse. As LZW is not really used outside of GIF, 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.

name                                    old speed     new speed     delta

wuffs_lzw_decode_20k/clang              213MB/s ± 1%  205MB/s ± 1%   -3.90%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/clang             359MB/s ± 1%  351MB/s ± 0%   -2.14%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/gcc                189MB/s ± 0%  229MB/s ± 0%  +21.37%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/gcc               223MB/s ± 0%  390MB/s ± 1%  +74.77%  (p=0.016 n=4+5)

wuffs_gif_decode_1k_bw/clang            225MB/s ± 1%  229MB/s ± 0%   +1.52%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/clang         118MB/s ± 1%  118MB/s ± 1%     ~     (p=0.841 n=5+5)
wuffs_gif_decode_10k_bgra/clang         569MB/s ± 0%  565MB/s ± 0%   -0.66%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_indexed/clang      152MB/s ± 1%  150MB/s ± 1%   -1.25%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_artificial/clang  454MB/s ± 1%  459MB/s ± 0%   +1.05%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_realistic/clang   179MB/s ± 0%  178MB/s ± 1%     ~     (p=0.222 n=5+5)
wuffs_gif_decode_1000k/clang            180MB/s ± 1%  181MB/s ± 0%   +0.79%  (p=0.016 n=5+5)
wuffs_gif_decode_anim_screencap/clang   951MB/s ± 0%  958MB/s ± 0%   +0.66%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/gcc              238MB/s ± 0%  240MB/s ± 0%   +0.91%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/gcc           130MB/s ± 1%  127MB/s ± 0%   -2.25%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_bgra/gcc           537MB/s ± 1%  518MB/s ± 2%   -3.59%  (p=0.008 n=5+5)
wuffs_gif_decode_10k_indexed/gcc        164MB/s ± 1%  157MB/s ± 1%   -4.43%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_artificial/gcc    454MB/s ± 2%  447MB/s ± 0%     ~     (p=0.095 n=5+5)
wuffs_gif_decode_100k_realistic/gcc     186MB/s ± 1%  179MB/s ± 1%   -3.28%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/gcc              188MB/s ± 1%  182MB/s ± 0%   -3.06%  (p=0.008 n=5+5)
wuffs_gif_decode_anim_screencap/gcc     971MB/s ± 1%  941MB/s ± 0%   -3.11%  (p=0.008 n=5+5)
2018-12-16 08:17:29 +11:00
Nigel Tao beec3214b3 Simplify some gif.decoder read/write indexes 2018-12-15 15:52:16 +11:00
Nigel Tao 33a4557d98 Collect GIF's LZW data into larger batches
name                                    old speed     new speed     delta

wuffs_gif_decode_1k_bw/clang            224MB/s ± 1%  227MB/s ± 0%  +0.98%  (p=0.000 n=10+9)
wuffs_gif_decode_1k_color/clang         116MB/s ± 1%  118MB/s ± 1%  +2.26%  (p=0.000 n=10+10)
wuffs_gif_decode_10k_bgra/clang         541MB/s ± 0%  568MB/s ± 1%  +4.97%  (p=0.000 n=9+10)
wuffs_gif_decode_10k_indexed/clang      144MB/s ± 0%  152MB/s ± 0%  +5.61%  (p=0.000 n=9+10)
wuffs_gif_decode_100k_artificial/clang  438MB/s ± 1%  454MB/s ± 1%  +3.56%  (p=0.000 n=9+10)
wuffs_gif_decode_100k_realistic/clang   171MB/s ± 0%  179MB/s ± 0%  +4.64%  (p=0.000 n=8+10)
wuffs_gif_decode_1000k/clang            174MB/s ± 0%  180MB/s ± 0%  +3.90%  (p=0.000 n=9+10)
wuffs_gif_decode_anim_screencap/clang   897MB/s ± 1%  943MB/s ± 0%  +5.10%  (p=0.000 n=9+9)

wuffs_gif_decode_1k_bw/gcc              250MB/s ± 1%  241MB/s ± 1%  -3.26%  (p=0.000 n=10+10)
wuffs_gif_decode_1k_color/gcc           132MB/s ± 1%  130MB/s ± 1%  -2.15%  (p=0.000 n=10+10)
wuffs_gif_decode_10k_bgra/gcc           534MB/s ± 1%  535MB/s ± 1%    ~     (p=0.211 n=9+10)
wuffs_gif_decode_10k_indexed/gcc        162MB/s ± 1%  163MB/s ± 0%    ~     (p=0.105 n=10+10)
wuffs_gif_decode_100k_artificial/gcc    460MB/s ± 0%  456MB/s ± 0%  -0.80%  (p=0.000 n=10+10)
wuffs_gif_decode_100k_realistic/gcc     186MB/s ± 0%  186MB/s ± 1%  -0.33%  (p=0.001 n=9+10)
wuffs_gif_decode_1000k/gcc              189MB/s ± 1%  188MB/s ± 1%    ~     (p=0.053 n=9+10)
wuffs_gif_decode_anim_screencap/gcc     981MB/s ± 1%  971MB/s ± 1%  -0.95%  (p=0.000 n=10+10)
2018-12-15 14:10:10 +11:00
Nigel Tao 6fe313a72c Allow an io_limit limit to be a refined base.u64 2018-12-15 10:45:36 +11:00
Nigel Tao a4c6310ae0 Thread the GIF workbuf closer to the LZW call 2018-12-09 10:56:45 +11:00
Nigel Tao f9249d4089 Tweak how std/gif's uncompressed_wi is updated 2018-12-09 10:35:24 +11:00
Nigel Tao 6d2bb77bb7 Add a data:etc argument to io_bind 2018-12-09 09:53:46 +11:00
Nigel Tao badbdfc487 Tweak io_bind syntax 2018-12-09 09:13:29 +11:00