Commit Graph
111 Commits
Author SHA1 Message Date
Nigel Tao a9f12c23a4 Generate C code for an_array[:]. 2017-09-23 10:51:04 +10:00
Nigel Tao ed8a91ef51 Add an array.copy_from method. 2017-09-22 16:32:11 +10:00
Nigel Tao 2fb9972bb9 Add a slice.suffix method. 2017-09-22 14:12:54 +10:00
Nigel Tao 51f2b183a2 Add a slice.length method. 2017-09-22 12:37:07 +10:00
Nigel Tao 18e32d61e5 Add a writer1.slice method. 2017-09-22 11:54:24 +10:00
Nigel Tao 519ec373f2 First cut at a "[] u8" slice type. 2017-09-08 16:53:59 +10:00
Nigel Tao 0f86add17e Add a status.is_suspension method. 2017-09-02 09:40:39 +10:00
Nigel Tao 935cd73686 Add a "status" type and "try" keyword. 2017-09-01 16:41:42 +10:00
Nigel Tao 209178a2c6 Add a std/flate decode_blocks method. 2017-08-31 11:16:23 +10:00
Nigel Tao b3710e583f Add a zlib decoder to std/flate. 2017-08-05 16:34:03 +10:00
Nigel Tao 7cf7829c9e Implement std/flate Huffman table redirects. 2017-07-29 16:25:00 +10:00
Nigel Tao 23a4aeb7ce Turn some struct fields into local variables. 2017-07-28 16:12:45 +10:00
Nigel Tao 3a8106daa5 Refactor std/flate comments. 2017-07-28 16:03:26 +10:00
Nigel Tao 6b019831ad Check over- and under-subscribed Huffman codes. 2017-07-28 15:49:05 +10:00
Nigel Tao bfbcae4365 Decode std/flate fixed Huffman tables. 2017-07-28 13:28:31 +10:00
Nigel Tao d2aca16f3c Add a copy_history32 method. 2017-07-28 11:25:03 +10:00
Nigel Tao d7cb39b766 Decode base+extra length and distance pairs. 2017-07-28 09:57:39 +10:00
Nigel Tao 9e03aeabe0 Refactor std/flate's decoder.decode. 2017-07-28 09:04:34 +10:00
Nigel Tao 89d4f68036 Fill array-of-u32 Huffman table for base+extra. 2017-07-27 17:20:31 +10:00
Nigel Tao 6387834cfb Consistently use 0x89AB style for hex constants. 2017-07-27 16:16:45 +10:00
Nigel Tao 67b95c01c3 Decode literals from the lcode Huffman table. 2017-07-27 15:32:05 +10:00
Nigel Tao be3b9b81e7 Generate the lcode and dcode Huffman tables. 2017-07-27 14:56:23 +10:00
Nigel Tao bf51551eda Have init_huff take a slice of the code_lengths. 2017-07-27 14:42:26 +10:00
Nigel Tao ea935e1f8c Use array-of-u32 Huffman decoder. 2017-07-27 14:18:32 +10:00
Nigel Tao e1be6d9582 Type and bounds check "x | y | z". 2017-07-27 13:07:10 +10:00
Nigel Tao eee67e083d Add array-of-u32 Huffman decoder. 2017-07-27 11:30:43 +10:00
Nigel Tao d4ab9caa33 Add table to reverse the bits in a byte. 2017-07-26 09:05:45 +10:00
Nigel Tao 69a3b5804f Remove the unnecessary huffman_decoder struct. 2017-07-26 09:04:14 +10:00
Nigel Tao 7a955406f7 Add instructions on how to generate a hex dump. 2017-07-22 18:00:24 +10:00
Nigel Tao e772352036 Decode the lcode and dcode code lengths. 2017-07-22 16:45:54 +10:00
Nigel Tao 389d9bc8bf Remove the placeholder code limit count. 2017-07-22 10:14:50 +10:00
Nigel Tao fd07fa1f27 Decode flate's clcode symbols. 2017-07-21 17:47:58 +10:00
Nigel Tao 74400247f2 Refactor std/flate's decoder.decode_dynamic. 2017-07-21 16:16:09 +10:00
Nigel Tao f7fb991619 Implement init_huffman. 2017-07-21 15:55:49 +10:00
Nigel Tao 02cd837d9d Add a huffman_decoder.consts field. 2017-07-21 11:48:15 +10:00
Nigel Tao 34198f3de5 Start the init_huffman implementation. 2017-07-21 11:00:56 +10:00
Nigel Tao 65c4efbe8b Add a placeholder huffman_decoder struct. 2017-07-21 10:14:59 +10:00
Nigel Tao 4b7a350a68 Rename the code_length_code_lengths field. 2017-07-21 10:09:44 +10:00
Nigel Tao fc74e7e83a Add brief description of the .zip file format. 2017-07-21 10:07:02 +10:00
Nigel Tao adadb0fd5a Add a worked example of the flate file format. 2017-07-20 15:36:59 +10:00
Nigel Tao 50e091f976 Fix some std/flate visibilities: s/pub/pri/. 2017-07-16 19:28:45 +10:00
Nigel Tao 20f37a6dab Decode flate code length code lengths. 2017-07-16 12:51:44 +10:00
Nigel Tao b78807d60a Add the "const" keyword. 2017-07-16 12:02:12 +10:00
Nigel Tao 7b7dca4767 Start a flate decoder.decode_dynamic method. 2017-07-14 16:36:51 +10:00
Nigel Tao 368bd5e4f7 Add a read_u32le method. 2017-07-13 16:20:59 +10:00
Nigel Tao 6a34375cb3 Decode flate stored blocks. 2017-07-07 15:08:40 +10:00
Nigel Tao 0b9f9162a5 Add std/flate tests. 2017-07-07 12:06:54 +10:00
Nigel Tao 17b518376f Add a packageid keyword. 2017-07-06 11:17:15 +10:00
Nigel Tao 3a46d6ce36 Optimize out unnecessary use_save_code variable.
I'm not sure why there's such a dramatic improvement, but I'll take it.

