Commit Graph
352 Commits
Author SHA1 Message Date
Nigel Tao 92b566367d Optimize some more more std/gif if blocks
name                             old speed     new speed     delta

wuffs_lzw_decode_20k/clang       136MB/s ± 0%  134MB/s ± 1%  -1.27%  (p=0.000 n=9+9)
wuffs_lzw_decode_100k/clang      175MB/s ± 0%  175MB/s ± 0%    ~     (p=0.863 n=9+9)

wuffs_lzw_decode_20k/gcc         168MB/s ± 0%  177MB/s ± 1%  +5.79%  (p=0.000 n=9+8)
wuffs_lzw_decode_100k/gcc        242MB/s ± 0%  262MB/s ± 3%  +8.27%  (p=0.000 n=10+10)

wuffs_gif_decode_1k_bw/clang     280MB/s ± 1%  294MB/s ± 1%  +4.88%  (p=0.000 n=9+9)
wuffs_gif_decode_1k_color/clang  158MB/s ± 0%  158MB/s ± 0%    ~     (p=0.724 n=8+9)
wuffs_gif_decode_10k/clang       146MB/s ± 0%  146MB/s ± 0%    ~     (p=0.387 n=9+9)
wuffs_gif_decode_100k/clang      125MB/s ± 0%  125MB/s ± 1%  +0.18%  (p=0.040 n=9+9)
wuffs_gif_decode_1000k/clang     128MB/s ± 0%  128MB/s ± 1%  +0.38%  (p=0.008 n=8+9)

wuffs_gif_decode_1k_bw/gcc       323MB/s ± 1%  306MB/s ± 2%  -5.20%  (p=0.000 n=10+10)
wuffs_gif_decode_1k_color/gcc    167MB/s ± 2%  164MB/s ± 1%  -1.71%  (p=0.002 n=10+10)
wuffs_gif_decode_10k/gcc         151MB/s ± 0%  152MB/s ± 0%  +0.67%  (p=0.000 n=9+10)
wuffs_gif_decode_100k/gcc        134MB/s ± 0%  136MB/s ± 1%  +1.16%  (p=0.001 n=9+9)
wuffs_gif_decode_1000k/gcc       138MB/s ± 0%  140MB/s ± 1%  +1.18%  (p=0.000 n=9+9)
2018-06-30 08:49:23 +10:00
Nigel Tao 9cd37adfe8 Optimize some more std/gif if blocks
name                             old speed     new speed     delta

wuffs_lzw_decode_20k/clang       124MB/s ± 0%  136MB/s ± 0%   +9.77%  (p=0.000 n=9+9)
wuffs_lzw_decode_100k/clang      164MB/s ± 1%  175MB/s ± 0%   +6.66%  (p=0.000 n=10+9)

wuffs_lzw_decode_20k/gcc         167MB/s ± 0%  168MB/s ± 0%   +0.38%  (p=0.000 n=8+9)
wuffs_lzw_decode_100k/gcc        247MB/s ± 0%  242MB/s ± 0%   -2.16%  (p=0.000 n=9+10)

wuffs_gif_decode_1k_bw/clang     266MB/s ± 1%  280MB/s ± 1%   +5.36%  (p=0.000 n=10+9)
wuffs_gif_decode_1k_color/clang  122MB/s ± 0%  158MB/s ± 0%  +29.46%  (p=0.000 n=10+8)
wuffs_gif_decode_10k/clang       115MB/s ± 1%  146MB/s ± 0%  +27.00%  (p=0.000 n=10+9)
wuffs_gif_decode_100k/clang      113MB/s ± 0%  125MB/s ± 0%  +10.46%  (p=0.000 n=9+9)
wuffs_gif_decode_1000k/clang     115MB/s ± 1%  128MB/s ± 0%  +11.24%  (p=0.000 n=9+8)

