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
Nigel Tao
ea2dec09df
Test read_uxxbe across an I/O short read
2018-02-22 12:23:52 +11:00