text: /*
   * Copyright (c) 2016, Alliance for Open Media. All rights reserved
   *
   * This source code is subject to the terms of the BSD 2 Clause License and
   * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
   * was not distributed with this source code in the LICENSE file, you can
   * obtain it at www.aomedia.org/license/software. If the Alliance for Open
   * Media Patent License 1.0 was not distributed with this source code in the
   * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
   */
  
  #ifndef AV1_COMMON_ENTROPYMODE_H_
  #define AV1_COMMON_ENTROPYMODE_H_
  
  #include "av1/common/entropy.h"
  #include "av1/common/entropymv.h"
  #include "av1/common/filter.h"
  #include "av1/common/seg_common.h"
  #include "aom_dsp/aom_filter.h"
  
  #if CONFIG_PVQ
  #include "av1/common/pvq.h"
  #include "av1/common/pvq_state.h"
  #include "av1/common/generic_code.h"
  #endif  // CONFIG_PVQ
  
  #ifdef __cplusplus
  extern "C" {
  #endif
  
  #define BLOCK_SIZE_GROUPS 4
  
  #define TX_SIZE_CONTEXTS 2
  
  #define INTER_OFFSET(mode) ((mode)-NEARESTMV)
  #if CONFIG_EXT_INTER
  #define INTER_COMPOUND_OFFSET(mode) ((mode)-NEAREST_NEARESTMV)
  #endif  // CONFIG_EXT_INTER
  
  #if CONFIG_PALETTE
  // Number of possible contexts for a color index.
  // As can be seen from av1_get_palette_color_index_context(), the possible
  // contexts are (2,0,0), (2,2,1), (3,2,0), (4,1,0), (5,0,0). These are mapped to
  // a value from 0 to 4 using 'palette_color_index_context_lookup' table.
  #define PALETTE_COLOR_INDEX_CONTEXTS 5
  
  // Maximum number of colors in a palette.
  #define PALETTE_MAX_SIZE 8
  // Minimum number of colors in a palette.
  #define PALETTE_MIN_SIZE 2
  
  // Palette mode is available for block sizes >= 8x8.
  #define PALETTE_BLOCK_SIZES (BLOCK_LARGEST - BLOCK_8X8 + 1)
  
  // Palette Y mode context for a block is determined by number of neighboring
  // blocks (top and/or left) using a palette for Y plane. So, possible Y mode'
  // context values are:
  // 0 if neither left nor top block uses palette for Y plane,
  // 1 if exactly one of left or top block uses palette for Y plane, and
  // 2 if both left and top blocks use palette for Y plane.
  #define PALETTE_Y_MODE_CONTEXTS 3
  
  // Palette UV mode context for a block is determined by whether this block uses
  // palette for the Y plane. So, possible values are:
  // 0 if this block doesn't use palette for Y plane.
  // 1 if this block uses palette for Y plane (i.e. Y palette size > 0).
  #define PALETTE_UV_MODE_CONTEXTS 2
  
  #define PALETTE_MAX_BLOCK_SIZE (64 * 64)
  #endif  // CONFIG_PALETTE
  
  struct AV1Common;
  
  typedef struct {
    const int16_t *scan;
    const int16_t *iscan;
    const int16_t *neighbors;
  } SCAN_ORDER;
  
  struct seg_counts {
    unsigned int tree_total[MAX_SEGMENTS];
    unsigned int tree_mispred[MAX_SEGMENTS];
    unsigned int pred[PREDICTION_PROBS][2];
  };
  
  typedef struct frame_contexts {
    aom_prob y_mode_prob[BLOCK_SIZE_GROUPS][INTRA_MODES - 1];
    aom_prob uv_mode_prob[INTRA_MODES][INTRA_MODES - 1];
  #if CONFIG_EXT_PARTITION_TYPES
    aom_prob partition_prob[PARTITION_CONTEXTS][EXT_PARTITION_TYPES - 1];
  #else
    aom_prob partition_prob[PARTITION_CONTEXTS][PARTITION_TYPES - 1];
  #endif
    av1_coeff_probs_model coef_probs[TX_SIZES][PLANE_TYPES];
  #if CONFIG_NEW_TOKENSET
    coeff_cdf_model coef_tail_cdfs[TX_SIZES][PLANE_TYPES];
    coeff_cdf_model coef_head_cdfs[TX_SIZES][PLANE_TYPES];
    aom_prob blockzero_probs[TX_SIZES][PLANE_TYPES][REF_TYPES][BLOCKZ_CONTEXTS];
  #elif CONFIG_EC_MULTISYMBOL
    coeff_cdf_model coef_cdfs[TX_SIZES][PLANE_TYPES];
  #endif  // CONFIG_NEW_TOKENSET
    aom_prob switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
                                   [SWITCHABLE_FILTERS - 1];
  #if CONFIG_ADAPT_SCAN
  // TODO(angiebird): try aom_prob
  #if CONFIG_CB4X4
    uint32_t non_zero_prob_2x2[TX_TYPES][4];
  #endif
    uint32_t non_zero_prob_4X4[TX_TYPES][16];
    uint32_t non_zero_prob_8X8[TX_TYPES][64];
    uint32_t non_zero_prob_16X16[TX_TYPES][256];
    uint32_t non_zero_prob_32X32[TX_TYPES][1024];
  
    uint32_t non_zero_prob_4X8[TX_TYPES][32];
    uint32_t non_zero_prob_8X4[TX_TYPES][32];
    uint32_t non_zero_prob_16X8[TX_TYPES][128];
    uint32_t non_zero_prob_8X16[TX_TYPES][128];
    uint32_t non_zero_prob_32X16[TX_TYPES][512];
    uint32_t non_zero_prob_16X32[TX_TYPES][512];
  
  #if CONFIG_CB4X4
    DECLARE_ALIGNED(16, int16_t, scan_2x2[TX_TYPES][4]);
  #endif
    DECLARE_ALIGNED(16, int16_t, scan_4X4[TX_TYPES][16]);
    DECLARE_ALIGNED(16, int16_t, scan_8X8[TX_TYPES][64]);
    DECLARE_ALIGNED(16, int16_t, scan_16X16[TX_TYPES][256]);
    DECLARE_ALIGNED(16, int16_t, scan_32X32[TX_TYPES][1024]);
  
    DECLARE_ALIGNED(16, int16_t, scan_4X8[TX_TYPES][32]);
    DECLARE_ALIGNED(16, int16_t, scan_8X4[TX_TYPES][32]);
    DECLARE_ALIGNED(16, int16_t, scan_8X16[TX_TYPES][128]);
    DECLARE_ALIGNED(16, int16_t, scan_16X8[TX_TYPES][128]);
    DECLARE_ALIGNED(16, int16_t, scan_16X32[TX_TYPES][512]);
    DECLARE_ALIGNED(16, int16_t, scan_32X16[TX_TYPES][512]);
  
  #if CONFIG_CB4X4
    DECLARE_ALIGNED(16, int16_t, iscan_2x2[TX_TYPES][4]);
  #endif
    DECLARE_ALIGNED(16, int16_t, iscan_4X4[TX_TYPES][16]);
    DECLARE_ALIGNED(16, int16_t, iscan_8X8[TX_TYPES][64]);
    DECLARE_ALIGNED(16, int16_t, iscan_16X16[TX_TYPES][256]);
    DECLARE_ALIGNED(16, int16_t, iscan_32X32[TX_TYPES][1024]);
  
    DECLARE_ALIGNED(16, int16_t, iscan_4X8[TX_TYPES][32]);
    DECLARE_ALIGNED(16, int16_t, iscan_8X4[TX_TYPES][32]);
    DECLARE_ALIGNED(16, int16_t, iscan_8X16[TX_TYPES][128]);
    DECLARE_ALIGNED(16, int16_t, iscan_16X8[TX_TYPES][128]);
    DECLARE_ALIGNED(16, int16_t, iscan_16X32[TX_TYPES][512]);
    DECLARE_ALIGNED(16, int16_t, iscan_32X16[TX_TYPES][512]);
  
  #if CONFIG_CB4X4
    int16_t nb_2x2[TX_TYPES][(4 + 1) * 2];
  #endif
    int16_t nb_4X4[TX_TYPES][(16 + 1) * 2];
    int16_t nb_8X8[TX_TYPES][(64 + 1) * 2];
    int16_t nb_16X16[TX_TYPES][(256 + 1) * 2];
    int16_t nb_32X32[TX_TYPES][(1024 + 1) * 2];
  
    int16_t nb_4X8[TX_TYPES][(32 + 1) * 2];
    int16_t nb_8X4[TX_TYPES][(32 + 1) * 2];
    int16_t nb_8X16[TX_TYPES][(128 + 1) * 2];
    int16_t nb_16X8[TX_TYPES][(128 + 1) * 2];
    int16_t nb_16X32[TX_TYPES][(512 + 1) * 2];
    int16_t nb_32X16[TX_TYPES][(512 + 1) * 2];
  
    SCAN_ORDER sc[TX_SIZES_ALL][TX_TYPES];
  #endif  // CONFIG_ADAPT_SCAN
  
  #if CONFIG_LV_MAP
    aom_prob txb_skip[TX_SIZES][TXB_SKIP_CONTEXTS];
    aom_prob nz_map[TX_SIZES][PLANE_TYPES][SIG_COEF_CONTEXTS];
    aom_prob eob_flag[TX_SIZES][PLANE_TYPES][EOB_COEF_CONTEXTS];
    aom_prob dc_sign[PLANE_TYPES][DC_SIGN_CONTEXTS];
    aom_prob coeff_base[TX_SIZES][PLANE_TYPES][NUM_BASE_LEVELS]
                       [COEFF_BASE_CONTEXTS];
    aom_prob coeff_lps[TX_SIZES][PLANE_TYPES][LEVEL_CONTEXTS];
  #endif
  
  #if CONFIG_REF_MV
    aom_prob newmv_prob[NEWMV_MODE_CONTEXTS];
    aom_prob zeromv_prob[ZEROMV_MODE_CONTEXTS];
    aom_prob refmv_prob[REFMV_MODE_CONTEXTS];
    aom_prob drl_prob[DRL_MODE_CONTEXTS];
  
  #if CONFIG_EXT_INTER
    aom_prob new2mv_prob;
  #endif  // CONFIG_EXT_INTER
  #endif  // CONFIG_REF_MV
  
    aom_prob inter_mode_probs[INTER_MODE_CONTEXTS][INTER_MODES - 1];
  #if CONFIG_EXT_INTER
    aom_prob inter_compound_mode_probs[INTER_MODE_CONTEXTS]
                                      [INTER_COMPOUND_MODES - 1];
    aom_prob compound_type_prob[BLOCK_SIZES][COMPOUND_TYPES - 1];
    aom_prob interintra_prob[BLOCK_SIZE_GROUPS];
    aom_prob interintra_mode_prob[BLOCK_SIZE_GROUPS][INTERINTRA_MODES - 1];
    aom_prob wedge_interintra_prob[BLOCK_SIZES];
  #endif  // CONFIG_EXT_INTER
  #if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
    aom_prob motion_mode_prob[BLOCK_SIZES][MOTION_MODES - 1];
  #if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
    aom_prob obmc_prob[BLOCK_SIZES];
  #endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  #endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
    aom_prob intra_inter_prob[INTRA_INTER_CONTEXTS];
    aom_prob comp_inter_prob[COMP_INTER_CONTEXTS];
    aom_prob single_ref_prob[REF_CONTEXTS][SINGLE_REFS - 1];
  #if CONFIG_EXT_REFS
    aom_prob comp_ref_prob[REF_CONTEXTS][FWD_REFS - 1];
    aom_prob comp_bwdref_prob[REF_CONTEXTS][BWD_REFS - 1];
  #else
    aom_prob comp_ref_prob[REF_CONTEXTS][COMP_REFS - 1];
  #endif  // CONFIG_EXT_REFS
    aom_prob tx_size_probs[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][MAX_TX_DEPTH];
  #if CONFIG_VAR_TX
    aom_prob txfm_partition_prob[TXFM_PARTITION_CONTEXTS];
  #endif
    aom_prob skip_probs[SKIP_CONTEXTS];
  #if CONFIG_REF_MV
    nmv_context nmvc[NMV_CONTEXTS];
  #else
    nmv_context nmvc;
  #endif
    int initialized;
  #if CONFIG_EXT_TX
    aom_prob inter_ext_tx_prob[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES - 1];
    aom_prob intra_ext_tx_prob[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                              [TX_TYPES - 1];
  #else
    aom_prob intra_ext_tx_prob[EXT_TX_SIZES][TX_TYPES][TX_TYPES - 1];
    aom_prob inter_ext_tx_prob[EXT_TX_SIZES][TX_TYPES - 1];
  #endif  // CONFIG_EXT_TX
  #if CONFIG_SUPERTX
    aom_prob supertx_prob[PARTITION_SUPERTX_CONTEXTS][TX_SIZES];
  #endif  // CONFIG_SUPERTX
    struct segmentation_probs seg;
  #if CONFIG_EXT_INTRA
  #if CONFIG_INTRA_INTERP
    aom_prob intra_filter_probs[INTRA_FILTERS + 1][INTRA_FILTERS - 1];
  #endif  // CONFIG_INTRA_INTERP
  #endif  // CONFIG_EXT_INTRA
  #if CONFIG_FILTER_INTRA
    aom_prob filter_intra_probs[PLANE_TYPES];
  #endif  // CONFIG_FILTER_INTRA
  #if CONFIG_GLOBAL_MOTION
    aom_prob global_motion_types_prob[GLOBAL_TRANS_TYPES - 1];
  #endif  // CONFIG_GLOBAL_MOTION
  #if CONFIG_LOOP_RESTORATION
    aom_prob switchable_restore_prob[RESTORE_SWITCHABLE_TYPES - 1];
  #endif  // CONFIG_LOOP_RESTORATION
  #if CONFIG_EC_MULTISYMBOL
    aom_cdf_prob y_mode_cdf[BLOCK_SIZE_GROUPS][CDF_SIZE(INTRA_MODES)];
    aom_cdf_prob uv_mode_cdf[INTRA_MODES][CDF_SIZE(INTRA_MODES)];
  #if CONFIG_EXT_PARTITION_TYPES
    aom_cdf_prob partition_cdf[PARTITION_CONTEXTS][CDF_SIZE(EXT_PARTITION_TYPES)];
  #else
    aom_cdf_prob partition_cdf[PARTITION_CONTEXTS][CDF_SIZE(PARTITION_TYPES)];
  #endif
    aom_cdf_prob switchable_interp_cdf[SWITCHABLE_FILTER_CONTEXTS]
                                      [CDF_SIZE(SWITCHABLE_FILTERS)];
    aom_cdf_prob inter_mode_cdf[INTER_MODE_CONTEXTS][CDF_SIZE(INTER_MODES)];
    /* Keep track of kf_y_cdf here, as this makes handling
       multiple copies for adaptation in tiles easier */
    aom_cdf_prob kf_y_cdf[INTRA_MODES][INTRA_MODES][CDF_SIZE(INTRA_MODES)];
    aom_cdf_prob tx_size_cdf[MAX_TX_DEPTH][TX_SIZE_CONTEXTS]
                            [CDF_SIZE(MAX_TX_DEPTH + 1)];
  #if CONFIG_DELTA_Q
    aom_cdf_prob delta_q_cdf[CDF_SIZE(DELTA_Q_PROBS + 1)];
  #endif  // CONFIG_DELTA_Q
  #if CONFIG_EXT_TX
    aom_cdf_prob intra_ext_tx_cdf[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                                 [CDF_SIZE(TX_TYPES)];
    aom_cdf_prob inter_ext_tx_cdf[EXT_TX_SETS_INTER][EXT_TX_SIZES]
                                 [CDF_SIZE(TX_TYPES)];
  #else
    aom_cdf_prob intra_ext_tx_cdf[EXT_TX_SIZES][TX_TYPES][CDF_SIZE(TX_TYPES)];
    aom_cdf_prob inter_ext_tx_cdf[EXT_TX_SIZES][CDF_SIZE(TX_TYPES)];
  #endif  // CONFIG_EXT_TX
  #if CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
    aom_cdf_prob intra_filter_cdf[INTRA_FILTERS + 1][CDF_SIZE(INTRA_FILTERS)];
  #endif  // CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
  #endif  // CONFIG_EC_MULTISYMBOL
  #if CONFIG_DELTA_Q
    aom_prob delta_q_prob[DELTA_Q_PROBS];
  #endif
  #if CONFIG_PVQ
    // TODO(any): If PVQ is enabled, most of coefficient related cdf,
    // such as coef_cdfs[], coef_tail_cdfs[], and coef_heaf_cdfs[] can be removed.
    od_adapt_ctx pvq_context;
  #endif  // CONFIG_PVQ
  } FRAME_CONTEXT;
  
  typedef struct FRAME_COUNTS {
    // Note: This structure should only contain 'unsigned int' fields, or
    // aggregates built solely from 'unsigned int' fields/elements
    unsigned int kf_y_mode[INTRA_MODES][INTRA_MODES][INTRA_MODES];
    unsigned int y_mode[BLOCK_SIZE_GROUPS][INTRA_MODES];
    unsigned int uv_mode[INTRA_MODES][INTRA_MODES];
  #if CONFIG_EXT_PARTITION_TYPES
    unsigned int partition[PARTITION_CONTEXTS][EXT_PARTITION_TYPES];
  #else
    unsigned int partition[PARTITION_CONTEXTS][PARTITION_TYPES];
  #endif
    av1_coeff_count_model coef[TX_SIZES][PLANE_TYPES];
    unsigned int eob_branch[TX_SIZES][PLANE_TYPES][REF_TYPES][COEF_BANDS]
                           [COEFF_CONTEXTS];
    unsigned int switchable_interp[SWITCHABLE_FILTER_CONTEXTS]
                                  [SWITCHABLE_FILTERS];
  #if CONFIG_ADAPT_SCAN
  #if CONFIG_CB4X4
    unsigned int non_zero_count_2x2[TX_TYPES][4];
  #endif  // CONFIG_CB4X4
    unsigned int non_zero_count_4X4[TX_TYPES][16];
    unsigned int non_zero_count_8X8[TX_TYPES][64];
    unsigned int non_zero_count_16X16[TX_TYPES][256];
    unsigned int non_zero_count_32X32[TX_TYPES][1024];
  
    unsigned int non_zero_count_4x8[TX_TYPES][32];
    unsigned int non_zero_count_8x4[TX_TYPES][32];
    unsigned int non_zero_count_8x16[TX_TYPES][128];
    unsigned int non_zero_count_16x8[TX_TYPES][128];
    unsigned int non_zero_count_16x32[TX_TYPES][512];
    unsigned int non_zero_count_32x16[TX_TYPES][512];
  
    unsigned int txb_count[TX_SIZES_ALL][TX_TYPES];
  #endif  // CONFIG_ADAPT_SCAN
  
  #if CONFIG_LV_MAP
    unsigned int txb_skip[TX_SIZES][TXB_SKIP_CONTEXTS][2];
    unsigned int nz_map[TX_SIZES][PLANE_TYPES][SIG_COEF_CONTEXTS][2];
    unsigned int eob_flag[TX_SIZES][PLANE_TYPES][EOB_COEF_CONTEXTS][2];
    unsigned int dc_sign[PLANE_TYPES][DC_SIGN_CONTEXTS][2];
    unsigned int coeff_base[TX_SIZES][PLANE_TYPES][NUM_BASE_LEVELS]
                           [COEFF_BASE_CONTEXTS][2];
    unsigned int coeff_lps[TX_SIZES][PLANE_TYPES][LEVEL_CONTEXTS][2];
  #endif  // CONFIG_LV_MAP
  
  #if CONFIG_EC_MULTISYMBOL
    av1_blockz_count_model blockz_count[TX_SIZES][PLANE_TYPES];
  #endif
  
  #if CONFIG_REF_MV
    unsigned int newmv_mode[NEWMV_MODE_CONTEXTS][2];
    unsigned int zeromv_mode[ZEROMV_MODE_CONTEXTS][2];
    unsigned int refmv_mode[REFMV_MODE_CONTEXTS][2];
    unsigned int drl_mode[DRL_MODE_CONTEXTS][2];
  #if CONFIG_EXT_INTER
    unsigned int new2mv_mode[2];
  #endif  // CONFIG_EXT_INTER
  #endif
  
    unsigned int inter_mode[INTER_MODE_CONTEXTS][INTER_MODES];
  #if CONFIG_EXT_INTER
    unsigned int inter_compound_mode[INTER_MODE_CONTEXTS][INTER_COMPOUND_MODES];
    unsigned int interintra[BLOCK_SIZE_GROUPS][2];
    unsigned int interintra_mode[BLOCK_SIZE_GROUPS][INTERINTRA_MODES];
    unsigned int wedge_interintra[BLOCK_SIZES][2];
    unsigned int compound_interinter[BLOCK_SIZES][COMPOUND_TYPES];
  #endif  // CONFIG_EXT_INTER
  #if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
    unsigned int motion_mode[BLOCK_SIZES][MOTION_MODES];
  #if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
    unsigned int obmc[BLOCK_SIZES][2];
  #endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  #endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
    unsigned int intra_inter[INTRA_INTER_CONTEXTS][2];
    unsigned int comp_inter[COMP_INTER_CONTEXTS][2];
    unsigned int single_ref[REF_CONTEXTS][SINGLE_REFS - 1][2];
  #if CONFIG_EXT_REFS
    unsigned int comp_ref[REF_CONTEXTS][FWD_REFS - 1][2];
    unsigned int comp_bwdref[REF_CONTEXTS][BWD_REFS - 1][2];
  #else
    unsigned int comp_ref[REF_CONTEXTS][COMP_REFS - 1][2];
  #endif  // CONFIG_EXT_REFS
    // TODO(any): tx_size_totals is only used by the encoder to decide whether
    // to use forward updates for the coeff probs, and as such it does not really
    // belong into this structure.
    unsigned int tx_size_totals[TX_SIZES];
    unsigned int tx_size[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][TX_SIZES];
  #if CONFIG_VAR_TX
    unsigned int txfm_partition[TXFM_PARTITION_CONTEXTS][2];
  #endif
    unsigned int skip[SKIP_CONTEXTS][2];
  #if CONFIG_REF_MV
    nmv_context_counts mv[NMV_CONTEXTS];
  #else
    nmv_context_counts mv;
  #endif
  #if CONFIG_DELTA_Q
    unsigned int delta_q[DELTA_Q_PROBS][2];
  #endif
  #if CONFIG_EXT_TX
  #if CONFIG_RECT_TX
    unsigned int tx_size_implied[TX_SIZES][TX_SIZES];
  #endif  // CONFIG_RECT_TX
    unsigned int inter_ext_tx[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES];
    unsigned int intra_ext_tx[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                             [TX_TYPES];
  #else
    unsigned int intra_ext_tx[EXT_TX_SIZES][TX_TYPES][TX_TYPES];
    unsigned int inter_ext_tx[EXT_TX_SIZES][TX_TYPES];
  #endif  // CONFIG_EXT_TX
  #if CONFIG_SUPERTX
    unsigned int supertx[PARTITION_SUPERTX_CONTEXTS][TX_SIZES][2];
    unsigned int supertx_size[TX_SIZES];
  #endif  // CONFIG_SUPERTX
    struct seg_counts seg;
  #if CONFIG_EXT_INTRA
  #if CONFIG_INTRA_INTERP
    unsigned int intra_filter[INTRA_FILTERS + 1][INTRA_FILTERS];
  #endif  // CONFIG_INTRA_INTERP
  #endif  // CONFIG_EXT_INTRA
  #if CONFIG_FILTER_INTRA
    unsigned int filter_intra[PLANE_TYPES][2];
  #endif  // CONFIG_FILTER_INTRA
  } FRAME_COUNTS;
  
  // Default probabilities for signaling Intra mode for Y plane -- used only for
  // intra-only frames. ('default_if_y_probs' is used for inter frames).
  // Contexts used: Intra mode (Y plane) of 'above' and 'left' blocks.
  extern const aom_prob av1_kf_y_mode_prob[INTRA_MODES][INTRA_MODES]
                                          [INTRA_MODES - 1];
  #if CONFIG_EC_MULTISYMBOL
  // CDF version of 'av1_kf_y_mode_prob'.
  extern const aom_cdf_prob av1_kf_y_mode_cdf[INTRA_MODES][INTRA_MODES]
                                             [CDF_SIZE(INTRA_MODES)];
  #endif
  
  #if CONFIG_PALETTE
  extern const aom_prob av1_default_palette_y_mode_prob[PALETTE_BLOCK_SIZES]
                                                       [PALETTE_Y_MODE_CONTEXTS];
  extern const aom_prob
      av1_default_palette_uv_mode_prob[PALETTE_UV_MODE_CONTEXTS];
  extern const aom_prob av1_default_palette_y_size_prob[PALETTE_BLOCK_SIZES]
                                                       [PALETTE_SIZES - 1];
  extern const aom_prob av1_default_palette_uv_size_prob[PALETTE_BLOCK_SIZES]
                                                        [PALETTE_SIZES - 1];
  extern const aom_prob av1_default_palette_y_color_index_prob
      [PALETTE_SIZES][PALETTE_COLOR_INDEX_CONTEXTS][PALETTE_COLORS - 1];
  extern const aom_prob av1_default_palette_uv_color_index_prob
      [PALETTE_SIZES][PALETTE_COLOR_INDEX_CONTEXTS][PALETTE_COLORS - 1];
  #endif  // CONFIG_PALETTE
  
  extern const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)];
  extern const aom_tree_index av1_inter_mode_tree[TREE_SIZE(INTER_MODES)];
  #if CONFIG_EC_MULTISYMBOL
  extern int av1_intra_mode_ind[INTRA_MODES];
  extern int av1_intra_mode_inv[INTRA_MODES];
  extern int av1_inter_mode_ind[INTER_MODES];
  extern int av1_inter_mode_inv[INTER_MODES];
  #if CONFIG_EXT_TX
  extern int av1_ext_tx_intra_ind[EXT_TX_SETS_INTRA][TX_TYPES];
  extern int av1_ext_tx_intra_inv[EXT_TX_SETS_INTRA][TX_TYPES];
  extern int av1_ext_tx_inter_ind[EXT_TX_SETS_INTER][TX_TYPES];
  extern int av1_ext_tx_inter_inv[EXT_TX_SETS_INTER][TX_TYPES];
  #endif
  #endif
  
  #if CONFIG_EXT_INTER
  extern const aom_tree_index
      av1_interintra_mode_tree[TREE_SIZE(INTERINTRA_MODES)];
  extern const aom_tree_index
      av1_inter_compound_mode_tree[TREE_SIZE(INTER_COMPOUND_MODES)];
  extern const aom_tree_index av1_compound_type_tree[TREE_SIZE(COMPOUND_TYPES)];
  #endif  // CONFIG_EXT_INTER
  extern const aom_tree_index av1_partition_tree[TREE_SIZE(PARTITION_TYPES)];
  #if CONFIG_EXT_PARTITION_TYPES
  extern const aom_tree_index
      av1_ext_partition_tree[TREE_SIZE(EXT_PARTITION_TYPES)];
  #endif
  extern const aom_tree_index
      av1_switchable_interp_tree[TREE_SIZE(SWITCHABLE_FILTERS)];
  #if CONFIG_PALETTE
  extern const aom_tree_index av1_palette_size_tree[TREE_SIZE(PALETTE_SIZES)];
  extern const aom_tree_index
      av1_palette_color_index_tree[PALETTE_SIZES][TREE_SIZE(PALETTE_COLORS)];
  #endif  // CONFIG_PALETTE
  extern const aom_tree_index av1_tx_size_tree[MAX_TX_DEPTH][TREE_SIZE(TX_SIZES)];
  #if CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
  extern const aom_tree_index av1_intra_filter_tree[TREE_SIZE(INTRA_FILTERS)];
  #endif  // CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
  #if CONFIG_EXT_TX
  extern const aom_tree_index av1_ext_tx_inter_tree[EXT_TX_SETS_INTER]
                                                   [TREE_SIZE(TX_TYPES)];
  extern const aom_tree_index av1_ext_tx_intra_tree[EXT_TX_SETS_INTRA]
                                                   [TREE_SIZE(TX_TYPES)];
  #else
  extern const aom_tree_index av1_ext_tx_tree[TREE_SIZE(TX_TYPES)];
  #endif  // CONFIG_EXT_TX
  #if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  extern const aom_tree_index av1_motion_mode_tree[TREE_SIZE(MOTION_MODES)];
  #endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  
  #if CONFIG_LOOP_RESTORATION
  #define RESTORE_NONE_SGRPROJ_PROB 64
  #define RESTORE_NONE_BILATERAL_PROB 16
  #define RESTORE_NONE_WIENER_PROB 64
  #define RESTORE_NONE_DOMAINTXFMRF_PROB 64
  extern const aom_tree_index
      av1_switchable_restore_tree[TREE_SIZE(RESTORE_SWITCHABLE_TYPES)];
  #endif  // CONFIG_LOOP_RESTORATION
  #if CONFIG_EC_MULTISYMBOL
  extern int av1_switchable_interp_ind[SWITCHABLE_FILTERS];
  extern int av1_switchable_interp_inv[SWITCHABLE_FILTERS];
  
  void av1_set_mode_cdfs(struct AV1Common *cm);
  #endif
  
  void av1_setup_past_independence(struct AV1Common *cm);
  
  void av1_adapt_intra_frame_probs(struct AV1Common *cm);
  void av1_adapt_inter_frame_probs(struct AV1Common *cm);
  #if CONFIG_EC_MULTISYMBOL && !CONFIG_EXT_TX
  extern int av1_ext_tx_ind[TX_TYPES];
  extern int av1_ext_tx_inv[TX_TYPES];
  #endif
  
  static INLINE int av1_ceil_log2(int n) {
    int i = 1, p = 2;
    while (p < n) {
      i++;
      p = p << 1;
    }
    return i;
  }
  
  #if CONFIG_PALETTE
  // Returns the context for palette color index at row 'r' and column 'c',
  // along with the 'color_order' of neighbors and the 'color_idx'.
  // The 'color_map' is a 2D array with the given 'stride'.
  int av1_get_palette_color_index_context(const uint8_t *color_map, int stride,
                                          int r, int c, int palette_size,
                                          uint8_t *color_order, int *color_idx);
  #endif  // CONFIG_PALETTE
  
  #ifdef __cplusplus
  }  // extern "C"
  #endif
  
  #endif  // AV1_COMMON_ENTROPYMODE_H_
  