wuffs_gif_decode_1k_bw/gcc       298MB/s ± 1%  323MB/s ± 1%   +8.23%  (p=0.000 n=9+10)
wuffs_gif_decode_1k_color/gcc    163MB/s ± 1%  167MB/s ± 2%   +2.10%  (p=0.000 n=10+10)
wuffs_gif_decode_10k/gcc         152MB/s ± 0%  151MB/s ± 0%   -0.55%  (p=0.000 n=9+9)
wuffs_gif_decode_100k/gcc        134MB/s ± 0%  134MB/s ± 0%     ~     (p=0.606 n=8+9)
wuffs_gif_decode_1000k/gcc       138MB/s ± 1%  138MB/s ± 0%     ~     (p=0.422 n=9+9)
2018-06-30 08:40:24 +10:00
Nigel Tao 91bf555431 Optimize some std/gif if blocks
name                             old speed     new speed     delta

wuffs_lzw_decode_20k/clang       123MB/s ± 1%  124MB/s ± 0%   +0.91%  (p=0.000 n=46+9)
wuffs_lzw_decode_100k/clang      156MB/s ± 1%  164MB/s ± 1%   +5.07%  (p=0.000 n=46+10)

wuffs_lzw_decode_20k/gcc         167MB/s ± 2%  167MB/s ± 0%     ~     (p=0.933 n=46+8)
wuffs_lzw_decode_100k/gcc        243MB/s ± 3%  247MB/s ± 0%   +1.56%  (p=0.000 n=47+9)

wuffs_gif_decode_1k_bw/clang     263MB/s ± 1%  266MB/s ± 1%   +1.02%  (p=0.000 n=46+10)
wuffs_gif_decode_1k_color/clang  147MB/s ± 1%  122MB/s ± 0%  -16.63%  (p=0.000 n=46+10)
wuffs_gif_decode_10k/clang       134MB/s ± 2%  115MB/s ± 1%  -14.02%  (p=0.000 n=49+10)
wuffs_gif_decode_100k/clang      115MB/s ± 1%  113MB/s ± 0%   -1.73%  (p=0.000 n=44+9)
wuffs_gif_decode_1000k/clang     117MB/s ± 1%  115MB/s ± 1%   -2.10%  (p=0.000 n=46+9)

