Commit Graph
105 Commits
Author SHA1 Message Date
Nigel Tao dc1218fec0 Spell std/deflate's "literal/length" consistently 2019-10-14 09:28:28 +11:00
Nigel Tao ff7bffcffc Calculate deflate Huffman table worst case size 2019-10-14 09:21:29 +11:00
Nigel Tao 69e9428c1b Fix pdst_mark for hand-written decode_huffman_fast 2019-10-06 16:58:49 +11:00
Nigel Tao df839b183f Build fix for hand-written decode_huffman_fast 2019-10-05 16:56:40 +10:00
Nigel Tao efb18036cb Add gif-small-frame-interlaced.gif test 2019-10-05 11:40:24 +10:00
Nigel Tao 51fadc4db7 Add script/bench-history.sh 2019-09-29 17:20:14 +10:00
Nigel Tao ca4a6c8846 Restore rac's CompressedSize to avoid Seek calls 2019-08-24 09:34:12 +10:00
Nigel Tao f53bee37ba Update rac-random-seek-test.go for API changes 2019-08-24 07:56:53 +10:00
Nigel Tao fb0b172913 Add script/rac-random-seek-test.go 2019-08-06 17:37:03 +10:00
Nigel Tao 12347600f8 Add blockDynamicHuffman to script/make-artificial 2019-06-16 23:15:05 +10:00
Nigel Tao 6700c721c7 Add graphicControl disposal to make-artificial 2019-05-26 09:41:55 +10:00
Nigel Tao 0cc17985db Let flatecut accept a degenerate Huffman tree 2019-05-21 11:08:39 +10:00
Nigel Tao 31a2bc918e Let GIF decode an opaque but non-black background 2019-05-21 08:53:35 +10:00
Nigel Tao b1ff27fded Decode multiple graphic controls in a GIF 2019-05-12 22:02:39 +10:00
Nigel Tao 746681ea68 Add wuffs_gif__quirk_reject_empty_palette 2019-05-04 13:49:22 +10:00
Nigel Tao 21f2890217 Report image metadata such as ICCP and XMP 2019-04-20 16:33:11 +10:00
Nigel Tao d78101625e Raise hash tests' digits-of-pi data length 2019-02-24 11:44:22 +11:00
Nigel Tao 5aeb98c701 Restore deflate.decoder.n_huffs_bits's refinement 2019-02-24 09:15:31 +11:00
Nigel Tao b075fcbed9 Build fix for hand-written decode_huffman_fast 2019-02-24 09:03:36 +11:00
Nigel Tao 53760ce0fd Call initialize instead of check_wuffs_version 2019-02-16 14:18:25 +11:00
Nigel Tao 6729715c48 Work around memfd_create linker issues 2019-02-02 17:09:14 +11:00
Nigel Tao 11a6819be9 Add a deflate distance-code-31 test 2019-02-02 13:04:09 +11:00
Nigel Tao 670b45be53 Add some "horizontal rule" comment lines 2019-02-02 08:10:08 +11:00
Nigel Tao fc66207b59 Add script/mmap-ring-buffer.c 2019-02-02 08:01:01 +11:00
Nigel Tao d076b6e800 Remove hand-written decode_huffman_fast type pun
Type punning is undefined behavior.
2019-01-26 10:48:14 +11:00
Nigel Tao b31ddaa052 Make hand-written decode_huffman_fast standalone 2019-01-26 10:19:53 +11:00
Nigel Tao 6326479e81 Have hand-written decode_huffman_fast copy history
This makes it pass "wuffs test -skipgen std/deflate".
2019-01-19 12:13:09 +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 cf52415f9f Have hand-written decode_huffman_fast obey limits
This makes it pass "wuffs test -skipgen std/deflate".
2019-01-13 09:00:37 +11:00
Nigel Tao dea71ad324 Update wuffs-deflate-decoder-decode-huffman.c 2019-01-13 08:33:40 +11:00
Nigel Tao e071e171cc Have bench-go-gif process multiple images 2019-01-12 14:38:17 +11:00
Nigel Tao 95d02eed0a Update a script/bench-etc program for API changes 2019-01-12 12:34:40 +11:00
Nigel Tao dd94ad3821 Rename z variable to status, in C code 2018-12-28 16:14:03 +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 03b046d774 Add script/print-crc32-example.go 2018-11-17 08:29:48 +11:00
Nigel Tao 34fe051cac Add commentary about the CRC-32 implementation 2018-11-11 10:25:19 +11:00
Nigel Tao 48c7d1c030 Add script/crawl.go 2018-11-04 20:38:04 +11:00
Nigel Tao b0c72867e6 Update std/lzw/README.md for algorithmic detail 2018-10-21 16:03:47 +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 b68830e292 Add a MASK macro, for hand-written C 2018-10-13 11:43:02 +11:00
Nigel Tao ecd7152581 Fix a comment typo from the previous commit 2018-10-13 11:33:47 +11:00
Nigel Tao 99597e1ff1 Raise the N in crc32's slicing-by-N from 8 to 16
name                          old speed      new speed      delta
wuffs_crc32_ieee_10k/clang    2.35GB/s ± 0%  2.86GB/s ± 1%  +21.45%  (p=0.000 n=47+5)
wuffs_crc32_ieee_100k/clang   2.35GB/s ± 0%  2.86GB/s ± 2%  +21.84%  (p=0.000 n=48+5)
wuffs_crc32_ieee_10k/gcc      2.69GB/s ± 0%  3.36GB/s ± 1%  +25.10%  (p=0.000 n=47+5)
wuffs_crc32_ieee_100k/gcc     2.68GB/s ± 1%  3.39GB/s ± 0%  +26.39%  (p=0.000 n=44+5)
wuffs_gzip_decode_10k/clang    213MB/s ± 0%   215MB/s ± 0%   +0.95%  (p=0.000 n=46+5)
wuffs_gzip_decode_100k/clang   237MB/s ± 0%   240MB/s ± 0%   +1.31%  (p=0.000 n=48+5)
wuffs_gzip_decode_10k/gcc      241MB/s ± 1%   246MB/s ± 0%   +2.00%  (p=0.000 n=45+5)
wuffs_gzip_decode_100k/gcc     283MB/s ± 1%   290MB/s ± 0%   +2.25%  (p=0.000 n=48+5)
2018-10-07 21:01:18 +11:00
Nigel Tao 07151f88ce Copy Huffman optimizations, for hand-written C 2018-10-07 18:24:53 +11:00
Nigel Tao d1758d7a1c Update wuffs-deflate-decoder-decode-huffman.c 2018-09-15 15:05:43 +10:00
Nigel Tao 0c18c064b8 Update wuffs-deflate-decoder-decode-huffman.c 2018-08-26 12:47:44 +10:00
Nigel Tao 7c2993f786 Update wuffs-deflate-decoder-decode-huffman.c 2018-08-04 15:43:09 +10:00
Jimmy Casey 3c50ada2c6 Fixed Spelling. 2018-07-26 17:12:19 +00:00
Nigel Tao bc82e51371 Rename wuffs-unsupported-snapshot.h 2018-07-21 09:20:10 +10:00
Nigel Tao a0bafff465 Ship as a "single file C library" 2018-07-14 08:59:36 +10:00