Nigel Tao
|
e9df25d599
|
Remove comment links to file format specs.
The specifications are already linked to from the README.md files.
|
2017-10-06 13:26:26 +11:00 |
|
Nigel Tao
|
e831eecca3
|
Update TODO on generating suspension points.
|
2017-10-06 13:22:16 +11:00 |
|
Nigel Tao
|
cf6b1be5b5
|
Re-organize flate Huffman decoder table bits.
Benchmarks are mixed, but it seems conceptually cleaner to arrange the
bits in the order that they're examined.
name old speed new speed delta
puffs_flate_decode_1k/clang 125MB/s ± 0% 123MB/s ± 1% -1.91% (p=0.008 n=5+5)
puffs_flate_decode_10k/clang 163MB/s ± 1% 157MB/s ± 0% -3.55% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 175MB/s ± 0% 173MB/s ± 0% -0.75% (p=0.016 n=4+5)
puffs_flate_decode_1k/gcc 127MB/s ± 0% 130MB/s ± 0% +2.14% (p=0.008 n=5+5)
puffs_flate_decode_10k/gcc 142MB/s ± 1% 149MB/s ± 0% +4.99% (p=0.016 n=5+4)
puffs_flate_decode_100k/gcc 162MB/s ± 2% 168MB/s ± 0% +3.66% (p=0.016 n=5+4)
|
2017-10-06 13:07:49 +11:00 |
|
Nigel Tao
|
cec4e30245
|
Add a worked example of the GIF file format.
|
2017-10-05 14:32:40 +11:00 |
|
Nigel Tao
|
4aa9fce311
|
Make writer1.slice's args implicitly (start, ptr).
|
2017-10-02 13:52:34 +11:00 |
|
Nigel Tao
|
04e8a73d10
|
Update std/flate's decoder.history_index.
|
2017-09-30 11:56:30 +10:00 |
|
Nigel Tao
|
3b57548b0d
|
Generate C code for a non-trivial slice-of-slice.
|
2017-09-29 17:07:41 +10:00 |
|
Nigel Tao
|
f1643be221
|
Have copy_from return the number of bytes copied.
|
2017-09-28 17:27:34 +10:00 |
|
Nigel Tao
|
a9bdeee7c1
|
Generate C code for a[i:j] with explicit i or j.
|
2017-09-28 15:57:25 +10:00 |
|
Nigel Tao
|
10b7d5a031
|
Don't resume/suspend vars containing pointers.
|
2017-09-23 15:16:43 +10:00 |
|
Nigel Tao
|
d5c8e20268
|
Have writer1.slice take mark arguments.
|
2017-09-23 13:57:48 +10:00 |
|
Nigel Tao
|
fd5d44b3fc
|
Add a mark method and type.
|
2017-09-23 13:17:37 +10:00 |
|
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 |
|