Skip the empty symbol in ANS symbol lookup.
There are lots of potential ways to speed up symbol lookup, but this is
faster than what is checked in, and matches what was used in the
benchmark.
Longterm the empty symbol should still be removed.
Change-Id: I2fb9347be578a07ea6f0615c19f50ddd5aace140
diff --git a/aom_dsp/ansreader.h b/aom_dsp/ansreader.h
index 11619b0..a8d60c1 100644
--- a/aom_dsp/ansreader.h
+++ b/aom_dsp/ansreader.h
@@ -68,7 +68,7 @@
static INLINE void fetch_sym(struct rans_dec_sym *out, const rans_lut cdf,
AnsP10 rem) {
- int i = 0;
+ int i = 1;
// TODO(skal): if critical, could be a binary search.
// Or, better, an O(1) alias-table.
while (rem >= cdf[i]) {
