Commit Graph
295 Commits
Author SHA1 Message Date
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 529ebb0a61 Introduce binary alpha 2018-12-22 08:48:49 +11:00
Nigel Tao 6c5d7806bf Fix comment typo 2018-12-16 07:27:02 +11:00
Nigel Tao e497b38da0 Avoid test names being prefixes of other names 2018-12-15 13:58:22 +11:00
Nigel Tao f1c5bb6cb7 Add BGRA GIF benchmark, not just indexed color 2018-12-08 21:24:26 +11:00
Nigel Tao 45ab79b451 Allow GIF decoding to non-indexed pixel formats 2018-12-08 16:08:02 +11:00
Nigel Tao 8ab2a33aae Update GIF frame_dirty_rect more frequently
It's not an optimization per se, but for the record:

name                                    old speed     new speed     delta

wuffs_gif_decode_1k_bw/clang            260MB/s ± 1%  261MB/s ± 0%  +0.51%  (p=0.032 n=5+5)
wuffs_gif_decode_1k_color/clang         122MB/s ± 0%  123MB/s ± 1%    ~     (p=0.222 n=5+5)
wuffs_gif_decode_10k/clang              148MB/s ± 1%  148MB/s ± 0%    ~     (p=0.421 n=5+5)
wuffs_gif_decode_100k_artificial/clang  439MB/s ± 0%  443MB/s ± 1%  +0.99%  (p=0.008 n=5+5)
wuffs_gif_decode_100k_realistic/clang   174MB/s ± 1%  173MB/s ± 1%    ~     (p=0.151 n=5+5)
wuffs_gif_decode_1000k/clang            175MB/s ± 0%  175MB/s ± 0%  -0.30%  (p=0.016 n=4+5)
wuffs_gif_decode_anim_screencap/clang   941MB/s ± 1%  948MB/s ± 0%  +0.74%  (p=0.016 n=5+5)

wuffs_gif_decode_1k_bw/gcc              266MB/s ± 0%  273MB/s ± 0%  +2.60%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/gcc           137MB/s ± 0%  139MB/s ± 0%  +1.54%  (p=0.008 n=5+5)
wuffs_gif_decode_10k/gcc                163MB/s ± 0%  162MB/s ± 0%    ~     (p=0.151 n=5+5)
wuffs_gif_decode_100k_artificial/gcc    457MB/s ± 0%  456MB/s ± 0%    ~     (p=0.095 n=5+5)
wuffs_gif_decode_100k_realistic/gcc     184MB/s ± 0%  182MB/s ± 0%  -1.02%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/gcc              186MB/s ± 0%  184MB/s ± 0%  -1.04%  (p=0.016 n=5+4)
wuffs_gif_decode_anim_screencap/gcc     985MB/s ± 1%  980MB/s ± 0%    ~     (p=0.095 n=5+5)
2018-11-24 10:17:16 +11:00
Nigel Tao c598e119e2 Add a gif.decoder.frame_dirty_rect test 2018-11-17 22:13:22 +11:00
Nigel Tao fc1002cb89 Implement gif.decoder.workbuf_len
Also relax decode_frame's workbuf length check from not-equals to
less-than.
2018-11-17 21:52:26 +11:00
Nigel Tao 34fe051cac Add commentary about the CRC-32 implementation 2018-11-11 10:25:19 +11:00
Nigel Tao 3854ce3e89 Let test binaries run from any dir in the repo
Also spin out generate.WuffsRoot into its own package.
2018-11-03 08:46:31 +11:00
Nigel Tao 8d7bd36179 Add more GIF benchmarks
The existing benchmarks decoded realistic photos. The new benchmarks
also decode artificially generated images, which compress better.

