118 Commits
Author SHA1 Message Date
Nigel Tao 0152bd9ef4 Add script/print-markdown-links.go 2019-12-11 16:07:23 +11:00
Nigel Tao de60610741 Add script/print-byte-frequencies.go 2019-10-26 08:09:18 +11:00
Nigel Tao e384a0b387 Have script/bench-go-gif load files less often 2019-10-20 14:26:25 +11:00
Nigel Tao a9576964fd Add script/bench-go-deflate 2019-10-20 14:21:09 +11:00
Nigel Tao 4fc6d2af7b Avoid script/bench-go-gif variable shadowing 2019-10-20 14:20:06 +11:00
Nigel Tao b56d7c393a Fix script/bench-rust-deflate typo 2019-10-20 14:06:04 +11:00
Nigel Tao e442d4593c Add num_want_bytes to script/bench-rust-gif 2019-10-20 12:10:09 +11:00
Nigel Tao 29c23cd505 Add a warm-up rep to script/bench-rust-gif 2019-10-20 12:03:14 +11:00
Nigel Tao 135f706b3e Add script/bench-rust-deflate 2019-10-20 11:35:29 +11:00
Nigel Tao d2b0e1c203 Refine script/bench-rust-gif crates.io URL 2019-10-20 10:35:51 +11:00
Nigel Tao 078d8a6b9c Have script/bench-rust-gif print the rustc version 2019-10-20 10:30:29 +11:00
Nigel Tao ffdce5ef18 Have bench-rust-gif process animated / RGBA images 2019-10-16 16:42:51 +11:00
Nigel Tao df66093473 Have bench-rust-gif process multiple images 2019-10-16 15:56:11 +11:00
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