Files
wuffs/std/lzw
Nigel Tao 24e7ee0104 Flush LZW output if stalled on input
name                             old speed     new speed     delta

wuffs_gif_decode_1k_bw/clang     295MB/s ± 0%  292MB/s ± 1%   -0.89%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/clang  163MB/s ± 0%  143MB/s ± 0%  -12.15%  (p=0.008 n=5+5)
wuffs_gif_decode_10k/clang       179MB/s ± 0%  150MB/s ± 1%  -16.37%  (p=0.008 n=5+5)
wuffs_gif_decode_100k/clang      155MB/s ± 0%  152MB/s ± 0%   -1.84%  (p=0.016 n=5+4)
wuffs_gif_decode_1000k/clang     159MB/s ± 0%  156MB/s ± 1%   -2.26%  (p=0.008 n=5+5)

wuffs_gif_decode_1k_bw/gcc       313MB/s ± 0%  250MB/s ± 1%  -20.20%  (p=0.008 n=5+5)
wuffs_gif_decode_1k_color/gcc    173MB/s ± 0%  172MB/s ± 1%   -1.01%  (p=0.008 n=5+5)
wuffs_gif_decode_10k/gcc         184MB/s ± 1%  189MB/s ± 0%   +2.34%  (p=0.008 n=5+5)
wuffs_gif_decode_100k/gcc        173MB/s ± 1%  166MB/s ± 0%   -3.88%  (p=0.008 n=5+5)
wuffs_gif_decode_1000k/gcc       179MB/s ± 1%  171MB/s ± 0%   -4.07%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/clang       185MB/s ± 0%  168MB/s ± 3%   -9.34%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/clang      260MB/s ± 0%  252MB/s ± 1%   -3.36%  (p=0.008 n=5+5)

wuffs_lzw_decode_20k/gcc         211MB/s ± 0%  209MB/s ± 0%   -1.01%  (p=0.008 n=5+5)
wuffs_lzw_decode_100k/gcc        300MB/s ± 0%  307MB/s ± 0%   +2.16%  (p=0.008 n=5+5)
2018-10-14 22:35:42 +11:00
..
2018-06-02 14:15:09 +10:00

LZW (Lempel Ziv Welch) Compression

LZW is a general purpose compression algorithm, not specific to GIF, PDF, TIFF or even to graphics. In practice, there are two incompatible implementations, LSB (Least Significant Bits) and MSB (Most Significant Bits) first.

The GIF format uses LSB first. The literal width can vary between 2 and 8 bits, inclusive. There is no EarlyChange option.

The PDF and TIFF formats use MSB first. The literal width is fixed at 8 bits. There is an EarlyChange option that PDF sometimes uses (see Table 3.7 in the PDF 1.4 spec) and TIFF always uses.

TODO: refactor this README.md file and std/gif's one.