Optimize out unnecessary use_save_code variable.

I'm not sure why there's such a dramatic improvement, but I'll take it.

name                          old speed     new speed     delta
bench_lzw_decode_20k/clang    116MB/s ± 0%  125MB/s ± 0%   +8.01%  (p=0.029 n=4+4)
bench_lzw_decode_100k/clang   154MB/s ± 0%  172MB/s ± 0%  +11.86%  (p=0.016 n=5+4)
bench_gif_decode_1k/clang     285MB/s ± 1%  390MB/s ± 1%  +36.86%  (p=0.008 n=5+5)
bench_gif_decode_10k/clang    122MB/s ± 0%  135MB/s ± 1%  +10.44%  (p=0.008 n=5+5)
bench_gif_decode_100k/clang   110MB/s ± 0%  120MB/s ± 0%   +9.27%  (p=0.008 n=5+5)
bench_gif_decode_1000k/clang  112MB/s ± 0%  122MB/s ± 5%   +8.36%  (p=0.016 n=4+5)
bench_lzw_decode_20k/gcc      138MB/s ± 2%  155MB/s ± 0%  +12.34%  (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc     175MB/s ± 2%  200MB/s ± 0%  +14.60%  (p=0.008 n=5+5)
bench_gif_decode_1k/gcc       389MB/s ± 3%  417MB/s ± 0%   +7.29%  (p=0.008 n=5+5)
bench_gif_decode_10k/gcc      141MB/s ± 1%  146MB/s ± 0%   +3.93%  (p=0.008 n=5+5)
bench_gif_decode_100k/gcc     128MB/s ± 2%  134MB/s ± 0%   +4.88%  (p=0.008 n=5+5)
bench_gif_decode_1000k/gcc    130MB/s ± 2%  137MB/s ± 0%   +5.94%  (p=0.008 n=5+5)
This commit is contained in:
Nigel Tao committed 2017-06-30 17:19:50 +10:00
1 parent 94dcc14b44
commit 3a46d6ce36
3 files changed
+11 -22

No files matched your search

+6 -9
View File
@@ -23,8 +23,7 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
var end_code u32[5..257] = clear_code + 1
// These variables do change.
var use_save_code bool
var save_code u32[..4095] = end_code
var save_code u32[..4096] = end_code // 4096 means do not save.
var prev_code u32[..4095]
var width u32[..12] = this.literal_width + 1
@@ -51,13 +50,12 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
if code < clear_code {
assert code < 256 via "a < b: a < c; c <= b"(c:clear_code)
in.dst.write_u8?(x:code as u8)
if use_save_code {
if save_code <= 4095 {
this.suffixes[save_code] = code as u8
this.prefixes[save_code] = prev_code as u16
}
} else if code == clear_code {
use_save_code = false
save_code = end_code
prev_code = 0
width = this.literal_width + 1
@@ -70,7 +68,7 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
var s u32[..4095] = 4095
var c u32[..4095] = code
if (code == save_code) and use_save_code {
if code == save_code {
s -= 1
c = prev_code
}
@@ -88,7 +86,7 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
}
this.stack[s] = c as u8
if (code == save_code) and use_save_code {
if code == save_code {
this.stack[4095] = c as u8
}
@@ -97,7 +95,7 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
// type checking, bounds checking and code generation for it).
in.dst.write?(x:s)
if use_save_code {
if save_code <= 4095 {
this.suffixes[save_code] = c as u8
this.prefixes[save_code] = prev_code as u16
}
@@ -106,8 +104,7 @@ pub func lzw_decoder.decode?(dst writer1, src reader1)() {
return error "LZW code is out of range"
}
use_save_code = save_code < 4095
if use_save_code {
if save_code <= 4095 {
save_code += 1
if (save_code == ((1 as u32) << width)) and (width < 12) {
width += 1