Nigel Tao
552fcde35a
Remove C destructor functions; they're no-ops.
2017-09-30 12:57:55 +10: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
ead5e45ae7
Refactor cgen of expressions-as-statements.
2017-09-28 17:32:05 +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
f259d3c401
Add TODO to type check "nptr T".
2017-09-28 13:36:39 +10:00
Nigel Tao
0dd7aaf56c
Tighten struct field restrictions re pointers.
2017-09-28 11:48:27 +10:00
Nigel Tao
95391533b3
Add a TypeExpr.HasPointers method.
2017-09-28 11:41:01 +10:00
Nigel Tao
7b6f7384d1
Take more care with a NULL reader1 or writer1 buf.
2017-09-23 15:32:42 +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
6a48794033
Add a flate history test.
2017-09-23 12:39:02 +10:00
Nigel Tao
7aaa6f6222
Remove obsolete optimization TODO.
...
Modern compilers already optimize functions like puffs_base_load_u32le:
https://godbolt.org/g/uZ9xNa (clang)
https://godbolt.org/g/q5amWw (gcc)
2017-09-23 11:03:51 +10:00
Nigel Tao
1a28112ebd
In copy_from, don't call memmove with NULLs.
2017-09-23 11:00:23 +10:00
Nigel Tao
a9f12c23a4
Generate C code for an_array[:].
2017-09-23 10:51:04 +10:00
Nigel Tao
f107ec155d
Rename puffs_u16be to puffs_base_load_u16be.
2017-09-23 09:29:45 +10:00
Nigel Tao
ed8a91ef51
Add an array.copy_from method.
2017-09-22 16:32:11 +10:00
Nigel Tao
569e800bac
Refactor internal funcs like isDecode, isLength.
2017-09-22 15:20:46 +10:00
Nigel Tao
b14bafa717
Make puffs_u16be etc functions, not macros.
2017-09-22 14:41:08 +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
fda696bf95
Add PUFFS_IGNORE_POTENTIALLY_UNUSED_VARIABLE.
2017-09-22 12:00:14 +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
ceedd8c3b9
Add some more docs on related work.
2017-09-07 16:55:45 +10:00
Nigel Tao
1180498f72
Factor out cgen/{statement,var}.go.
2017-09-02 10:03:59 +10:00
Nigel Tao
dd12b469a3
Factor out cgen/expr.go.
2017-09-02 09:54:31 +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
363dcbe714
Make the scratch field per-func, not per-struct.
2017-09-01 14:10:47 +10:00
Nigel Tao
209178a2c6
Add a std/flate decode_blocks method.
2017-08-31 11:16:23 +10:00
Nigel Tao
b328529e00
Remove unnecessary {}s.
2017-08-26 17:30:04 +10:00
Nigel Tao
018d8d1893
Don't have suspend state if we don't suspend.
2017-08-26 17:27:01 +10:00
Nigel Tao
a8423cee70
Refactor the jumpTarget method.
2017-08-26 17:16:23 +10:00
Nigel Tao
6937d7f815
Use multiple cgen buffers per function.
2017-08-26 17:15:16 +10:00
Nigel Tao
7faed8d7fd
Rename the perFunc.funk field.
2017-08-26 16:55:27 +10:00
Nigel Tao
c7fe1fd8c1
Allow multiple cgen buffers.
2017-08-26 16:51:53 +10:00
Nigel Tao
f839603198
Rename a 'b' variable.
2017-08-26 15:07:21 +10:00
Nigel Tao
f3970d6670
Add cgen templates.
2017-08-26 12:52:25 +10:00
Nigel Tao
38bfebf204
Don't have "puffs gen" run type checking twice.
...
"puffs-c gen" already runs type checking, as type information is needed
for code generation. Accordingly, there's no need for "puffs gen" to
also run type checking beforehand.
2017-08-26 11:14:05 +10:00
Nigel Tao
218e22be35
Refactor the top-level README.md.
2017-08-25 16:16:25 +10:00
Nigel Tao
fdddcc8e1d
Merge multiple puffs-xxx-c binaries into one.
2017-08-24 09:43:57 +10:00
Nigel Tao
7ccefa1b40
Factor out doc/benchmarks.md.
2017-08-10 16:48:48 +10:00
Nigel Tao
8488ab0d86
Add a "puffs genlib" command.
2017-08-10 16:48:14 +10:00
Nigel Tao
b3710e583f
Add a zlib decoder to std/flate.
2017-08-05 16:34:03 +10:00
Nigel Tao
2e6b364dcc
Do 8- instead of 1-byte back-copies.
...
name old speed new speed delta
puffs_flate_decode_1k/clang 191MB/s ± 1% 171MB/s ±12% ~ (p=0.095 n=5+5)
puffs_flate_decode_10k/clang 277MB/s ± 1% 325MB/s ± 7% +17.47% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 315MB/s ± 1% 416MB/s ± 1% +31.88% (p=0.008 n=5+5)
puffs_flate_decode_1k/gcc 194MB/s ± 2% 197MB/s ± 0% +1.98% (p=0.016 n=5+4)
puffs_flate_decode_10k/gcc 279MB/s ± 1% 361MB/s ± 1% +29.19% (p=0.016 n=4+5)
puffs_flate_decode_100k/gcc 315MB/s ± 0% 437MB/s ± 0% +38.77% (p=0.008 n=5+5)
Note that these are benchmark numbers for an 'ideal', hand-written C
implementation, not for Puffs' generated C code.
2017-08-03 17:45:47 +10:00
Nigel Tao
c3aa366c66
Clean up #ifdef style; remove unnecessary ()s.
2017-08-03 11:05:33 +10:00
Nigel Tao
6af3852fa8
Change the back-copy unroll count from 8 to 3.
...
We're possibly overfitting now on the very small benchmark corpus (3
files), but we can test on larger corpuses later. Algorithmically, it
does match what zlib does.
name old speed new speed delta
puffs_flate_decode_1k/clang 188MB/s ± 0% 191MB/s ± 1% +1.55% (p=0.008 n=5+5)
puffs_flate_decode_10k/clang 242MB/s ± 2% 277MB/s ± 1% +14.72% (p=0.008 n=5+5)
puffs_flate_decode_100k/clang 273MB/s ± 1% 315MB/s ± 1% +15.63% (p=0.008 n=5+5)
puffs_flate_decode_1k/gcc 187MB/s ± 0% 194MB/s ± 2% +3.56% (p=0.008 n=5+5)
puffs_flate_decode_10k/gcc 242MB/s ± 0% 279MB/s ± 1% +15.29% (p=0.016 n=5+4)
puffs_flate_decode_100k/gcc 288MB/s ± 1% 315MB/s ± 0% +9.29% (p=0.008 n=5+5)
Note that these are benchmark numbers for an 'ideal', hand-written C
implementation, not for Puffs' generated C code.
2017-08-03 10:53:41 +10:00