Also adjust script/extract-giflzw.go to optionally analyze and print a
histogram of LZW code emission lengths. "Compresses better" is highly
correlated with "a lower proportion of literal (1 length) codes".
2018-10-21 11:46:37 +11:00
Nigel Tao 7be9c39283 Move num_loops out of the image_config
For the GIF format, it isn't necessarily before the first frame.
2018-10-13 17:00:45 +11:00
Nigel Tao 36fd9cfd31 Add comment on how we handle out-of-bound frames 2018-10-13 15:56:45 +11:00
Nigel Tao 6cc954d7e1 Have tests return a "const char*" status 2018-09-22 08:43:56 +10:00
Nigel Tao b6da2f4fb4 Clean up iters vs iters_unscaled 2018-09-15 19:42:27 +10:00
Nigel Tao 058d435759 Don't repeat tests iterscale times 2018-09-15 17:33:39 +10:00
Nigel Tao 6fed251b40 Split an io_buffer's fields into data and meta 2018-09-15 08:45:50 +10:00
Nigel Tao 2e804c8f20 Remove the testlib's global_palette_buffer 2018-09-09 21:50:28 +10:00
Nigel Tao 2c7fd8058a Repurpose a pixbuf's plane 3 for the palette 2018-09-08 11:03:22 +10:00
Nigel Tao fbbdc412d1 Rename work_buffer_size to workbuf_len 2018-09-08 09:06:56 +10:00
Nigel Tao 11c8917a4c Clip a frame's bounds to the image bounds 2018-09-08 08:02:47 +10:00
Nigel Tao 555a72d7a9 Add a decode_frame_options type 2018-09-02 15:08:00 +10:00
Nigel Tao 8b1e023e6a Add image_config.work_buffer_size 2018-09-02 14:56:53 +10:00
Nigel Tao a3269e160e Tweak gif restart_frame args 2018-09-02 14:12:51 +10:00
Nigel Tao a34cc5311e Place the frame_config's pos before it not after 2018-08-26 23:58:03 +10:00
Nigel Tao 9c04249bfe Add warnings as another status code category 2018-08-26 23:22:45 +10:00
Nigel Tao 54e5ea7f15 Test that end_of_data is repeatedly returned 2018-08-26 22:42:42 +10:00
Nigel Tao d4f7c263e3 Rename s/invalid/bad/ in "invalid call sequence" 2018-08-26 21:20:25 +10:00
Nigel Tao 814507e848 First sketch of reset_for_decode_frame 2018-08-26 21:18:08 +10:00
Nigel Tao db24a3f010 Tweak the gif I/O position test 2018-08-26 20:09:56 +10:00
Nigel Tao 14b28340f6 Add frame_config.index test 2018-08-26 17:55:57 +10:00
Nigel Tao 695d731fb9 Put the GIF frame_config I/O position back 1 byte
We'll need that flags byte (for the interlace bit and palette size) when
decoding frames in a random-access manner.
2018-08-26 17:48:43 +10:00
Nigel Tao 75195af7db Re-org GIF Image Descriptor parsing 2018-08-26 17:18:20 +10:00
Nigel Tao 7798beaa8c Add I/O positions 2018-08-26 16:31:19 +10:00
Nigel Tao 5e8801d866 Promote pixcfg field out of private_impl 2018-08-18 12:29:28 +10:00
Nigel Tao 4e7ef5fb88 Rename I/O bounds fields to mark and limit 2018-08-18 09:38:02 +10:00
Nigel Tao b840c80040 Make the status type a const char*, not a struct 2018-08-12 16:05:14 +10:00
Nigel Tao b385c30b4f Add a "?" prefix to non-built-in status messages 2018-08-12 14:07:40 +10:00
Nigel Tao 1462084531 Add a "?" or "$" prefix to status messages 2018-08-12 10:50:22 +10:00
Nigel Tao 2a32a86a6c Make the status type a struct, not an int32_t 2018-08-11 13:27:29 +10:00
Nigel Tao fd43e777bc Have check_wuffs_version return a status code 2018-08-05 22:29:54 +10:00
Jimmy Casey 3c50ada2c6 Fixed Spelling. 2018-07-26 17:12:19 +00:00
Nigel Tao 951d79fa00 Reorder decode_frame args 2018-07-22 17:27:29 +10:00
Nigel Tao adba763a02 Fix decode_frame_config without decode_frame 2018-07-22 17:22:34 +10:00
Nigel Tao 9514b12c7f Spin decode_frame_config out of decode_frame 2018-07-21 21:45:33 +10:00
Nigel Tao bc82e51371 Rename wuffs-unsupported-snapshot.h 2018-07-21 09:20:10 +10:00
Nigel Tao 1c75f7b748 Redo {frame,image,pixel}_config and pixel_buffer 2018-07-21 09:15:33 +10:00
Nigel Tao dcda30b96a Rename decode_config to decode_image_config 2018-07-15 19:48:30 +10:00
Nigel Tao 3df168ed9d Have std/gif's decode_frame call decode_config 2018-07-15 17:40:28 +10:00