commit f6c807c5a17dc6f50d2c432dec1a089734fba27d
author Timothy B. Terriberry <tterriberry@mozilla.com> Sat Mar 25 16:09:29 2017 -0700
committer Tim Terriberry <tterriberry@mozilla.com> Tue Apr 18 18:47:29 2017 +0000
tree 949997ada548e06497172c2110b3b8ffc404ebd6
parent f8e87b46586d5929b6d2810f5b603e1ba8986e23

ec_smallmul: Convert CDFs to iCDFs.

Hoists the iCDF conversion outside of the daala code.
We directly store 32768 - cdf[i] in each cdf, to avoid having to
convert the whole array every time a symbol is coded.

This works with ec_multisymbol, new_tokenset, and ec_adapt.

Compared to Change-Id Idbbd3743e9189146cb519d5b984bdabd69e3f4c0,
this improves decoder runtimes by 1.15% at QP=55 and 2.64% at
QP=20.

The overall slowdown of ec_smallmul is now 0.12% at QP=55 and
0.44% at QP=20.

Encoder output should not change, and all streams should remain
decodable without decoder changes.

Change-Id: I06b8b75b667bb1bc4ddffc78f895e48a09f4c578