Commit Graph
316 Commits
Author SHA1 Message Date
Nigel Tao 77ccfaf556 Add WUFFS_BASE__FLICKS_PER_MILLISECOND 2018-04-28 13:58:22 +10:00
Nigel Tao 04776e9dcf Add a set_limit method 2018-04-28 13:56:37 +10:00
Nigel Tao 6e22d68442 Use wuffs_base__io_{reader,writer} bounds 2018-04-28 13:16:22 +10:00
Nigel Tao 3d1bb5e2a9 Generate temporary io_bind variables 2018-04-28 12:49:49 +10:00
Nigel Tao 4588cdcf5f Indent the io_bind block 2018-04-28 11:48:07 +10:00
Nigel Tao 395890c287 Add an io_bind keyword 2018-04-28 11:45:33 +10:00
Nigel Tao 00f660af60 Remove a std/gif internal error code 2018-04-28 10:43:39 +10:00
Nigel Tao 333d195b52 Lessen use of a temporary io_reader 2018-04-28 10:39:55 +10:00
Nigel Tao 8b25a3035a Remove another obsolete bounds[0] check
Benchmarks are a little noisy, but they certainly don't look worse. I
can't remember why that "if true" performance optimization hack was
added in the first place, although my compiler versions have probably
upgraded since that hack was added.

