Commit Graph
50 Commits
Author SHA1 Message Date
Nigel Tao 9741eada02 Replace "= try foo" with "=? foo" 2018-12-01 13:11:47 +11:00
Nigel Tao 3e70383c6c Remove some if's from deflate.decode_huffman_fast
name                             old speed     new speed     delta

wuffs_deflate_decode_1k/clang    145MB/s ± 0%  151MB/s ± 1%  +4.54%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   234MB/s ± 0%  230MB/s ± 0%  -1.75%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  263MB/s ± 0%  276MB/s ± 1%  +5.17%  (p=0.008 n=5+5)

wuffs_deflate_decode_1k/gcc      157MB/s ± 1%  157MB/s ± 0%    ~     (p=0.421 n=5+5)
wuffs_deflate_decode_10k/gcc     265MB/s ± 0%  259MB/s ± 0%  -2.16%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    313MB/s ± 0%  315MB/s ± 0%  +0.39%  (p=0.016 n=5+5)

wuffs_gzip_decode_10k/clang      216MB/s ± 0%  212MB/s ± 0%  -1.69%  (p=0.016 n=5+4)
wuffs_gzip_decode_100k/clang     241MB/s ± 0%  252MB/s ± 0%  +4.67%  (p=0.016 n=5+4)

wuffs_gzip_decode_10k/gcc        251MB/s ± 1%  248MB/s ± 1%  -1.05%  (p=0.008 n=5+5)
wuffs_gzip_decode_100k/gcc       285MB/s ± 1%  291MB/s ± 0%  +2.16%  (p=0.008 n=5+5)

wuffs_zlib_decode_10k/clang      213MB/s ± 0%  210MB/s ± 0%  -1.18%  (p=0.008 n=5+5)
wuffs_zlib_decode_100k/clang     239MB/s ± 0%  247MB/s ± 0%  +3.08%  (p=0.008 n=5+5)