wuffs_gif_decode_1k_bw/gcc       291MB/s ± 1%  298MB/s ± 1%   +2.46%  (p=0.000 n=44+9)
wuffs_gif_decode_1k_color/gcc    138MB/s ± 1%  163MB/s ± 1%  +18.50%  (p=0.000 n=45+10)
wuffs_gif_decode_10k/gcc         134MB/s ± 2%  152MB/s ± 0%  +13.37%  (p=0.000 n=47+9)
wuffs_gif_decode_100k/gcc        121MB/s ± 1%  134MB/s ± 0%  +11.18%  (p=0.000 n=46+8)
wuffs_gif_decode_1000k/gcc       124MB/s ± 2%  138MB/s ± 1%  +11.07%  (p=0.000 n=47+9)
2018-06-30 08:33:23 +10:00
Nigel Tao bdd335e7d9 Delete unused background_color_index field 2018-06-11 11:14:34 +10:00
Nigel Tao 1ee2152785 Add a image_config.first_frame_is_opaque method 2018-06-11 11:07:14 +10:00
Nigel Tao a09e63320d Add a std/gif decoder.frame_count method 2018-06-11 09:11:45 +10:00
Nigel Tao c5b7b7097e Rename inclusive and exclusive to incl and excl 2018-06-11 09:04:12 +10:00
Nigel Tao 3d035df908 Add a std/gif decode_frame work_buffer arg 2018-06-11 08:55:28 +10:00
Nigel Tao 156cea5a70 Add a std/gif work_buffer_size method 2018-06-11 08:52:53 +10:00
Nigel Tao 6401399dea Rename some std/gif frame rect fields 2018-06-11 08:35:48 +10:00
Nigel Tao 52feb10ad3 Add a utility.make_rect_ie_u32 method 2018-06-11 08:28:29 +10:00
Nigel Tao 92a8bc4641 Add a base.utility type 2018-06-11 08:05:12 +10:00
Nigel Tao 634789722d Assign values, not just messages, to status codes 2018-06-10 15:48:29 +10:00
Nigel Tao b2b3593537 Decode interlaced GIFs 2018-06-09 07:46:07 +10:00
Nigel Tao 2e14f0fc6d Decode a GIF's transparent index 2018-06-09 07:39:11 +10:00
Nigel Tao bb59b0f8f5 Decode GIF's disposal method 2018-06-03 19:46:51 +10:00
Nigel Tao 0413c52e19 Make wuffs_base__flicks a *signed* integer type 2018-06-03 19:34:11 +10:00
Nigel Tao 6df342c60c Add animation blend and disposal concepts 2018-06-03 19:27:57 +10:00
Nigel Tao 8dbfad9509 Type check used-package structs and funcs 2018-06-03 10:49:24 +10:00
Nigel Tao 6b640bea86 Rename some std/lzw error messages 2018-06-03 09:28:57 +10:00
Nigel Tao 6d510bcfcb Spin out a std/lzw package 2018-06-02 14:15:09 +10:00
Nigel Tao 3e1cdd1a83 Rename some error messages 2018-06-02 13:16:50 +10:00
Nigel Tao 20e459cfb2 Add read_u24be etc methods
Fixes #12
2018-06-02 13:03:24 +10:00
Nigel Tao 7d3662ee40 Remove struct field initial values 2018-05-29 10:56:47 +10:00
Nigel Tao 0e498cb86d Remove use of struct field initial values 2018-05-29 09:07:23 +10:00
Nigel Tao 7a4f6e9e1f Rename an image_buffer arg 2018-05-29 08:48:08 +10:00
Nigel Tao 5badfef313 Remove unused base.io_writer arg 2018-05-29 08:41:42 +10:00
Nigel Tao c5362d6413 Remove the write_to_ib_instead_of_w hack 2018-05-29 08:26:27 +10:00
Nigel Tao c723329263 Delete image_buffer linearization optimization
It helps at small image sizes, but it doesn't help at all for larger
images. The extra code is probably not worth it. Numbers below, old is
with the optimization, new is without.

name                             old speed      new speed      delta

wuffs_gif_decode_1k_bw/clang      307MB/s ± 2%   286MB/s ± 0%  -6.84%  (p=0.000 n=48+42)
wuffs_gif_decode_1k_color/clang   137MB/s ± 1%   134MB/s ± 0%  -2.36%  (p=0.000 n=46+44)
wuffs_gif_decode_10k/clang        125MB/s ± 2%   125MB/s ± 0%    ~     (p=0.617 n=46+45)
wuffs_gif_decode_100k/clang       119MB/s ± 1%   119MB/s ± 0%    ~     (p=0.827 n=47+43)
wuffs_gif_decode_1000k/clang      121MB/s ± 1%   121MB/s ± 1%  +0.31%  (p=0.022 n=49+46)

wuffs_gif_decode_1k_bw/gcc        320MB/s ± 1%   304MB/s ± 1%  -4.77%  (p=0.000 n=48+46)
wuffs_gif_decode_1k_color/gcc     156MB/s ± 1%   153MB/s ± 1%  -2.08%  (p=0.000 n=46+49)
wuffs_gif_decode_10k/gcc          141MB/s ± 1%   141MB/s ± 0%  -0.06%  (p=0.012 n=44+46)
wuffs_gif_decode_100k/gcc         126MB/s ± 1%   127MB/s ± 0%  +0.76%  (p=0.000 n=45+42)
wuffs_gif_decode_1000k/gcc        129MB/s ± 1%   130MB/s ± 1%  +0.89%  (p=0.000 n=46+44)
2018-05-29 08:15:19 +10:00
Nigel Tao 3c3e6fc2fa Decode std/gif to an image_buffer, not io_buffer
This is about correctness, not performance, as an image_buffer supports
decoding to a frame_rect whose top-left corner isn't (0, 0). For the
record, though:

name                             old speed      new speed      delta