name                             old speed     new speed     delta
wuffs_deflate_decode_1k/clang    141MB/s ± 0%  141MB/s ± 2%    ~     (p=0.151 n=5+5)
wuffs_deflate_decode_10k/clang   210MB/s ± 0%  226MB/s ± 3%  +7.68%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  230MB/s ± 0%  251MB/s ± 4%  +9.28%  (p=0.008 n=5+5)
wuffs_deflate_decode_1k/gcc      152MB/s ± 1%  151MB/s ± 2%    ~     (p=0.841 n=5+5)
wuffs_deflate_decode_10k/gcc     251MB/s ± 3%  263MB/s ± 3%  +4.75%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    293MB/s ± 3%  302MB/s ± 0%  +2.90%  (p=0.008 n=5+5)
wuffs_lzw_decode_20k/clang       126MB/s ± 0%  127MB/s ± 0%  +0.48%  (p=0.032 n=5+5)
wuffs_lzw_decode_100k/clang      161MB/s ± 4%  163MB/s ± 0%    ~     (p=0.151 n=5+5)
wuffs_gif_decode_1k/clang        350MB/s ± 1%  354MB/s ± 1%    ~     (p=0.056 n=5+5)
wuffs_gif_decode_10k/clang       140MB/s ± 0%  140MB/s ± 2%    ~     (p=0.841 n=5+5)
wuffs_gif_decode_100k/clang      120MB/s ± 1%  121MB/s ± 0%  +0.87%  (p=0.016 n=5+5)
wuffs_gif_decode_1000k/clang     122MB/s ± 2%  124MB/s ± 0%  +1.47%  (p=0.016 n=5+4)
wuffs_lzw_decode_20k/gcc         146MB/s ± 1%  148MB/s ± 3%    ~     (p=0.151 n=5+5)
wuffs_lzw_decode_100k/gcc        201MB/s ± 3%  207MB/s ± 3%    ~     (p=0.095 n=5+5)
wuffs_gif_decode_1k/gcc          346MB/s ± 0%  346MB/s ± 1%    ~     (p=0.548 n=5+5)
wuffs_gif_decode_10k/gcc         125MB/s ± 0%  127MB/s ± 2%    ~     (p=0.151 n=5+5)
wuffs_gif_decode_100k/gcc        115MB/s ± 1%  117MB/s ± 1%  +2.13%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/gcc       117MB/s ± 1%  119MB/s ± 0%  +2.23%  (p=0.016 n=5+4)
2018-04-28 10:25:58 +10:00
Nigel Tao 124a329e73 Remove the obsolete is_marked method 2018-04-28 10:13:32 +10:00
Nigel Tao 6b2f7815da Remove some obsolete bounds[0] checks 2018-04-28 10:04:11 +10:00
Nigel Tao d3342e7b4a Remove wuffs_base__io_{reader,writer} mark field 2018-04-28 09:58:45 +10:00
Nigel Tao d0ffe6fe6a Initialize wuffs_base__io_{reader,writer} bounds 2018-04-28 09:43:45 +10:00
Nigel Tao 3844439ef6 Move sat_xxx_indirect funcs to base-impl.h 2018-04-28 09:40:23 +10:00
Nigel Tao ac4f3ab1b2 Add wuffs_base__io_xxx__is_valid 2018-04-28 09:37:24 +10:00
Nigel Tao f5ef70b2fc Add wuffs_base__io_{reader,writer} bounds field 2018-04-28 09:11:05 +10:00
Nigel Tao a2cf739e52 Make an io_{reader,writer}'s buffer private 2018-04-27 21:02:48 +10:00
Nigel Tao 8827e222b1 Add wuffs_base__io_buffer__{reader,writer} funcs 2018-04-27 20:54:44 +10:00
Nigel Tao eecdaba4e8 Rename crc32.ieee to crc32.ieee_hasher 2018-04-27 20:23:45 +10:00
Nigel Tao 035b138cb1 Spin out a std/adler32 package 2018-04-27 17:20:10 +10:00
Nigel Tao a20726a944 Add some sat_{add,sub}_indirect methods 2018-04-26 13:24:03 +10:00
Nigel Tao a698b47cb6 Rename ~+ to ~mod+; add ~mod-. 2018-04-26 10:05:19 +10:00
Nigel Tao de5bded395 Add wuffs_base__load_u64xe functions 2018-04-26 09:37:31 +10:00
Nigel Tao 351fa593c6 Rename some files as std/foo/common_bar.wuffs 2018-04-20 17:30:52 +10:00
Nigel Tao 7c7ca4c723 Add range/rect is_empty/intersection/union methods 2018-04-20 13:30:53 +10:00
Nigel Tao 24c906bd52 Add some more sat_add and sat_sub methods 2018-04-17 10:59:21 +10:00
Nigel Tao 9c2330e6fd Break cgen's generated data into chapters
This will hopefully lessen the diff of subsequent changes.
2018-04-17 10:57:08 +10:00
Nigel Tao 62bbfe9915 Update comment for the __WORDSIZE constraint
Wuffs-the-language doesn't have an analog to C's size_t, so the previous
comment about "u32" and especially "usize" is obsolete.
2018-04-12 22:08:38 +10:00
Nigel Tao fee97df698 Add range_ii, range_ie types and sat arithmetic 2018-04-12 19:11:40 +10:00
Nigel Tao 97aab37462 Rename buf1, reader1, etc to io_buffer, io_reader
Also remove the unused Buf1, Buf2 and Usize tokens.
2018-04-05 20:49:48 +10:00
Nigel Tao 82a48796c8 Add pixel_format, image_buffer, etc. definitions 2018-04-05 17:09:33 +10:00
Nigel Tao ef899b0492 Make gzip checksum check length, not just CRC32 2018-03-28 12:36:31 +11:00
Nigel Tao a8e40fedc9 Implement the gzip checksum
Also fix a bug in ast.Raw.SetPackage, discovered because type checking
failed to show that "[] u8" and "[] u8" are equivalent types.
2018-03-28 12:30:00 +11:00
Nigel Tao 153d1276a1 Read checksum bytes even if ignoring its value 2018-03-28 11:21:03 +11:00
Nigel Tao 72449fa0ec Rename checksum fields and variables 2018-03-28 11:15:13 +11:00
Nigel Tao 86d0ade206 Implement gzip decode 2018-03-28 11:10:51 +11:00
Nigel Tao f7dfe8c4c2 Allow empty-but-suspendible methods 2018-03-28 10:24:40 +11:00
Nigel Tao 9cc6964c30 Stub out a new std/gzip package 2018-03-28 10:22:46 +11:00
Nigel Tao 3a7ccfe9b4 Implement crc32's ieee.update 2018-03-25 18:09:51 +11:00
Nigel Tao 008bce65f2 Have crc32's ieee.update return u32 2018-03-25 17:04:14 +11:00
Nigel Tao 917737ec97 Stub out a new std/crc32 package 2018-03-25 16:58:23 +11:00
Nigel Tao 26445adcdf Rename deflate's "distance minus 1" variable 2018-03-23 12:54:46 +11:00
Nigel Tao 4675efdcc5 Fix deflate decode when the distance is 32768 2018-03-23 12:49:42 +11:00
Nigel Tao 7de631fb96 Tighten copy_from_history32__bco preconditions 2018-03-23 11:42:41 +11:00
Nigel Tao abdf46045f Upgrade to clang 5.0
The spurious changes to gen/ will hopefully be fixed by a clang-format
5.x revision.
2018-03-21 13:08:16 +11:00
Nigel Tao bbc3d34e1b Check distance > 0 for decode_huffman_slow
decode_huffman_fast already does this. The slow flavor should too.

