Commit Graph
846 Commits
Author SHA1 Message Date
Nigel Tao 10b6eaebb6 Remove token ID/Key distinction, part 9 of N 2018-04-15 15:41:48 +10:00
Nigel Tao 1717d5befd Remove token ID/Key distinction, part 8 of N 2018-04-15 15:22:09 +10:00
Nigel Tao 81e02e7db6 Remove token ID/Key distinction, part 7 of N 2018-04-15 15:15:56 +10:00
Nigel Tao 5c48c84cae Remove token ID/Key distinction, part 6 of N 2018-04-15 11:41:40 +10:00
Nigel Tao 8b51d09aa9 Remove token ID/Key distinction, part 5 of N 2018-04-15 11:27:18 +10:00
Nigel Tao af263fa26e Remove token ID/Key distinction, part 4 of N 2018-04-15 11:05:43 +10:00
Nigel Tao 19d76bc61d Remove token ID/Key distinction, part 3 of N 2018-04-15 11:01:41 +10:00
Nigel Tao 7007682182 Remove token ID/Key distinction, part 2 of N 2018-04-15 10:58:53 +10:00
Nigel Tao afd7429e9a Remove token ID/Key distinction, part 1 of N 2018-04-15 10:41:18 +10:00
Nigel Tao 06ff3d3369 Add a cformatter flag
Fixes #10
2018-04-13 13:13:07 +10:00
Nigel Tao 9254d6746b Remove an obsolete TODO re a "~as" operator 2018-04-12 22:26:34 +10:00
Nigel Tao 62bbfe9915 Update comment for the __WORDSIZE constraint
Wuffs-the-language doesn't have an analog to C's size_t, so the previous
comment about "u32" and especially "usize" is obsolete.
2018-04-12 22:08:38 +10:00
Nigel Tao f95239f6e0 Rename u32, io_reader, etc to base.u32, etc 2018-04-12 21:49:17 +10:00
Nigel Tao fee97df698 Add range_ii, range_ie types and sat arithmetic 2018-04-12 19:11:40 +10:00
Nigel Tao e4c4f5ce62 Rename iterate.N to iterate[N] 2018-04-05 22:32:15 +10:00
Nigel Tao d33db6dae0 Introduce "array[N] T" and "slice T" type syntax 2018-04-05 22:21:08 +10:00
Nigel Tao 2b91e7861c Prepare array and slice tokens 2018-04-05 21:51:38 +10:00
Nigel Tao 97aab37462 Rename buf1, reader1, etc to io_buffer, io_reader
Also remove the unused Buf1, Buf2 and Usize tokens.
2018-04-05 20:49:48 +10:00
Nigel Tao 82a48796c8 Add pixel_format, image_buffer, etc. definitions 2018-04-05 17:09:33 +10:00
Nigel Tao e700bcd4f8 Bounds check consts by value, not type
This lets us prove "c == 123" given "pri const c u32 = 123".

Fixes #5
2018-03-31 16:43:53 +11:00
Nigel Tao 911977228d Allow expr's, not just literals, as const RHS's
This allows "1 << 10", not just "1024", in "pri const k u32 = 1 << 10".

