Nigel Tao
|
45a79923e6
|
Tighten std/bzip2 Huffman leaf node bit packing
|
2022-06-10 14:31:53 +10:00 |
|
Nigel Tao
|
67aa63297c
|
Rename std/bzip2 num_nodes variable
|
2022-06-10 14:06:27 +10:00 |
|
Nigel Tao
|
8c33dd503b
|
Tighten std/bzip2 huffman_trees array size
|
2022-06-10 14:02:17 +10:00 |
|
Nigel Tao
|
9256fe5e54
|
Have std/bzip2 check the number of sections
Updates #79
|
2022-06-08 16:41:46 +10:00 |
|
Nigel Tao
|
f55274aaa7
|
Fix -Werror=conversion in decode_bzip2.wuffs
|
2022-05-24 13:58:48 +10:00 |
|
Nigel Tao
|
e6793fc501
|
Have std/bzip2 support QUIRK_IGNORE_CHECKSUM
|
2022-05-24 12:31:43 +10:00 |
|
Nigel Tao
|
09102fb1e8
|
Tweak std/bzip2 decoder.flush_fast applicability
|
2022-05-24 12:25:47 +10:00 |
|
Nigel Tao
|
6a3e43f495
|
Tweak std/bzip2 flush_* basic blocks
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 65.2MB/s ± 0% 65.2MB/s ± 0% ~ (p=0.056 n=5+5)
wuffs_bzip2_decode_100k/clang11 52.4MB/s ± 0% 51.5MB/s ± 0% -1.67% (p=0.016 n=5+4)
wuffs_bzip2_decode_10k/gcc10 60.6MB/s ± 0% 61.7MB/s ± 0% +1.81% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/gcc10 49.2MB/s ± 0% 49.6MB/s ± 0% +0.86% (p=0.008 n=5+5)
|
2022-05-24 12:01:30 +10:00 |
|
Nigel Tao
|
bed155bd6f
|
Optimize std/bzip2 flush_repeat_count checks
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 60.5MB/s ± 0% 65.2MB/s ± 0% +7.85% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/clang11 45.7MB/s ± 1% 52.4MB/s ± 0% +14.68% (p=0.008 n=5+5)
wuffs_bzip2_decode_10k/gcc10 58.5MB/s ± 0% 60.6MB/s ± 0% +3.67% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/gcc10 46.3MB/s ± 0% 49.2MB/s ± 0% +6.31% (p=0.008 n=5+5)
|
2022-05-24 11:56:23 +10:00 |
|
Nigel Tao
|
66f194f7e0
|
Introduce std/bzip2 decoder.flush_fast method
Compared to the recent commit 623290ef "Cache std/bzip2 Huffman tree
lookup":
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 60.5MB/s ± 0% 60.5MB/s ± 0% ~ (p=1.000 n=5+5)
wuffs_bzip2_decode_100k/clang11 46.7MB/s ± 1% 45.7MB/s ± 1% -2.05% (p=0.008 n=5+5)
wuffs_bzip2_decode_10k/gcc10 58.7MB/s ± 0% 58.5MB/s ± 0% ~ (p=0.222 n=5+5)
wuffs_bzip2_decode_100k/gcc10 46.9MB/s ± 0% 46.3MB/s ± 0% -1.46% (p=0.008 n=5+5)
|
2022-05-24 11:50:48 +10:00 |
|
Nigel Tao
|
29eec43287
|
Factor out std/bzip2/decode_flush_slow.wuffs
|
2022-05-24 11:27:09 +10:00 |
|
Nigel Tao
|
ae1e075401
|
Rename std/bzip2 decode_block_* functions
|
2022-05-24 11:24:57 +10:00 |
|
Nigel Tao
|
fc0c5e465b
|
Rename std/bzip2/decode_block_*.wuffs
|
2022-05-24 11:24:15 +10:00 |
|
Nigel Tao
|
99b8c1cb9e
|
Add std/bzip2 comment re QUIRK_IGNORE_CHECKSUM
|
2022-05-23 16:21:51 +10:00 |
|
Nigel Tao
|
623290ef87
|
Cache std/bzip2 Huffman tree lookup
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 46.5MB/s ± 0% 60.5MB/s ± 0% +30.16% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/clang11 39.4MB/s ± 1% 46.7MB/s ± 1% +18.43% (p=0.008 n=5+5)
wuffs_bzip2_decode_10k/gcc10 43.8MB/s ± 0% 58.7MB/s ± 0% +34.07% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/gcc10 35.9MB/s ± 0% 46.9MB/s ± 0% +30.92% (p=0.008 n=5+5)
|
2022-05-23 15:51:51 +10:00 |
|
Nigel Tao
|
fdad12d59f
|
Have std/bzip2 read 4 (not 1) bytes per inner loop
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 42.9MB/s ± 0% 46.5MB/s ± 0% +8.38% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/clang11 36.9MB/s ± 0% 39.4MB/s ± 1% +6.75% (p=0.008 n=5+5)
wuffs_bzip2_decode_10k/gcc10 36.5MB/s ± 0% 43.8MB/s ± 0% +19.73% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/gcc10 30.8MB/s ± 0% 35.9MB/s ± 0% +16.37% (p=0.008 n=5+5)
|
2022-05-23 15:22:31 +10:00 |
|
Nigel Tao
|
94a2c704d4
|
Factor out std/bzip2/decode_block_slow.wuffs
|
2022-05-23 13:54:50 +10:00 |
|
Nigel Tao
|
27e9b81588
|
Optimize bzip2 invert_bwt letter counting
name old speed new speed delta
wuffs_bzip2_decode_10k/clang11 42.2MB/s ± 0% 42.9MB/s ± 0% +1.63% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/clang11 36.2MB/s ± 1% 36.9MB/s ± 0% +2.07% (p=0.008 n=5+5)
wuffs_bzip2_decode_10k/gcc10 35.3MB/s ± 0% 36.5MB/s ± 0% +3.62% (p=0.008 n=5+5)
wuffs_bzip2_decode_100k/gcc10 29.5MB/s ± 0% 30.8MB/s ± 0% +4.59% (p=0.008 n=5+5)
|
2022-05-23 13:36:55 +10:00 |
|
Nigel Tao
|
2422997ee5
|
Tweak std/bzip2's "inverse of T" description
|
2022-05-17 00:10:46 +10:00 |
|
Nigel Tao
|
68b76a8a56
|
Implement std/bzip2
|
2022-05-16 23:35:32 +10:00 |
|
Nigel Tao
|
fc635d76f7
|
Add std/bzip2/README.md note about bzip 1
|
2022-05-13 10:37:36 +10:00 |
|
Nigel Tao
|
ce8d08598d
|
Add std/bzip2 package
This is just a placeholder decoder implementation.
|
2022-05-12 23:52:12 +10:00 |
|
Nigel Tao
|
b5f12153db
|
Add std/bzip2/README.md
|
2022-05-12 22:15:31 +10:00 |
|