Updates https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=6524
2018-02-24 11:31:12 +11:00
Nigel Tao 5a927d6905 Roll back 'unconditionally resume local vars'
See the previous commit for the rationale.
2018-02-22 11:23:58 +11:00
Nigel Tao 2b6b0acb4f Unconditionally resume local vars
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_deflate_decode_1k/clang     145MB/s ± 1%   141MB/s ± 1%   -2.28%  (p=0.000 n=19+19)
wuffs_deflate_decode_10k/clang    222MB/s ± 0%   202MB/s ± 1%   -9.39%  (p=0.000 n=16+18)
wuffs_deflate_decode_100k/clang   256MB/s ± 0%   237MB/s ± 1%   -7.64%  (p=0.000 n=20+20)
wuffs_deflate_decode_1k/gcc       157MB/s ± 2%   158MB/s ± 1%   +0.73%  (p=0.001 n=20+19)
wuffs_deflate_decode_10k/gcc      247MB/s ± 1%   251MB/s ± 0%   +1.72%  (p=0.000 n=19+18)
wuffs_deflate_decode_100k/gcc     289MB/s ± 0%   286MB/s ± 0%   -0.86%  (p=0.000 n=17+18)
wuffs_lzw_decode_20k/clang        121MB/s ± 1%   122MB/s ± 1%   +1.04%  (p=0.000 n=17+19)
wuffs_lzw_decode_100k/clang       163MB/s ± 1%   164MB/s ± 1%   +0.33%  (p=0.010 n=19+18)
wuffs_gif_decode_1k/clang         348MB/s ± 1%   361MB/s ± 2%   +3.62%  (p=0.000 n=20+20)
wuffs_gif_decode_10k/clang        132MB/s ± 1%   130MB/s ± 1%   -1.49%  (p=0.000 n=20+19)
wuffs_gif_decode_100k/clang       114MB/s ± 0%   116MB/s ± 1%   +1.24%  (p=0.000 n=19+20)
wuffs_gif_decode_1000k/clang      117MB/s ± 0%   118MB/s ± 1%   +1.16%  (p=0.000 n=17+20)
wuffs_lzw_decode_20k/gcc          153MB/s ± 1%   162MB/s ± 1%   +6.05%  (p=0.000 n=18+19)
wuffs_lzw_decode_100k/gcc         216MB/s ± 1%   228MB/s ± 0%   +5.29%  (p=0.000 n=20+19)
wuffs_gif_decode_1k/gcc           444MB/s ± 1%   388MB/s ± 1%  -12.62%  (p=0.000 n=19+18)
wuffs_gif_decode_10k/gcc          148MB/s ± 0%   126MB/s ± 0%  -14.50%  (p=0.000 n=19+19)
wuffs_gif_decode_100k/gcc         137MB/s ± 0%   114MB/s ± 1%  -16.69%  (p=0.000 n=19+18)
wuffs_gif_decode_1000k/gcc        139MB/s ± 1%   117MB/s ± 0%  -16.02%  (p=0.000 n=20+17)
wuffs_adler32_10k/clang          2.44GB/s ± 0%  2.44GB/s ± 1%     ~     (p=0.258 n=18+17)
wuffs_adler32_100k/clang         2.45GB/s ± 0%  2.44GB/s ± 0%   -0.11%  (p=0.005 n=17+16)
wuffs_zlib_decode_10k/clang       204MB/s ± 0%   188MB/s ± 0%   -7.82%  (p=0.000 n=17+18)
wuffs_zlib_decode_100k/clang      232MB/s ± 0%   218MB/s ± 0%   -5.90%  (p=0.000 n=19+17)
wuffs_adler32_10k/gcc            3.22GB/s ± 1%  3.25GB/s ± 0%   +1.01%  (p=0.000 n=19+20)
wuffs_adler32_100k/gcc           3.22GB/s ± 0%  3.25GB/s ± 0%   +0.95%  (p=0.000 n=16+18)
wuffs_zlib_decode_10k/gcc         229MB/s ± 1%   233MB/s ± 0%   +1.71%  (p=0.000 n=18+19)
wuffs_zlib_decode_100k/gcc        262MB/s ± 0%   265MB/s ± 0%   +1.04%  (p=0.000 n=17+18)
2018-02-22 11:18:16 +11:00
Nigel Tao 0ad23714c6 Fix read_uxxbe across an I/O short read
Updates https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=6473
2018-02-21 16:14:19 +11:00
Nigel Tao 11ad47af86 Zero-initialize bool-typed coro local variables
Updates https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=6470
2018-02-21 16:00:25 +11:00