name                          old speed     new speed     delta
bench_lzw_decode_20k/clang    116MB/s ± 0%  125MB/s ± 0%   +8.01%  (p=0.029 n=4+4)
bench_lzw_decode_100k/clang   154MB/s ± 0%  172MB/s ± 0%  +11.86%  (p=0.016 n=5+4)
bench_gif_decode_1k/clang     285MB/s ± 1%  390MB/s ± 1%  +36.86%  (p=0.008 n=5+5)
bench_gif_decode_10k/clang    122MB/s ± 0%  135MB/s ± 1%  +10.44%  (p=0.008 n=5+5)
bench_gif_decode_100k/clang   110MB/s ± 0%  120MB/s ± 0%   +9.27%  (p=0.008 n=5+5)
bench_gif_decode_1000k/clang  112MB/s ± 0%  122MB/s ± 5%   +8.36%  (p=0.016 n=4+5)
bench_lzw_decode_20k/gcc      138MB/s ± 2%  155MB/s ± 0%  +12.34%  (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc     175MB/s ± 2%  200MB/s ± 0%  +14.60%  (p=0.008 n=5+5)
bench_gif_decode_1k/gcc       389MB/s ± 3%  417MB/s ± 0%   +7.29%  (p=0.008 n=5+5)
bench_gif_decode_10k/gcc      141MB/s ± 1%  146MB/s ± 0%   +3.93%  (p=0.008 n=5+5)
bench_gif_decode_100k/gcc     128MB/s ± 2%  134MB/s ± 0%   +4.88%  (p=0.008 n=5+5)
bench_gif_decode_1000k/gcc    130MB/s ± 2%  137MB/s ± 0%   +5.94%  (p=0.008 n=5+5)
2017-06-30 17:19:50 +10:00
Nigel Tao 7a3ddbc025 Add a "limit" keyword. 2017-06-22 17:32:56 +10:00