mirror of
https://github.com/ddidderr/wuffs.git
synced 2026-11-21 16:47:28 +01:00
Add a hand-written C impl of decode_huffman.
This gives a rough upper bound on how fast Puffs' generated C code can be, with a sufficiently smart Puffs compiler. A comparison of the 'old', safe, generated C code and the 'new', unsafe, hand-written C code: name old speed new speed delta puffs_flate_decode_1k/clang 127MB/s ± 2% 181MB/s ± 2% +42.27% (p=0.000 n=83+5) puffs_flate_decode_10k/clang 151MB/s ± 1% 235MB/s ± 2% +56.04% (p=0.000 n=82+5) puffs_flate_decode_100k/clang 165MB/s ± 1% 275MB/s ± 3% +66.69% (p=0.000 n=89+5) puffs_flate_decode_1k/gcc 155MB/s ± 2% 181MB/s ± 1% +16.96% (p=0.000 n=91+5) puffs_flate_decode_10k/gcc 146MB/s ± 2% 241MB/s ± 2% +64.78% (p=0.000 n=86+5) puffs_flate_decode_100k/gcc 166MB/s ± 1% 277MB/s ± 3% +66.78% (p=0.000 n=88+5) While we're discussing benchmark numbers, below is an overall snapshot. std/flate puffs_flate_decode_1k/clang 127MB/s ± 2% puffs_flate_decode_10k/clang 151MB/s ± 1% puffs_flate_decode_100k/clang 165MB/s ± 1% puffs_flate_decode_1k/gcc 155MB/s ± 2% puffs_flate_decode_10k/gcc 146MB/s ± 2% puffs_flate_decode_100k/gcc 166MB/s ± 1% mimic_adler32_10k 2.98GB/s ± 1% mimic_adler32_100k 2.93GB/s ± 1% mimic_crc32_10k 1.38GB/s ± 1% mimic_crc32_100k 1.37GB/s ± 1% mimic_flate_decode_1k 220MB/s ± 2% mimic_flate_decode_10k 262MB/s ± 1% mimic_flate_decode_100k 281MB/s ± 1% mimic_gzip_decode_10k 221MB/s ± 1% mimic_gzip_decode_100k 259MB/s ± 1% mimic_zlib_decode_10k 242MB/s ± 2% mimic_zlib_decode_100k 289MB/s ± 1% std/gif puffs_gif_lzw_decode_20k/clang 125MB/s ± 1% puffs_gif_lzw_decode_100k/clang 173MB/s ± 1% puffs_gif_decode_1k/clang 376MB/s ± 3% puffs_gif_decode_10k/clang 128MB/s ± 2% puffs_gif_decode_100k/clang 120MB/s ± 2% puffs_gif_decode_1000k/clang 121MB/s ± 3% puffs_gif_lzw_decode_20k/gcc 153MB/s ± 1% puffs_gif_lzw_decode_100k/gcc 208MB/s ± 1% puffs_gif_decode_1k/gcc 429MB/s ± 1% puffs_gif_decode_10k/gcc 161MB/s ± 1% puffs_gif_decode_100k/gcc 140MB/s ± 1% puffs_gif_decode_1000k/gcc 143MB/s ± 1% mimic_gif_decode_1k 158MB/s ± 1% mimic_gif_decode_10k 93.9MB/s ± 1% mimic_gif_decode_100k 100MB/s ± 1% mimic_gif_decode_1000k 102MB/s ± 1%
This commit is contained in:
1 parent
e0f87fb2a7
commit
265d3a5a1a
2 files changed
+237
-1
No files matched your search
+3
-1
@@ -252,6 +252,8 @@ puffs_flate_status puffs_flate_decoder_decode(puffs_flate_decoder* self,
|
||||
|
||||
// C HEADER ENDS HERE.
|
||||
|
||||
#include "../../../script/puffs-flate-decoder-decode-huffman.c"
|
||||
|
||||
#ifndef PUFFS_BASE_IMPL_H
|
||||
#define PUFFS_BASE_IMPL_H
|
||||
|
||||
@@ -580,7 +582,7 @@ puffs_flate_status puffs_flate_decoder_decode(puffs_flate_decoder* self,
|
||||
}
|
||||
}
|
||||
}
|
||||
status = puffs_flate_decoder_decode_huffman(self, a_dst, a_src);
|
||||
status = c_puffs_flate_decoder_decode_huffman(self, a_dst, a_src);
|
||||
if (a_src.buf) {
|
||||
b_rptr_src = a_src.buf->ptr + a_src.buf->ri;
|
||||
size_t len = a_src.buf->wi - a_src.buf->ri;
|
||||
|
||||
Reference in new issue
Block a user