Commit Graph
474 Commits
Author SHA1 Message Date
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
Nigel Tao fa89c397b0 Do one 8-byte load instead of six 1-byte loads.
name                           old speed     new speed     delta
puffs_flate_decode_1k/clang    178MB/s ± 2%  188MB/s ± 0%  +5.98%  (p=0.008 n=5+5)
puffs_flate_decode_10k/clang   235MB/s ± 1%  242MB/s ± 2%  +2.69%  (p=0.032 n=5+5)
puffs_flate_decode_100k/clang  274MB/s ± 0%  273MB/s ± 1%    ~     (p=0.690 n=5+5)
puffs_flate_decode_1k/gcc      177MB/s ± 0%  187MB/s ± 0%  +5.44%  (p=0.008 n=5+5)
puffs_flate_decode_10k/gcc     234MB/s ± 0%  242MB/s ± 0%  +3.64%  (p=0.008 n=5+5)
puffs_flate_decode_100k/gcc    275MB/s ± 0%  288MB/s ± 1%  +4.68%  (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:47:44 +10:00
Nigel Tao bc92bf4ff8 Fix C decode_huffman's exit with excess high bits. 2017-08-03 10:34:37 +10:00
Nigel Tao 61c5b40bf6 Unroll the copy_history32 loop.
name                             old speed      new speed      delta
puffs_flate_decode_1k/clang       127MB/s ± 2%   140MB/s ± 0%  +10.13%  (p=0.000 n=83+95)
puffs_flate_decode_10k/clang      151MB/s ± 1%   166MB/s ± 0%  +10.38%  (p=0.000 n=82+97)
puffs_flate_decode_100k/clang     165MB/s ± 1%   177MB/s ± 0%   +7.42%  (p=0.000 n=89+94)
puffs_flate_decode_1k/gcc         155MB/s ± 2%   153MB/s ± 1%   -1.67%  (p=0.000 n=91+89)
puffs_flate_decode_10k/gcc        146MB/s ± 2%   147MB/s ± 0%   +0.41%  (p=0.000 n=86+83)
puffs_flate_decode_100k/gcc       166MB/s ± 1%   170MB/s ± 0%   +2.34%  (p=0.000 n=88+84)
2017-07-30 13:36:32 +10:00