ref: eaedb95de65fb5612297b148a306398240e8ad6f
dir: /src/msac.h/
/* * Copyright © 2018, VideoLAN and dav1d authors * Copyright © 2018, Two Orioles, LLC * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * 1. Redistributions of source code must retain the above copyright notice, this * list of conditions and the following disclaimer. * * 2. Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #ifndef DAV1D_SRC_MSAC_H #define DAV1D_SRC_MSAC_H #include <stdint.h> #include <stdlib.h> #include "common/intops.h" typedef size_t ec_win; typedef struct MsacContext { const uint8_t *buf_pos; const uint8_t *buf_end; ec_win dif; unsigned rng; int cnt; int allow_update_cdf; #if ARCH_X86_64 && HAVE_ASM unsigned (*symbol_adapt16)(struct MsacContext *s, uint16_t *cdf, size_t n_symbols); #endif } MsacContext; #if HAVE_ASM #if ARCH_AARCH64 || ARCH_ARM #include "src/arm/msac.h" #elif ARCH_X86 #include "src/x86/msac.h" #endif #endif void dav1d_msac_init(MsacContext *s, const uint8_t *data, size_t sz, int disable_cdf_update_flag); unsigned dav1d_msac_decode_symbol_adapt_c(MsacContext *s, uint16_t *cdf, size_t n_symbols); unsigned dav1d_msac_decode_bool_adapt_c(MsacContext *s, uint16_t *cdf); unsigned dav1d_msac_decode_bool_equi_c(MsacContext *s); unsigned dav1d_msac_decode_bool_c(MsacContext *s, unsigned f); unsigned dav1d_msac_decode_hi_tok_c(MsacContext *s, uint16_t *cdf); int dav1d_msac_decode_subexp(MsacContext *s, int ref, int n, unsigned k); /* Supported n_symbols ranges: adapt4: 1-4, adapt8: 1-7, adapt16: 3-15 */ #ifndef dav1d_msac_decode_symbol_adapt4 #define dav1d_msac_decode_symbol_adapt4 dav1d_msac_decode_symbol_adapt_c #endif #ifndef dav1d_msac_decode_symbol_adapt8 #define dav1d_msac_decode_symbol_adapt8 dav1d_msac_decode_symbol_adapt_c #endif #ifndef dav1d_msac_decode_symbol_adapt16 #define dav1d_msac_decode_symbol_adapt16 dav1d_msac_decode_symbol_adapt_c #endif #ifndef dav1d_msac_decode_bool_adapt #define dav1d_msac_decode_bool_adapt dav1d_msac_decode_bool_adapt_c #endif #ifndef dav1d_msac_decode_bool_equi #define dav1d_msac_decode_bool_equi dav1d_msac_decode_bool_equi_c #endif #ifndef dav1d_msac_decode_bool #define dav1d_msac_decode_bool dav1d_msac_decode_bool_c #endif #ifndef dav1d_msac_decode_hi_tok #define dav1d_msac_decode_hi_tok dav1d_msac_decode_hi_tok_c #endif static inline unsigned dav1d_msac_decode_bools(MsacContext *const s, unsigned n) { unsigned v = 0; while (n--) v = (v << 1) | dav1d_msac_decode_bool_equi(s); return v; } static inline int dav1d_msac_decode_uniform(MsacContext *const s, const unsigned n) { assert(n > 0); const int l = ulog2(n) + 1; assert(l > 1); const unsigned m = (1 << l) - n; const unsigned v = dav1d_msac_decode_bools(s, l - 1); return v < m ? v : (v << 1) - m + dav1d_msac_decode_bool_equi(s); } #endif /* DAV1D_SRC_MSAC_H */