wuffs_zlib_decode_10k/gcc        244MB/s ± 0%  247MB/s ± 0%  +1.15%  (p=0.008 n=5+5)
wuffs_zlib_decode_100k/gcc       282MB/s ± 0%  291MB/s ± 0%  +2.90%  (p=0.008 n=5+5)
2018-12-01 10:26:09 +11:00
Nigel Tao 776e82d542 Split std/deflate effectful expressions 2018-12-01 09:00:53 +11:00
Nigel Tao d84d72ce27 Use the new read_uxx_as_uyy methods 2018-11-25 12:29:15 +11:00
Nigel Tao 4ff64de78e Mark deflate's decode_huffman_fast as !? not !?? 2018-11-24 20:34:31 +11:00
Nigel Tao cf51406fcf Mark deflate's init_fixed_huffman as !? not !?? 2018-11-24 16:49:52 +11:00
Nigel Tao 312cdc8a0a Mark deflate's init_huff as merely !? not !?? 2018-11-24 16:41:45 +11:00
Nigel Tao 762b320b5e Make the return value mandatory; add ok 2018-11-24 15:09:28 +11:00
Nigel Tao 9e5aec5d25 Change "$foo" to base."$foo" 2018-11-24 13:36:09 +11:00
Nigel Tao 875362ea07 Change status "?foo" to just "?foo" 2018-11-24 12:36:42 +11:00
Nigel Tao 34049e52d8 Optimize deflate Huffman; tighten an if
name                             old speed     new speed     delta
wuffs_deflate_decode_1k/clang    148MB/s ± 0%  149MB/s ± 0%  +0.61%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   228MB/s ± 1%  235MB/s ± 0%  +3.45%  (p=0.016 n=5+4)
wuffs_deflate_decode_100k/clang  253MB/s ± 0%  262MB/s ± 0%  +3.42%  (p=0.008 n=5+5)
wuffs_deflate_decode_1k/gcc      158MB/s ± 1%  157MB/s ± 0%  -0.44%  (p=0.032 n=5+5)
wuffs_deflate_decode_10k/gcc     265MB/s ± 0%  274MB/s ± 0%  +3.31%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    300MB/s ± 0%  317MB/s ± 0%  +5.45%  (p=0.008 n=5+5)
2018-10-07 18:13:25 +11:00
Nigel Tao 0181537d0d Optimize deflate Huffman; remove unnecessary if
name                             old speed     new speed     delta
wuffs_deflate_decode_1k/clang    150MB/s ± 0%  148MB/s ± 0%  -1.50%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   223MB/s ± 0%  228MB/s ± 1%  +1.92%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  243MB/s ± 0%  253MB/s ± 0%  +4.50%  (p=0.008 n=5+5)
wuffs_deflate_decode_1k/gcc      157MB/s ± 0%  158MB/s ± 1%  +0.67%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/gcc     265MB/s ± 0%  265MB/s ± 0%    ~     (p=0.095 n=5+5)
wuffs_deflate_decode_100k/gcc    299MB/s ± 0%  300MB/s ± 0%    ~     (p=0.056 n=5+5)
2018-10-07 17:57:02 +11:00
Nigel Tao ead965c61f Add a ! effect to copy_from_slice 2018-09-08 11:14:37 +10:00
Nigel Tao c1af1e2c82 Rename $(etc) to [etc] 2018-08-18 10:11:43 +10:00
Nigel Tao 6236e7205f Remove packageid 2018-08-12 21:44:49 +10:00
Nigel Tao eec0fce647 Change error "?foo" to status "?foo" 2018-08-12 21:31:56 +10:00
Nigel Tao 203b45e869 Remove status values 2018-08-12 19:36:29 +10:00
Nigel Tao b385c30b4f Add a "?" prefix to non-built-in status messages 2018-08-12 14:07:40 +10:00
Nigel Tao eca5565821 Removed closed-for-read/write status codes 2018-08-04 09:34:39 +10:00
Nigel Tao 2100a9f837 Use !?? to denote coroutines 2018-07-29 13:57:13 +10:00
Nigel Tao ca06083f8a Rename the implicit in variable to args 2018-07-29 10:26:22 +10:00
Nigel Tao 9919d78245 Change func out-type from struct to bare type 2018-07-29 10:02:06 +10:00
Nigel Tao e49d464432 Make _fast explicit in copy_n_from_history_fast 2018-07-08 21:39:18 +10:00
Nigel Tao 9e300fc4f8 Rename unread_u8? to undo_byte!; add can_undo_byte 2018-07-08 21:02:29 +10:00
Nigel Tao 5aa16ef671 Use the peek, skip_fast and write_fast methods
No change in the benchmark numbers.
2018-07-08 14:17:16 +10:00
Nigel Tao 26eba56f57 Rename some copy_from_xxx methods 2018-07-08 13:56:49 +10:00
Nigel Tao 634789722d Assign values, not just messages, to status codes 2018-06-10 15:48:29 +10:00
Nigel Tao 131732e7eb Fix some built-in methods' effects 2018-05-12 17:55:57 +10:00
Nigel Tao a8767f285b Simplify deflate's decoder.decode_uncompressed 2018-05-12 15:51:00 +10:00
Nigel Tao bd12c54ab5 Rename mark to set_mark, part 1 of N 2018-05-12 14:17:26 +10:00
Nigel Tao ee777d66c5 Remove some redundancy in error messages 2018-05-03 11:51:55 +10:00
Nigel Tao 124a329e73 Remove the obsolete is_marked method 2018-04-28 10:13:32 +10:00
Nigel Tao a698b47cb6 Rename ~+ to ~mod+; add ~mod-. 2018-04-26 10:05:19 +10:00
Nigel Tao 351fa593c6 Rename some files as std/foo/common_bar.wuffs 2018-04-20 17:30:52 +10:00
Nigel Tao f95239f6e0 Rename u32, io_reader, etc to base.u32, etc 2018-04-12 21:49:17 +10:00
Nigel Tao d33db6dae0 Introduce "array[N] T" and "slice T" type syntax 2018-04-05 22:21:08 +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 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 d1399fac19 Rename test/testdata to test/data 2018-03-16 10:48:33 +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 fecd7b631c Re-organize some status codes 2017-12-27 13:15:37 +11:00
Nigel Tao 7012d2fef7 Mark some internal status codes as private 2017-12-27 13:14:46 +11:00
Nigel Tao d14b56ea39 Type check built-in functions more thoroughly 2017-12-16 13:25:26 +11:00
Nigel Tao be997b110a Update some more docs for the std/flate rename 2017-12-04 11:01:40 +11:00
Nigel Tao 802b9d8bfd Rename deflate-related scripts 2017-12-04 10:43:32 +11:00
Nigel Tao 8e2255916e Drop the "flate_" in "deflate.flate_decoder" 2017-12-04 10:35:08 +11:00
Nigel Tao 2755a61ae9 Rename std/deflate's packageid 2017-12-04 10:29:17 +11:00
Nigel Tao 1388f84e5c Rename std/flate to std/deflate 2017-12-04 10:27:48 +11:00