Nigel Tao
dd3f0b9ed4
Add a placeholder std/zlib package
2017-12-02 11:21:30 +11:00
Nigel Tao
855ec85e29
Update the "Puffs was renamed" link
2017-12-01 16:28:09 +11:00
Nigel Tao
906bca4e39
Drop volatile facts after a yield statement
2017-12-01 16:24:54 +11:00
Nigel Tao
849db0faa2
Make C hex constants' capitalization consistent
2017-12-01 15:35:41 +11:00
Nigel Tao
65dcf6a5b9
Add a yield keyword
2017-12-01 15:24:48 +11:00
Nigel Tao
93665d50fe
Add doc/changelog.md
2017-12-01 11:49:12 +11:00
Nigel Tao
56a2a926c5
Add comment about inlining C relative includes
2017-12-01 11:36:12 +11:00
Nigel Tao
7601fb45ce
Rename String(*token.Map) to Str(*token.Map)
2017-12-01 11:22:08 +11:00
Nigel Tao
638d8eee77
Rename PUFFS to WUFFS, part 12 of N
2017-11-30 18:21:23 +11:00
Nigel Tao
024dc7f97a
Rename PUFFS to WUFFS, part 11 of N
2017-11-30 18:18:40 +11:00
Nigel Tao
b9fd20bfe4
Rename PUFFS to WUFFS, part 10 of N
2017-11-30 18:15:36 +11:00
Nigel Tao
8e3b5cce5e
Rename PUFFS to WUFFS, part 9 of N
2017-11-30 18:10:51 +11:00
Nigel Tao
7fd51d44a2
Rename PUFFS to WUFFS, part 8 of N
2017-11-30 18:05:19 +11:00
Nigel Tao
3c708dfe59
Rename PUFFS to WUFFS, part 7 of N
2017-11-30 18:02:59 +11:00
Nigel Tao
eda3130628
Rename PUFFS to WUFFS, part 6 of N
2017-11-30 16:43:39 +11:00
Nigel Tao
79a94558be
Rename PUFFS to WUFFS, part 5 of N
2017-11-30 16:37:20 +11:00
Nigel Tao
456e620d02
Rename PUFFS to WUFFS, part 4 of N
2017-11-30 16:28:28 +11:00
Nigel Tao
7a6a598d1e
Rename PUFFS to WUFFS, part 3 of N
2017-11-30 16:26:16 +11:00
Nigel Tao
0cea46531b
Rename PUFFS to WUFFS, part 2 of N
2017-11-30 16:23:16 +11:00
Nigel Tao
c4fbf8732e
Rename PUFFS to WUFFS, part 1 of N
2017-11-30 16:15:35 +11:00
Nigel Tao
c910b5bca8
Clarify some docs on operator precedence
2017-11-18 13:53:12 +11:00
Nigel Tao
b322dc5334
Update A+C for github.com/andrewda
2017-11-18 12:00:23 +11:00
Nigel Tao
77e3304942
Merge pull request #1 from andrewda/readme-diffs
...
Beautify diffs in README
2017-11-18 11:59:22 +11:00
Andrew Dassonville
8d0852e051
Beautify diffs in README
2017-11-16 18:56:59 -08:00
Nigel Tao
f604194ba4
We have moved to github.
v0.1.0
2017-11-16 05:53:45 +11:00
Nigel Tao
34cd0661f3
We are moving to github.
2017-11-16 05:52:07 +11:00
Nigel Tao
20417f8368
Update doc/benchmarks.md.
2017-11-15 21:43:20 +11:00
Nigel Tao
21881f9f45
Update doc/related-work.md.
2017-11-15 11:13:55 +11:00
Nigel Tao
bea8b1e695
Update README.md.
2017-11-15 10:54:20 +11:00
Nigel Tao
1e10dad59e
Update doc/related-work.md.
2017-11-15 10:46:17 +11:00
Nigel Tao
6748370c56
Update doc/related-work.md.
2017-11-14 12:46:21 +11:00
Nigel Tao
ca99003bd2
Update doc/benchmarks.md.
2017-11-14 09:01:09 +11:00
Nigel Tao
02c5194078
Update doc/binary-size.md.
2017-11-10 10:10:30 +11:00
Nigel Tao
1cee9c6ea2
Add note to consider a read_u8_fast method.
2017-11-10 09:56:27 +11:00
Nigel Tao
417ecef784
Omit needless words.
2017-11-10 09:48:53 +11:00
Nigel Tao
f4e4381a3b
Update dod/benchmarks.md.
...
Note that these benchmarks were measured on Debian Testing, which uses
different clang and gcc versions than the Ubuntu Trusty system used for
benchstat numbers reported in recent git commits.
2017-11-09 20:37:16 +11:00
Nigel Tao
693af478d6
Rename some bcheckOptimizeXxx methods.
2017-11-09 15:15:30 +11:00
Nigel Tao
d2a01dd938
Refactor lang/check/bounds.go.
2017-11-09 15:11:45 +11:00
Nigel Tao
9b4cc179c4
Use puffs_base__writer1__copy_from_history32__bco.
...
name old speed new speed delta
puffs_adler32_10k/clang 2.45GB/s ± 0% 2.45GB/s ± 0% ~ (p=0.063 n=5+5)
puffs_adler32_100k/clang 2.45GB/s ± 0% 2.45GB/s ± 0% ~ (p=0.905 n=5+4)
puffs_flate_decode_1k/clang 144MB/s ± 1% 146MB/s ± 0% +1.41% (p=0.016 n=5+5)
puffs_flate_decode_10k/clang 186MB/s ± 0% 204MB/s ± 0% +9.39% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 228MB/s ± 0% 240MB/s ± 0% +5.24% (p=0.008 n=5+5)
puffs_zlib_decode_10k/clang 173MB/s ± 0% 188MB/s ± 0% +8.69% (p=0.008 n=5+5)
puffs_zlib_decode_100k/clang 209MB/s ± 0% 219MB/s ± 0% +4.81% (p=0.008 n=5+5)
puffs_adler32_10k/gcc 3.26GB/s ± 0% 3.26GB/s ± 0% ~ (p=0.286 n=5+4)
puffs_adler32_100k/gcc 3.26GB/s ± 0% 3.26GB/s ± 0% ~ (p=0.190 n=5+4)
puffs_flate_decode_1k/gcc 148MB/s ± 0% 148MB/s ± 0% +0.27% (p=0.016 n=5+4)
puffs_flate_decode_10k/gcc 245MB/s ± 0% 254MB/s ± 0% +3.73% (p=0.008 n=5+5)
puffs_flate_decode_100k/gcc 284MB/s ± 0% 298MB/s ± 0% +4.90% (p=0.008 n=5+5)
puffs_zlib_decode_10k/gcc 228MB/s ± 0% 236MB/s ± 0% +3.33% (p=0.008 n=5+5)
puffs_zlib_decode_100k/gcc 261MB/s ± 0% 273MB/s ± 0% +4.46% (p=0.016 n=5+4)
2017-11-09 15:08:28 +11:00
Nigel Tao
744b5fcc31
Add puffs_base__writer1__copy_from_history32__bco.
2017-11-09 14:02:10 +11:00
Nigel Tao
82e5734778
Fix puffs_base__writer1__copy_from_history32.
2017-11-09 13:35:45 +11:00
Nigel Tao
c69e256b0c
Add a note about CPU Scaling and benchmarks.
2017-11-09 13:26:20 +11:00
Nigel Tao
03acc15782
Add some more length and distance checks.
2017-11-09 13:21:19 +11:00
Nigel Tao
30b54616a8
Check copy_from_history32's distance.
2017-11-09 12:53:19 +11:00
Nigel Tao
67fb7bf1dc
Prepare to optimize w.since_mark.
...
It's not obvious why the benchmark numbers don't improve, so the
intuitively-better codegen is disabled for now. I'm also having trouble
exactly reproducing the numbers from yesterdays' commits. While I'm
investigating, land this commit and move on.
2017-11-09 12:03:38 +11:00
Nigel Tao
3bdd515e47
Allow "assert foo", not just "assert foo < bar".
2017-11-09 10:53:37 +11:00
Nigel Tao
e2ce9f1b1d
Add a writer1.is_marked method.
2017-11-09 10:38:24 +11:00
Nigel Tao
545f043d94
Don't read extra bits if there's no extra bits.
...
name old speed new speed delta
puffs_adler32_10k/clang 2.45GB/s ± 0% 2.45GB/s ± 0% ~ (p=0.548 n=5+5)
puffs_adler32_100k/clang 2.45GB/s ± 0% 2.45GB/s ± 0% ~ (p=0.056 n=5+5)
puffs_flate_decode_1k/clang 142MB/s ± 0% 143MB/s ± 0% +0.63% (p=0.008 n=5+5)
puffs_flate_decode_10k/clang 190MB/s ± 0% 201MB/s ± 0% +5.54% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 225MB/s ± 0% 235MB/s ± 0% +4.27% (p=0.008 n=5+5)
puffs_zlib_decode_10k/clang 176MB/s ± 0% 186MB/s ± 0% +5.16% (p=0.008 n=5+5)
puffs_zlib_decode_100k/clang 207MB/s ± 1% 214MB/s ± 0% +3.56% (p=0.008 n=5+5)
puffs_adler32_10k/gcc 3.21GB/s ± 1% 3.26GB/s ± 0% +1.55% (p=0.008 n=5+5)
puffs_adler32_100k/gcc 3.21GB/s ± 2% 3.27GB/s ± 0% +1.66% (p=0.008 n=5+5)
puffs_flate_decode_1k/gcc 139MB/s ± 1% 146MB/s ± 0% +5.09% (p=0.008 n=5+5)
puffs_flate_decode_10k/gcc 232MB/s ± 0% 244MB/s ± 0% +5.42% (p=0.008 n=5+5)
puffs_flate_decode_100k/gcc 257MB/s ± 1% 280MB/s ± 0% +9.10% (p=0.008 n=5+5)
puffs_zlib_decode_10k/gcc 215MB/s ± 1% 227MB/s ± 0% +5.82% (p=0.008 n=5+5)
puffs_zlib_decode_100k/gcc 235MB/s ± 1% 257MB/s ± 0% +9.67% (p=0.008 n=5+5)
2017-11-08 17:19:58 +11:00
Nigel Tao
989614df88
Remove some redundant decode_huffman_xxx code.
...
name old speed new speed delta
puffs_adler32_10k/clang 2.40GB/s ± 1% 2.45GB/s ± 0% +2.08% (p=0.008 n=5+5)
puffs_adler32_100k/clang 2.41GB/s ± 1% 2.45GB/s ± 0% +1.54% (p=0.008 n=5+5)
puffs_flate_decode_1k/clang 140MB/s ± 0% 142MB/s ± 0% +1.64% (p=0.016 n=4+5)
puffs_flate_decode_10k/clang 186MB/s ± 1% 190MB/s ± 0% +2.32% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 209MB/s ± 1% 225MB/s ± 0% +7.60% (p=0.008 n=5+5)
puffs_zlib_decode_10k/clang 173MB/s ± 1% 176MB/s ± 0% +2.04% (p=0.008 n=5+5)
puffs_zlib_decode_100k/clang 193MB/s ± 0% 207MB/s ± 1% +7.43% (p=0.008 n=5+5)
puffs_adler32_10k/gcc 3.26GB/s ± 0% 3.21GB/s ± 1% -1.48% (p=0.008 n=5+5)
puffs_adler32_100k/gcc 3.25GB/s ± 0% 3.21GB/s ± 2% -1.24% (p=0.008 n=5+5)
puffs_flate_decode_1k/gcc 142MB/s ± 0% 139MB/s ± 1% -2.27% (p=0.008 n=5+5)
puffs_flate_decode_10k/gcc 232MB/s ± 1% 232MB/s ± 0% ~ (p=0.548 n=5+5)
puffs_flate_decode_100k/gcc 259MB/s ± 2% 257MB/s ± 1% ~ (p=0.151 n=5+5)
puffs_zlib_decode_10k/gcc 216MB/s ± 2% 215MB/s ± 1% ~ (p=0.222 n=5+5)
puffs_zlib_decode_100k/gcc 241MB/s ± 1% 235MB/s ± 1% -2.50% (p=0.008 n=5+5)
2017-11-08 17:08:36 +11:00
Nigel Tao
becd1a6b25
Fix a comment typo.
2017-11-08 16:56:22 +11:00