Nigel Tao
c70fc8fcc6
Add a -skipgen flag.
2017-10-26 11:03:55 +11:00
Nigel Tao
d61594b03f
Add citation to RFC 1951 (flate).
2017-10-22 15:27:25 +11:00
Nigel Tao
21bbbd422f
Generate code for "mark in.dst".
...
The generated code is ugly and the language design is not finalized, but
the flate_backref_crosses_blocks test (testing a correctness bug) now
passes. We can fix the ugliness in subsequent commits.
2017-10-22 14:44:53 +11:00
Nigel Tao
83c8faef4d
Reorder some switch cases.
2017-10-22 14:01:26 +11:00
Nigel Tao
ac793d33bc
Generate placeholder code for "mark in.dst".
2017-10-22 13:57:37 +11:00
Nigel Tao
bcc7171b5a
Add a flate_backref_crosses_blocks test.
2017-10-22 12:54:57 +11:00
Nigel Tao
27a33ff27c
Add a test/testdata/artificial directory.
2017-10-22 11:41:06 +11:00
Nigel Tao
76f7621221
Re-order some decode_huffman checks.
...
name old speed new speed delta
puffs_flate_decode_1k/clang 112MB/s ± 1% 123MB/s ± 0% +10.03% (p=0.008 n=5+5)
puffs_flate_decode_10k/clang 135MB/s ± 0% 146MB/s ± 0% +7.81% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 154MB/s ± 0% 166MB/s ± 0% +7.61% (p=0.016 n=5+4)
puffs_zlib_decode_10k/clang 128MB/s ± 0% 138MB/s ± 0% +7.79% (p=0.008 n=5+5)
puffs_zlib_decode_100k/clang 145MB/s ± 0% 156MB/s ± 0% +7.33% (p=0.016 n=5+4)
puffs_flate_decode_1k/gcc 119MB/s ± 0% 128MB/s ± 0% +7.49% (p=0.029 n=4+4)
puffs_flate_decode_10k/gcc 138MB/s ± 1% 146MB/s ± 0% +6.18% (p=0.016 n=5+4)
puffs_flate_decode_100k/gcc 153MB/s ± 0% 164MB/s ± 0% +6.92% (p=0.029 n=4+4)
puffs_zlib_decode_10k/gcc 132MB/s ± 0% 140MB/s ± 0% +6.13% (p=0.016 n=5+4)
puffs_zlib_decode_100k/gcc 147MB/s ± 0% 156MB/s ± 0% +6.48% (p=0.016 n=5+4)
2017-10-21 17:19:43 +11:00
Nigel Tao
b3c7360907
Add a -ccompilers flag.
2017-10-21 16:58:28 +11:00
Nigel Tao
2ec0cc1db9
Add TODO to think about a std/zlib directory.
2017-10-21 16:27:18 +11:00
Nigel Tao
60f77e8b23
Fix script/puffs-flate-decoder-decode-huffman.c.
2017-10-21 16:20:52 +11:00
Nigel Tao
f29c4e278f
Follow the pkg__type__method convention for base.
2017-10-21 15:59:08 +11:00
Nigel Tao
362bb94e68
Prohibit package names such as "base".
2017-10-21 15:37:26 +11:00
Nigel Tao
709d34f8e2
Move some #define's into base-impl.h.
2017-10-21 15:16:55 +11:00
Nigel Tao
6815375de5
Generate double '_'s for pkg__type__method names.
2017-10-21 15:10:25 +11:00
Nigel Tao
8ee56a7911
Tweak puffsfmt'ing "iterate.8 (etc)".
2017-10-21 14:33:29 +11:00
Nigel Tao
1f9e391e7d
Add a TODO to add a checksum opt out API.
2017-10-21 13:20:14 +11:00
Nigel Tao
2639f8f46a
Rename std/flate's decoder to flate_decoder.
2017-10-21 13:05:19 +11:00
Nigel Tao
1c75edb32e
Calculate the zlib checksum.
2017-10-21 12:38:23 +11:00
Nigel Tao
62935c41d7
Prepare for calculating the zlib checksum.
2017-10-21 11:55:58 +11:00
Nigel Tao
4d7faac49e
Update doc/puffs-the-language.md for operators.
2017-10-20 18:35:04 +11:00
Nigel Tao
245e3ec7b9
Unroll iterate loops.
...
name old speed new speed delta
puffs_adler32_10k/clang 2.12GB/s ± 1% 2.42GB/s ± 1% +14.24% (p=0.008 n=5+5)
puffs_adler32_100k/clang 2.12GB/s ± 3% 2.43GB/s ± 0% +14.29% (p=0.008 n=5+5)
mimic_adler32_10k/clang 2.93GB/s ± 2% 2.96GB/s ± 0% ~ (p=0.310 n=5+5)
mimic_adler32_100k/clang 2.89GB/s ± 2% 2.91GB/s ± 0% ~ (p=1.000 n=5+5)
puffs_adler32_10k/gcc 2.17GB/s ± 1% 3.23GB/s ± 0% +48.59% (p=0.008 n=5+5)
puffs_adler32_100k/gcc 2.18GB/s ± 1% 3.23GB/s ± 0% +48.34% (p=0.008 n=5+5)
mimic_adler32_10k/gcc 2.97GB/s ± 0% 2.96GB/s ± 1% ~ (p=1.000 n=5+5)
mimic_adler32_100k/gcc 2.91GB/s ± 1% 2.91GB/s ± 1% ~ (p=0.548 n=5+5)
2017-10-20 17:28:21 +11:00
Nigel Tao
b024cb1d8c
Add some support for iterate assertions.
2017-10-20 16:17:20 +11:00
Nigel Tao
e8d16fa54d
Add an ast.Node.list2 field.
2017-10-20 15:53:33 +11:00
Nigel Tao
2cd6ebed8e
Add a "deref" unary operator.
2017-10-20 15:44:30 +11:00
Nigel Tao
51bd52239b
Add an "iterate" keyword.
2017-10-20 15:33:31 +11:00
Nigel Tao
7b18295688
Update doc/benchmarks.md.
2017-10-20 09:53:21 +11:00
Nigel Tao
74f3b76b09
Rename the adler struct to adler32.
2017-10-19 20:49:20 +11:00
Nigel Tao
f9cea5c17c
Fix the adler.update implementation.
2017-10-19 20:45:43 +11:00
Nigel Tao
d770bf7534
Add some adler.update implementation.
2017-10-19 19:32:10 +11:00
Nigel Tao
50369c782c
Add a skeleton of an adler.update method.
2017-10-19 18:58:17 +11:00
Nigel Tao
5b0d6f6f3e
Add a skeleton of an Adler checksummer.
2017-10-19 18:09:14 +11:00
Nigel Tao
4b07d3cde6
Tweak some code for style consistency.
2017-10-19 16:51:00 +11:00
Nigel Tao
6492c52156
Add a ~+ operator.
2017-10-19 16:50:05 +11:00
Nigel Tao
e7d01e7b2a
Fix flate decoding across multiple I/O calls.
2017-10-14 16:27:53 +11:00
Nigel Tao
42933d4557
Refactor some tests.
2017-10-14 15:00:31 +11:00
Nigel Tao
fca0cab724
Add write and read limits to some tests.
2017-10-14 14:52:54 +11:00
Nigel Tao
c1789e0065
Rename some variables for clarity.
2017-10-14 11:24:40 +11:00
Nigel Tao
b402429eee
Remove some redundant inequalities.
2017-10-13 14:55:15 +11:00
Nigel Tao
c99fdaf63d
Actually copy from the flate decoder's history.
2017-10-13 14:50:34 +11:00
Nigel Tao
4357c22e91
Add a compiler TODO.
2017-10-13 13:21:57 +11:00
Nigel Tao
38a231edfb
Make a writer1's limited-length be 0 if closed.
2017-10-13 11:56:51 +11:00
Nigel Tao
a33f744da5
Drop the "?" from "writer1.copy_from_slice?".
2017-10-13 11:44:53 +11:00
Nigel Tao
587be36759
Re-order cgen/base-impl.h methods for consistency.
2017-10-13 11:06:14 +11:00
Nigel Tao
2335024d43
Rename cgen/base-impl.h methods for consistency.
2017-10-13 11:04:36 +11:00
Nigel Tao
0384c5e4a8
Rename the copy_from_xxx methods for consistency.
2017-10-13 10:59:47 +11:00
Nigel Tao
66f712039b
Prepare for introducing copy_from_slice.
2017-10-13 10:30:22 +11:00
Nigel Tao
36ba4b866c
Calculate the length-distance for a history copy.
2017-10-12 16:06:28 +11:00
Nigel Tao
d4372cb5b8
Change license to Apache 2.
...
Also remove explicit PATENTS file. The new LICENSE file already
discusses patents.
Note that the Puffs project has not yet been publicly released.
2017-10-12 11:17:41 +11:00
Nigel Tao
c3ae0534df
Add a writer1.available method.
2017-10-07 16:15:17 +11:00