wuffs_gif_decode_1k_bw/clang      318MB/s ± 1%   307MB/s ± 2%  -3.37%  (p=0.000 n=48+48)
wuffs_gif_decode_1k_color/clang   140MB/s ± 0%   137MB/s ± 1%  -2.18%  (p=0.000 n=46+46)
wuffs_gif_decode_10k/clang        128MB/s ± 0%   125MB/s ± 2%  -1.95%  (p=0.000 n=39+46)
wuffs_gif_decode_100k/clang       120MB/s ± 0%   119MB/s ± 1%  -1.36%  (p=0.000 n=45+47)
wuffs_gif_decode_1000k/clang      122MB/s ± 0%   121MB/s ± 1%  -1.35%  (p=0.000 n=44+49)

wuffs_gif_decode_1k_bw/gcc        329MB/s ± 2%   320MB/s ± 1%  -2.97%  (p=0.000 n=48+48)
wuffs_gif_decode_1k_color/gcc     160MB/s ± 1%   156MB/s ± 1%  -2.50%  (p=0.000 n=44+46)
wuffs_gif_decode_10k/gcc          144MB/s ± 1%   141MB/s ± 1%  -2.30%  (p=0.000 n=45+44)
wuffs_gif_decode_100k/gcc         128MB/s ± 1%   126MB/s ± 1%  -1.43%  (p=0.000 n=46+45)
wuffs_gif_decode_1000k/gcc        131MB/s ± 1%   129MB/s ± 1%  -1.44%  (p=0.000 n=48+46)
2018-05-28 19:58:15 +10:00
Nigel Tao e1293c2522 Fix decoding GIFs to an image (not IO) buffer 2018-05-28 14:06:58 +10:00
Nigel Tao 3df370e82c Fill more of std/gif's copy_to_image_buffer 2018-05-28 09:20:43 +10:00
Nigel Tao 11a8ebf1ee Add commentary about std/gif's decode_id parts 2018-05-27 19:31:19 +10:00
Nigel Tao ac8ac17c65 Fill in std/gif's decoder.copy_to_image_buffer 2018-05-27 19:29:10 +10:00
Nigel Tao 00203e564f Let ? methods return OK even without suspending 2018-05-27 19:09:58 +10:00
Nigel Tao 865275db75 Make std/gif's copy_to_image_buffer a ? method 2018-05-27 18:53:32 +10:00
Nigel Tao f43afd8236 Add a (table T).row method 2018-05-26 11:32:54 +10:00
Nigel Tao 79d3fd64e6 Set GIF implicit palette entries to transparent 2018-05-25 17:17:57 +10:00
Nigel Tao ae0de1d35a Factor out a std/gif copy_to_image_buffer func 2018-05-25 17:07:16 +10:00
Nigel Tao 1948d1d0b6 Decode the std/gif graphic control extension 2018-05-24 17:48:00 +10:00
Nigel Tao 4466267063 Make image_buffer__update's dirty_palette implicit 2018-05-24 13:09:02 +10:00
Nigel Tao 414d6e1f48 Fix std/gif setting the dirty_palette bit 2018-05-24 12:10:17 +10:00
Nigel Tao 30e48093fc Bounds check the components of a s[i:j] expr 2018-05-24 11:44:16 +10:00
Nigel Tao 5e856540bd Have std/gif update an image_buffer's dirty_rect 2018-05-24 11:29:16 +10:00
Nigel Tao 34cfc3f863 Have std/gif's palettes be BGRA, not RGB 2018-05-24 10:33:02 +10:00
Nigel Tao 9d524be60d Add write_to_ib_instead_of_w transition support 2018-05-24 09:54:26 +10:00
Nigel Tao a66f8201cf Remove an obsolete TODO 2018-05-23 16:01:53 +10:00
Nigel Tao 66bcaf380d Handle GIF frame out of bounds same as Chromium 2018-05-23 15:59:41 +10:00
Nigel Tao aa4029d29d Factor std/gif's decode_id into two parts 2018-05-23 12:41:47 +10:00
Nigel Tao 0aeb589033 Add some base.rect_ie_u32 methods 2018-05-18 22:08:44 +10:00