ref: e0c3186e65aeafa2853b275dfb534b5a274fab12
parent: 0941aece66b70bfc2b4704cb3ec98068eba1fc52
author: Ronald S. Bultje <[email protected]>
date: Fri Nov 2 11:42:47 EDT 2018
Add simpler version of update_cdf() for boolean symbols
--- a/src/msac.c
+++ b/src/msac.c
@@ -140,8 +140,8 @@
return v < m ? v : (v << 1) - m + msac_decode_bool(c, EC_BOOL_EPROB);
}
-void msac_update_cdf(uint16_t *const cdf, const unsigned val,
- const unsigned n_symbols)
+static void update_cdf(uint16_t *const cdf, const unsigned val,
+ const unsigned n_symbols)
{
const int rate = 4 + (cdf[n_symbols] > 15) + (cdf[n_symbols] > 31) +
(n_symbols > 3);
@@ -151,6 +151,29 @@
for (i = val; i < n_symbols - 1; i++)
cdf[i] -= cdf[i] >> rate;
cdf[n_symbols] += (cdf[n_symbols] < 32);
+}
+
+unsigned msac_decode_symbol_adapt(MsacContext *const c,
+ uint16_t *const cdf, const unsigned n_symbols)
+{
+ const unsigned val = msac_decode_symbol(c, cdf, n_symbols);
+ update_cdf(cdf, val, n_symbols);
+ return val;
+}
+
+unsigned msac_decode_bool_adapt(MsacContext *const c, uint16_t *const cdf) {
+ const unsigned bit = msac_decode_bool(c, *cdf >> EC_PROB_SHIFT);
+
+ // update_cdf() specialized for boolean CDFs
+ const int rate = 4 + (cdf[1] > 15) + (cdf[1] > 31);
+ if (bit) {
+ cdf[0] += (32768 - cdf[0]) >> rate;
+ } else {
+ cdf[0] -= cdf[0] >> rate;
+ }
+ cdf[1] += (cdf[1] < 32);
+
+ return bit;
}
void msac_init(MsacContext *const s, const uint8_t *const data,
--- a/src/msac.h
+++ b/src/msac.h
@@ -48,30 +48,12 @@
void msac_init(MsacContext *c, const uint8_t *data, size_t sz);
unsigned msac_decode_symbol(MsacContext *s, const uint16_t *cdf,
const unsigned n_symbols);
+unsigned msac_decode_symbol_adapt(MsacContext *s, uint16_t *cdf,
+ const unsigned n_symbols);
unsigned msac_decode_bool(MsacContext *s, unsigned f);
+unsigned msac_decode_bool_adapt(MsacContext *s, uint16_t *cdf);
unsigned msac_decode_bools(MsacContext *c, unsigned l);
int msac_decode_subexp(MsacContext *c, int ref, int n, unsigned k);
int msac_decode_uniform(MsacContext *c, unsigned n);
-void msac_update_cdf(uint16_t *cdf, unsigned val, unsigned n_symbols);
-
-static inline unsigned msac_decode_symbol_adapt(MsacContext *const c,
- uint16_t *const cdf,
- const unsigned n_symbols)
-{
- const unsigned val = msac_decode_symbol(c, cdf, n_symbols);
- msac_update_cdf(cdf, val, n_symbols);
- return val;
-}
-
-static inline unsigned msac_decode_bool_adapt(MsacContext *const c,
- uint16_t *const cdf)
-{
- const unsigned bit = msac_decode_bool(c, *cdf >> EC_PROB_SHIFT);
- uint16_t bak_cdf[3] = { cdf[0], 0, cdf[1] };
- msac_update_cdf(bak_cdf, bit, 2);
- cdf[0] = bak_cdf[0];
- cdf[1] = bak_cdf[2];
- return bit;
-}
#endif /* __DAV1D_SRC_MSAC_H__ */