Fixes #6
2018-03-31 15:51:15 +11:00
Nigel Tao a875a06799 Remove an obsolete TODO 2018-03-31 14:17:04 +11:00
Nigel Tao 62ad97745f Delete obsolete example/peterface 2018-03-28 13:52:27 +11:00
Nigel Tao 707965488c Add example/zcat 2018-03-28 13:51:01 +11:00
Nigel Tao ef899b0492 Make gzip checksum check length, not just CRC32 2018-03-28 12:36:31 +11:00
Nigel Tao a8e40fedc9 Implement the gzip checksum
Also fix a bug in ast.Raw.SetPackage, discovered because type checking
failed to show that "[] u8" and "[] u8" are equivalent types.
2018-03-28 12:30:00 +11:00
Nigel Tao 153d1276a1 Read checksum bytes even if ignoring its value 2018-03-28 11:21:03 +11:00
Nigel Tao 72449fa0ec Rename checksum fields and variables 2018-03-28 11:15:13 +11:00
Nigel Tao 86d0ade206 Implement gzip decode 2018-03-28 11:10:51 +11:00
Nigel Tao a26e365992 Fix a filename copy-pasto 2018-03-28 10:56:00 +11:00
Nigel Tao f7dfe8c4c2 Allow empty-but-suspendible methods 2018-03-28 10:24:40 +11:00
Nigel Tao 9cc6964c30 Stub out a new std/gzip package 2018-03-28 10:22:46 +11:00
Nigel Tao 061729f7b2 Remove redundant crc32 benchmarks 2018-03-25 22:02:13 +11:00
Nigel Tao a2949fe28d Add Adler32 and CRC32/IEEE tests for pi's digits 2018-03-25 21:54:07 +11:00
Nigel Tao 56a767ede3 Update doc/changelog.md 2018-03-25 18:12:04 +11:00
Nigel Tao 3a7ccfe9b4 Implement crc32's ieee.update 2018-03-25 18:09:51 +11:00
Nigel Tao 0ebfb75699 Add crc32 ieee test cases 2018-03-25 17:20:31 +11:00
Nigel Tao 008bce65f2 Have crc32's ieee.update return u32 2018-03-25 17:04:14 +11:00
Nigel Tao 917737ec97 Stub out a new std/crc32 package 2018-03-25 16:58:23 +11:00
Nigel Tao 26445adcdf Rename deflate's "distance minus 1" variable 2018-03-23 12:54:46 +11:00
Nigel Tao 4675efdcc5 Fix deflate decode when the distance is 32768 2018-03-23 12:49:42 +11:00
Nigel Tao 7de631fb96 Tighten copy_from_history32__bco preconditions 2018-03-23 11:42:41 +11:00
Nigel Tao 4806f6160d Run clang-format-5.0 2018-03-23 09:51:13 +11:00
Nigel Tao abdf46045f Upgrade to clang 5.0
The spurious changes to gen/ will hopefully be fixed by a clang-format
5.x revision.
2018-03-21 13:08:16 +11:00
Nigel Tao f11e1f97c6 Add deflate-distance-32768 test case 2018-03-21 12:32:51 +11:00
Nigel Tao d1399fac19 Rename test/testdata to test/data 2018-03-16 10:48:33 +11:00
Nigel Tao bbc3d34e1b Check distance > 0 for decode_huffman_slow
decode_huffman_fast already does this. The slow flavor should too.

Updates https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=6524
2018-02-24 11:31:12 +11:00
Nigel Tao b059480f66 Update doc/related-work.md 2018-02-23 15:38:10 +11:00
Nigel Tao 39bc8688f6 Mask Huffman bits faster, for hand-written C
Benchmark numbers are better for gcc and worse for clang, but clang 3.8
is also relatively old. Given gcc's speeds, it's arguably a clang
codegen bug, or at least it should be clang's aspirational target.

name                             old speed     new speed     delta
wuffs_deflate_decode_1k/clang    142MB/s ± 1%  135MB/s ± 1%  -4.54%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   295MB/s ± 0%  291MB/s ± 0%  -1.09%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  354MB/s ± 1%  342MB/s ± 0%  -3.48%  (p=0.008 n=5+5)
wuffs_deflate_decode_1k/gcc      153MB/s ± 1%  156MB/s ± 1%  +1.51%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/gcc     354MB/s ± 1%  371MB/s ± 0%  +4.92%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    468MB/s ± 2%  499MB/s ± 1%  +6.64%  (p=0.008 n=5+5)

Note that these are benchmark numbers for an 'ideal', hand-written C
implementation, not for Wuffs' generated C code.
2018-02-22 15:53:42 +11:00
Nigel Tao 68e972c551 Load Huffman bits faster, for hand-written C
Benchmark numbers are better for gcc and worse for clang, but clang 3.8
is also relatively old. Given gcc's speeds, it's arguably a clang
codegen bug, or at least it should be clang's aspirational target.

name                             old speed     new speed     delta
wuffs_deflate_decode_1k/clang    157MB/s ± 1%  142MB/s ± 1%   -9.47%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/clang   313MB/s ± 0%  295MB/s ± 0%   -5.98%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/clang  403MB/s ± 1%  354MB/s ± 1%  -12.12%  (p=0.008 n=5+5)
wuffs_deflate_decode_1k/gcc      165MB/s ± 1%  153MB/s ± 1%   -6.93%  (p=0.008 n=5+5)
wuffs_deflate_decode_10k/gcc     337MB/s ± 0%  354MB/s ± 1%   +4.90%  (p=0.008 n=5+5)
wuffs_deflate_decode_100k/gcc    440MB/s ± 0%  468MB/s ± 2%   +6.24%  (p=0.008 n=5+5)

Note that these are benchmark numbers for an 'ideal', hand-written C
implementation, not for Wuffs' generated C code.
2018-02-22 15:12:08 +11:00