tables.c (53918B)
1 /* 2 * Copyright © 2018-2021, VideoLAN and dav1d authors 3 * Copyright © 2018, Two Orioles, LLC 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions are met: 8 * 9 * 1. Redistributions of source code must retain the above copyright notice, this 10 * list of conditions and the following disclaimer. 11 * 12 * 2. Redistributions in binary form must reproduce the above copyright notice, 13 * this list of conditions and the following disclaimer in the documentation 14 * and/or other materials provided with the distribution. 15 * 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND 17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 18 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 19 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR 20 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 21 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 22 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 23 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 25 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 26 */ 27 28 #include "config.h" 29 30 #include <stdint.h> 31 32 #include "common/attributes.h" 33 34 #include "src/levels.h" 35 #include "src/tables.h" 36 37 const uint8_t dav1d_al_part_ctx[2][N_BL_LEVELS][N_PARTITIONS] = { 38 { 39 // partitions: 40 // none, h, v, split, tts, tbs, tls, trs, h4, v4 41 { 0x00, 0x00, 0x10, -1, 0x00, 0x10, 0x10, 0x10, -1, -1 }, // bl128 42 { 0x10, 0x10, 0x18, -1, 0x10, 0x18, 0x18, 0x18, 0x10, 0x1c }, // bl64 43 { 0x18, 0x18, 0x1c, -1, 0x18, 0x1c, 0x1c, 0x1c, 0x18, 0x1e }, // bl32 44 { 0x1c, 0x1c, 0x1e, -1, 0x1c, 0x1e, 0x1e, 0x1e, 0x1c, 0x1f }, // bl16 45 { 0x1e, 0x1e, 0x1f, 0x1f, -1, -1, -1, -1, -1, -1 }, // bl8 46 }, { 47 { 0x00, 0x10, 0x00, -1, 0x10, 0x10, 0x00, 0x10, -1, -1 }, // bl128 48 { 0x10, 0x18, 0x10, -1, 0x18, 0x18, 0x10, 0x18, 0x1c, 0x10 }, // bl64 49 { 0x18, 0x1c, 0x18, -1, 0x1c, 0x1c, 0x18, 0x1c, 0x1e, 0x18 }, // bl32 50 { 0x1c, 0x1e, 0x1c, -1, 0x1e, 0x1e, 0x1c, 0x1e, 0x1f, 0x1c }, // bl16 51 { 0x1e, 0x1f, 0x1e, 0x1f, -1, -1, -1, -1, -1, -1 }, // bl8 52 } 53 }; 54 55 const uint8_t /* enum BlockSize */ 56 dav1d_block_sizes[N_BL_LEVELS][N_PARTITIONS][2] = 57 { 58 [BL_128X128] = { 59 [PARTITION_NONE] = { BS_128x128 }, 60 [PARTITION_H] = { BS_128x64 }, 61 [PARTITION_V] = { BS_64x128 }, 62 [PARTITION_T_TOP_SPLIT] = { BS_64x64, BS_128x64 }, 63 [PARTITION_T_BOTTOM_SPLIT] = { BS_128x64, BS_64x64 }, 64 [PARTITION_T_LEFT_SPLIT] = { BS_64x64, BS_64x128 }, 65 [PARTITION_T_RIGHT_SPLIT] = { BS_64x128, BS_64x64 }, 66 }, [BL_64X64] = { 67 [PARTITION_NONE] = { BS_64x64 }, 68 [PARTITION_H] = { BS_64x32 }, 69 [PARTITION_V] = { BS_32x64 }, 70 [PARTITION_T_TOP_SPLIT] = { BS_32x32, BS_64x32 }, 71 [PARTITION_T_BOTTOM_SPLIT] = { BS_64x32, BS_32x32 }, 72 [PARTITION_T_LEFT_SPLIT] = { BS_32x32, BS_32x64 }, 73 [PARTITION_T_RIGHT_SPLIT] = { BS_32x64, BS_32x32 }, 74 [PARTITION_H4] = { BS_64x16 }, 75 [PARTITION_V4] = { BS_16x64 }, 76 }, [BL_32X32] = { 77 [PARTITION_NONE] = { BS_32x32 }, 78 [PARTITION_H] = { BS_32x16 }, 79 [PARTITION_V] = { BS_16x32 }, 80 [PARTITION_T_TOP_SPLIT] = { BS_16x16, BS_32x16 }, 81 [PARTITION_T_BOTTOM_SPLIT] = { BS_32x16, BS_16x16 }, 82 [PARTITION_T_LEFT_SPLIT] = { BS_16x16, BS_16x32 }, 83 [PARTITION_T_RIGHT_SPLIT] = { BS_16x32, BS_16x16 }, 84 [PARTITION_H4] = { BS_32x8 }, 85 [PARTITION_V4] = { BS_8x32 }, 86 }, [BL_16X16] = { 87 [PARTITION_NONE] = { BS_16x16 }, 88 [PARTITION_H] = { BS_16x8 }, 89 [PARTITION_V] = { BS_8x16 }, 90 [PARTITION_T_TOP_SPLIT] = { BS_8x8, BS_16x8 }, 91 [PARTITION_T_BOTTOM_SPLIT] = { BS_16x8, BS_8x8 }, 92 [PARTITION_T_LEFT_SPLIT] = { BS_8x8, BS_8x16 }, 93 [PARTITION_T_RIGHT_SPLIT] = { BS_8x16, BS_8x8 }, 94 [PARTITION_H4] = { BS_16x4 }, 95 [PARTITION_V4] = { BS_4x16 }, 96 }, [BL_8X8] = { 97 [PARTITION_NONE] = { BS_8x8 }, 98 [PARTITION_H] = { BS_8x4 }, 99 [PARTITION_V] = { BS_4x8 }, 100 [PARTITION_SPLIT] = { BS_4x4 }, 101 } 102 }; 103 104 const uint8_t dav1d_block_dimensions[N_BS_SIZES][4] = { 105 [BS_128x128] = { 32, 32, 5, 5 }, 106 [BS_128x64] = { 32, 16, 5, 4 }, 107 [BS_64x128] = { 16, 32, 4, 5 }, 108 [BS_64x64] = { 16, 16, 4, 4 }, 109 [BS_64x32] = { 16, 8, 4, 3 }, 110 [BS_64x16] = { 16, 4, 4, 2 }, 111 [BS_32x64] = { 8, 16, 3, 4 }, 112 [BS_32x32] = { 8, 8, 3, 3 }, 113 [BS_32x16] = { 8, 4, 3, 2 }, 114 [BS_32x8] = { 8, 2, 3, 1 }, 115 [BS_16x64] = { 4, 16, 2, 4 }, 116 [BS_16x32] = { 4, 8, 2, 3 }, 117 [BS_16x16] = { 4, 4, 2, 2 }, 118 [BS_16x8] = { 4, 2, 2, 1 }, 119 [BS_16x4] = { 4, 1, 2, 0 }, 120 [BS_8x32] = { 2, 8, 1, 3 }, 121 [BS_8x16] = { 2, 4, 1, 2 }, 122 [BS_8x8] = { 2, 2, 1, 1 }, 123 [BS_8x4] = { 2, 1, 1, 0 }, 124 [BS_4x16] = { 1, 4, 0, 2 }, 125 [BS_4x8] = { 1, 2, 0, 1 }, 126 [BS_4x4] = { 1, 1, 0, 0 }, 127 }; 128 129 const TxfmInfo dav1d_txfm_dimensions[N_RECT_TX_SIZES] = { 130 [ TX_4X4] = { .w = 1, .h = 1, .lw = 0, .lh = 0, 131 .min = 0, .max = 0, .ctx = 0 }, 132 [ TX_8X8] = { .w = 2, .h = 2, .lw = 1, .lh = 1, 133 .min = 1, .max = 1, .sub = TX_4X4, .ctx = 1 }, 134 [ TX_16X16] = { .w = 4, .h = 4, .lw = 2, .lh = 2, 135 .min = 2, .max = 2, .sub = TX_8X8, .ctx = 2 }, 136 [ TX_32X32] = { .w = 8, .h = 8, .lw = 3, .lh = 3, 137 .min = 3, .max = 3, .sub = TX_16X16, .ctx = 3 }, 138 [ TX_64X64] = { .w = 16, .h = 16, .lw = 4, .lh = 4, 139 .min = 4, .max = 4, .sub = TX_32X32, .ctx = 4 }, 140 [RTX_4X8] = { .w = 1, .h = 2, .lw = 0, .lh = 1, 141 .min = 0, .max = 1, .sub = TX_4X4, .ctx = 1 }, 142 [RTX_8X4] = { .w = 2, .h = 1, .lw = 1, .lh = 0, 143 .min = 0, .max = 1, .sub = TX_4X4, .ctx = 1 }, 144 [RTX_8X16] = { .w = 2, .h = 4, .lw = 1, .lh = 2, 145 .min = 1, .max = 2, .sub = TX_8X8, .ctx = 2 }, 146 [RTX_16X8] = { .w = 4, .h = 2, .lw = 2, .lh = 1, 147 .min = 1, .max = 2, .sub = TX_8X8, .ctx = 2 }, 148 [RTX_16X32] = { .w = 4, .h = 8, .lw = 2, .lh = 3, 149 .min = 2, .max = 3, .sub = TX_16X16, .ctx = 3 }, 150 [RTX_32X16] = { .w = 8, .h = 4, .lw = 3, .lh = 2, 151 .min = 2, .max = 3, .sub = TX_16X16, .ctx = 3 }, 152 [RTX_32X64] = { .w = 8, .h = 16, .lw = 3, .lh = 4, 153 .min = 3, .max = 4, .sub = TX_32X32, .ctx = 4 }, 154 [RTX_64X32] = { .w = 16, .h = 8, .lw = 4, .lh = 3, 155 .min = 3, .max = 4, .sub = TX_32X32, .ctx = 4 }, 156 [RTX_4X16] = { .w = 1, .h = 4, .lw = 0, .lh = 2, 157 .min = 0, .max = 2, .sub = RTX_4X8, .ctx = 1 }, 158 [RTX_16X4] = { .w = 4, .h = 1, .lw = 2, .lh = 0, 159 .min = 0, .max = 2, .sub = RTX_8X4, .ctx = 1 }, 160 [RTX_8X32] = { .w = 2, .h = 8, .lw = 1, .lh = 3, 161 .min = 1, .max = 3, .sub = RTX_8X16, .ctx = 2 }, 162 [RTX_32X8] = { .w = 8, .h = 2, .lw = 3, .lh = 1, 163 .min = 1, .max = 3, .sub = RTX_16X8, .ctx = 2 }, 164 [RTX_16X64] = { .w = 4, .h = 16, .lw = 2, .lh = 4, 165 .min = 2, .max = 4, .sub = RTX_16X32, .ctx = 3 }, 166 [RTX_64X16] = { .w = 16, .h = 4, .lw = 4, .lh = 2, 167 .min = 2, .max = 4, .sub = RTX_32X16, .ctx = 3 }, 168 }; 169 170 const uint8_t /* enum (Rect)TxfmSize */ 171 dav1d_max_txfm_size_for_bs[N_BS_SIZES][4 /* y, 420, 422, 444 */] = 172 { 173 [BS_128x128] = { TX_64X64, TX_32X32, TX_32X32, TX_32X32 }, 174 [BS_128x64] = { TX_64X64, TX_32X32, TX_32X32, TX_32X32 }, 175 [BS_64x128] = { TX_64X64, TX_32X32, 0, TX_32X32 }, 176 [BS_64x64] = { TX_64X64, TX_32X32, TX_32X32, TX_32X32 }, 177 [BS_64x32] = { RTX_64X32, RTX_32X16, TX_32X32, TX_32X32 }, 178 [BS_64x16] = { RTX_64X16, RTX_32X8, RTX_32X16, RTX_32X16 }, 179 [BS_32x64] = { RTX_32X64, RTX_16X32, 0, TX_32X32 }, 180 [BS_32x32] = { TX_32X32, TX_16X16, RTX_16X32, TX_32X32 }, 181 [BS_32x16] = { RTX_32X16, RTX_16X8, TX_16X16, RTX_32X16 }, 182 [BS_32x8] = { RTX_32X8, RTX_16X4, RTX_16X8, RTX_32X8 }, 183 [BS_16x64] = { RTX_16X64, RTX_8X32, 0, RTX_16X32 }, 184 [BS_16x32] = { RTX_16X32, RTX_8X16, 0, RTX_16X32 }, 185 [BS_16x16] = { TX_16X16, TX_8X8, RTX_8X16, TX_16X16 }, 186 [BS_16x8] = { RTX_16X8, RTX_8X4, TX_8X8, RTX_16X8 }, 187 [BS_16x4] = { RTX_16X4, RTX_8X4, RTX_8X4, RTX_16X4 }, 188 [BS_8x32] = { RTX_8X32, RTX_4X16, 0, RTX_8X32 }, 189 [BS_8x16] = { RTX_8X16, RTX_4X8, 0, RTX_8X16 }, 190 [BS_8x8] = { TX_8X8, TX_4X4, RTX_4X8, TX_8X8 }, 191 [BS_8x4] = { RTX_8X4, TX_4X4, TX_4X4, RTX_8X4 }, 192 [BS_4x16] = { RTX_4X16, RTX_4X8, 0, RTX_4X16 }, 193 [BS_4x8] = { RTX_4X8, TX_4X4, 0, RTX_4X8 }, 194 [BS_4x4] = { TX_4X4, TX_4X4, TX_4X4, TX_4X4 }, 195 }; 196 197 const uint8_t /* enum TxfmType */ 198 dav1d_txtp_from_uvmode[N_UV_INTRA_PRED_MODES] = 199 { 200 [DC_PRED] = DCT_DCT, 201 [VERT_PRED] = ADST_DCT, 202 [HOR_PRED] = DCT_ADST, 203 [DIAG_DOWN_LEFT_PRED] = DCT_DCT, 204 [DIAG_DOWN_RIGHT_PRED] = ADST_ADST, 205 [VERT_RIGHT_PRED] = ADST_DCT, 206 [HOR_DOWN_PRED] = DCT_ADST, 207 [HOR_UP_PRED] = DCT_ADST, 208 [VERT_LEFT_PRED] = ADST_DCT, 209 [SMOOTH_PRED] = ADST_ADST, 210 [SMOOTH_V_PRED] = ADST_DCT, 211 [SMOOTH_H_PRED] = DCT_ADST, 212 [PAETH_PRED] = ADST_ADST, 213 }; 214 215 const uint8_t /* enum InterPredMode */ 216 dav1d_comp_inter_pred_modes[N_COMP_INTER_PRED_MODES][2] = 217 { 218 [NEARESTMV_NEARESTMV] = { NEARESTMV, NEARESTMV }, 219 [NEARMV_NEARMV] = { NEARMV, NEARMV }, 220 [NEWMV_NEWMV] = { NEWMV, NEWMV }, 221 [GLOBALMV_GLOBALMV] = { GLOBALMV, GLOBALMV }, 222 [NEWMV_NEARESTMV] = { NEWMV, NEARESTMV }, 223 [NEWMV_NEARMV] = { NEWMV, NEARMV }, 224 [NEARESTMV_NEWMV] = { NEARESTMV, NEWMV }, 225 [NEARMV_NEWMV] = { NEARMV, NEWMV }, 226 }; 227 228 const uint8_t dav1d_partition_type_count[N_BL_LEVELS] = { 229 [BL_128X128] = N_PARTITIONS - 3, 230 [BL_64X64] = N_PARTITIONS - 1, 231 [BL_32X32] = N_PARTITIONS - 1, 232 [BL_16X16] = N_PARTITIONS - 1, 233 [BL_8X8] = N_SUB8X8_PARTITIONS - 1, 234 }; 235 236 const uint8_t /* enum TxfmType */ dav1d_tx_types_per_set[40] = { 237 /* Intra2 */ 238 IDTX, DCT_DCT, ADST_ADST, ADST_DCT, DCT_ADST, 239 /* Intra1 */ 240 IDTX, DCT_DCT, V_DCT, H_DCT, ADST_ADST, ADST_DCT, DCT_ADST, 241 /* Inter2 */ 242 IDTX, V_DCT, H_DCT, DCT_DCT, ADST_DCT, DCT_ADST, FLIPADST_DCT, 243 DCT_FLIPADST, ADST_ADST, FLIPADST_FLIPADST, ADST_FLIPADST, FLIPADST_ADST, 244 /* Inter1 */ 245 IDTX, V_DCT, H_DCT, V_ADST, H_ADST, V_FLIPADST, H_FLIPADST, 246 DCT_DCT, ADST_DCT, DCT_ADST, FLIPADST_DCT, DCT_FLIPADST, 247 ADST_ADST, FLIPADST_FLIPADST, ADST_FLIPADST, FLIPADST_ADST, 248 }; 249 250 const uint8_t dav1d_ymode_size_context[N_BS_SIZES] = { 251 [BS_128x128] = 3, 252 [BS_128x64] = 3, 253 [BS_64x128] = 3, 254 [BS_64x64] = 3, 255 [BS_64x32] = 3, 256 [BS_64x16] = 2, 257 [BS_32x64] = 3, 258 [BS_32x32] = 3, 259 [BS_32x16] = 2, 260 [BS_32x8 ] = 1, 261 [BS_16x64] = 2, 262 [BS_16x32] = 2, 263 [BS_16x16] = 2, 264 [BS_16x8 ] = 1, 265 [BS_16x4 ] = 0, 266 [BS_8x32 ] = 1, 267 [BS_8x16 ] = 1, 268 [BS_8x8 ] = 1, 269 [BS_8x4 ] = 0, 270 [BS_4x16 ] = 0, 271 [BS_4x8 ] = 0, 272 [BS_4x4 ] = 0, 273 }; 274 275 const uint8_t dav1d_lo_ctx_offsets[3][5][5] = { 276 { /* w == h */ 277 { 0, 1, 6, 6, 21 }, 278 { 1, 6, 6, 21, 21 }, 279 { 6, 6, 21, 21, 21 }, 280 { 6, 21, 21, 21, 21 }, 281 { 21, 21, 21, 21, 21 }, 282 }, { /* w > h */ 283 { 0, 16, 6, 6, 21 }, 284 { 16, 16, 6, 21, 21 }, 285 { 16, 16, 21, 21, 21 }, 286 { 16, 16, 21, 21, 21 }, 287 { 16, 16, 21, 21, 21 }, 288 }, { /* w < h */ 289 { 0, 11, 11, 11, 11 }, 290 { 11, 11, 11, 11, 11 }, 291 { 6, 6, 21, 21, 21 }, 292 { 6, 21, 21, 21, 21 }, 293 { 21, 21, 21, 21, 21 }, 294 }, 295 }; 296 297 const uint8_t dav1d_skip_ctx[5][5] = { 298 { 1, 2, 2, 2, 3 }, 299 { 2, 4, 4, 4, 5 }, 300 { 2, 4, 4, 4, 5 }, 301 { 2, 4, 4, 4, 5 }, 302 { 3, 5, 5, 5, 6 }, 303 }; 304 305 const uint8_t /* enum TxClass */ dav1d_tx_type_class[N_TX_TYPES_PLUS_LL] = { 306 [DCT_DCT] = TX_CLASS_2D, 307 [ADST_DCT] = TX_CLASS_2D, 308 [DCT_ADST] = TX_CLASS_2D, 309 [ADST_ADST] = TX_CLASS_2D, 310 [FLIPADST_DCT] = TX_CLASS_2D, 311 [DCT_FLIPADST] = TX_CLASS_2D, 312 [FLIPADST_FLIPADST] = TX_CLASS_2D, 313 [ADST_FLIPADST] = TX_CLASS_2D, 314 [FLIPADST_ADST] = TX_CLASS_2D, 315 [IDTX] = TX_CLASS_2D, 316 [V_DCT] = TX_CLASS_V, 317 [H_DCT] = TX_CLASS_H, 318 [V_ADST] = TX_CLASS_V, 319 [H_ADST] = TX_CLASS_H, 320 [V_FLIPADST] = TX_CLASS_V, 321 [H_FLIPADST] = TX_CLASS_H, 322 [WHT_WHT] = TX_CLASS_2D, 323 }; 324 325 const uint8_t /* enum Filter2d */ dav1d_filter_2d[DAV1D_N_FILTERS][DAV1D_N_FILTERS] = { 326 [DAV1D_FILTER_8TAP_REGULAR] = { 327 [DAV1D_FILTER_8TAP_REGULAR] = FILTER_2D_8TAP_REGULAR, 328 [DAV1D_FILTER_8TAP_SHARP] = FILTER_2D_8TAP_REGULAR_SHARP, 329 [DAV1D_FILTER_8TAP_SMOOTH] = FILTER_2D_8TAP_REGULAR_SMOOTH, 330 }, [DAV1D_FILTER_8TAP_SHARP] = { 331 [DAV1D_FILTER_8TAP_REGULAR] = FILTER_2D_8TAP_SHARP_REGULAR, 332 [DAV1D_FILTER_8TAP_SHARP] = FILTER_2D_8TAP_SHARP, 333 [DAV1D_FILTER_8TAP_SMOOTH] = FILTER_2D_8TAP_SHARP_SMOOTH, 334 }, [DAV1D_FILTER_8TAP_SMOOTH] = { 335 [DAV1D_FILTER_8TAP_REGULAR] = FILTER_2D_8TAP_SMOOTH_REGULAR, 336 [DAV1D_FILTER_8TAP_SHARP] = FILTER_2D_8TAP_SMOOTH_SHARP, 337 [DAV1D_FILTER_8TAP_SMOOTH] = FILTER_2D_8TAP_SMOOTH, 338 }, [DAV1D_FILTER_BILINEAR] = { 339 [DAV1D_FILTER_BILINEAR] = FILTER_2D_BILINEAR, 340 } 341 }; 342 343 const uint8_t /* enum Dav1dFilterMode */ dav1d_filter_dir[N_2D_FILTERS][2] = { 344 [FILTER_2D_8TAP_REGULAR] = { DAV1D_FILTER_8TAP_REGULAR, DAV1D_FILTER_8TAP_REGULAR }, 345 [FILTER_2D_8TAP_REGULAR_SMOOTH] = { DAV1D_FILTER_8TAP_SMOOTH, DAV1D_FILTER_8TAP_REGULAR }, 346 [FILTER_2D_8TAP_REGULAR_SHARP] = { DAV1D_FILTER_8TAP_SHARP, DAV1D_FILTER_8TAP_REGULAR }, 347 [FILTER_2D_8TAP_SHARP_REGULAR] = { DAV1D_FILTER_8TAP_REGULAR, DAV1D_FILTER_8TAP_SHARP }, 348 [FILTER_2D_8TAP_SHARP_SMOOTH] = { DAV1D_FILTER_8TAP_SMOOTH, DAV1D_FILTER_8TAP_SHARP }, 349 [FILTER_2D_8TAP_SHARP] = { DAV1D_FILTER_8TAP_SHARP, DAV1D_FILTER_8TAP_SHARP }, 350 [FILTER_2D_8TAP_SMOOTH_REGULAR] = { DAV1D_FILTER_8TAP_REGULAR, DAV1D_FILTER_8TAP_SMOOTH }, 351 [FILTER_2D_8TAP_SMOOTH] = { DAV1D_FILTER_8TAP_SMOOTH, DAV1D_FILTER_8TAP_SMOOTH }, 352 [FILTER_2D_8TAP_SMOOTH_SHARP] = { DAV1D_FILTER_8TAP_SHARP, DAV1D_FILTER_8TAP_SMOOTH }, 353 [FILTER_2D_BILINEAR] = { DAV1D_FILTER_BILINEAR, DAV1D_FILTER_BILINEAR }, 354 }; 355 356 const uint8_t dav1d_filter_mode_to_y_mode[5] = { 357 DC_PRED, VERT_PRED, HOR_PRED, HOR_DOWN_PRED, DC_PRED 358 }; 359 360 const uint8_t dav1d_intra_mode_context[N_INTRA_PRED_MODES] = { 361 [DC_PRED] = 0, 362 [VERT_PRED] = 1, 363 [HOR_PRED] = 2, 364 [DIAG_DOWN_LEFT_PRED] = 3, 365 [DIAG_DOWN_RIGHT_PRED] = 4, 366 [VERT_RIGHT_PRED] = 4, 367 [HOR_DOWN_PRED] = 4, 368 [HOR_UP_PRED] = 4, 369 [VERT_LEFT_PRED] = 3, 370 [SMOOTH_PRED] = 0, 371 [SMOOTH_V_PRED] = 1, 372 [SMOOTH_H_PRED] = 2, 373 [PAETH_PRED] = 0, 374 }; 375 376 const uint8_t dav1d_wedge_ctx_lut[N_BS_SIZES] = { 377 [BS_32x32] = 6, 378 [BS_32x16] = 5, 379 [BS_32x8] = 8, 380 [BS_16x32] = 4, 381 [BS_16x16] = 3, 382 [BS_16x8] = 2, 383 [BS_8x32] = 7, 384 [BS_8x16] = 1, 385 [BS_8x8] = 0, 386 }; 387 388 const Dav1dWarpedMotionParams dav1d_default_wm_params = { 389 .type = DAV1D_WM_TYPE_IDENTITY, 390 .matrix = { 391 0, 0, 1 << 16, 392 0, 0, 1 << 16, 393 }, 394 .u.p.alpha = 0, 395 .u.p.beta = 0, 396 .u.p.gamma = 0, 397 .u.p.delta = 0, 398 }; 399 400 const int8_t dav1d_cdef_directions[2 + 8 + 2 /* dir */][2 /* pass */] = { 401 { 1 * 12 + 0, 2 * 12 + 0 }, // 6 402 { 1 * 12 + 0, 2 * 12 - 1 }, // 7 403 { -1 * 12 + 1, -2 * 12 + 2 }, // 0 404 { 0 * 12 + 1, -1 * 12 + 2 }, // 1 405 { 0 * 12 + 1, 0 * 12 + 2 }, // 2 406 { 0 * 12 + 1, 1 * 12 + 2 }, // 3 407 { 1 * 12 + 1, 2 * 12 + 2 }, // 4 408 { 1 * 12 + 0, 2 * 12 + 1 }, // 5 409 { 1 * 12 + 0, 2 * 12 + 0 }, // 6 410 { 1 * 12 + 0, 2 * 12 - 1 }, // 7 411 { -1 * 12 + 1, -2 * 12 + 2 }, // 0 412 { 0 * 12 + 1, -1 * 12 + 2 }, // 1 413 }; 414 415 const uint16_t ALIGN(dav1d_sgr_params[16][2], 4) = { 416 { 140, 3236 }, { 112, 2158 }, { 93, 1618 }, { 80, 1438 }, 417 { 70, 1295 }, { 58, 1177 }, { 47, 1079 }, { 37, 996 }, 418 { 30, 925 }, { 25, 863 }, { 0, 2589 }, { 0, 1618 }, 419 { 0, 1177 }, { 0, 925 }, { 56, 0 }, { 22, 0 }, 420 }; 421 422 ATTR_MCMODEL_SMALL 423 const uint8_t ALIGN(dav1d_sgr_x_by_x[256], 64) = { 424 255, 128, 85, 64, 51, 43, 37, 32, 28, 26, 23, 21, 20, 18, 17, 425 16, 15, 14, 13, 13, 12, 12, 11, 11, 10, 10, 9, 9, 9, 9, 426 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 427 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 428 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 429 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 430 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 431 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 432 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 433 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 434 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 435 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 436 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 437 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 438 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 439 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 440 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 441 0 442 }; 443 444 ATTR_MCMODEL_SMALL 445 const int8_t ALIGN(dav1d_mc_subpel_filters[6][15][8], 8) = { 446 [DAV1D_FILTER_8TAP_REGULAR] = { 447 { 0, 1, -3, 63, 4, -1, 0, 0 }, 448 { 0, 1, -5, 61, 9, -2, 0, 0 }, 449 { 0, 1, -6, 58, 14, -4, 1, 0 }, 450 { 0, 1, -7, 55, 19, -5, 1, 0 }, 451 { 0, 1, -7, 51, 24, -6, 1, 0 }, 452 { 0, 1, -8, 47, 29, -6, 1, 0 }, 453 { 0, 1, -7, 42, 33, -6, 1, 0 }, 454 { 0, 1, -7, 38, 38, -7, 1, 0 }, 455 { 0, 1, -6, 33, 42, -7, 1, 0 }, 456 { 0, 1, -6, 29, 47, -8, 1, 0 }, 457 { 0, 1, -6, 24, 51, -7, 1, 0 }, 458 { 0, 1, -5, 19, 55, -7, 1, 0 }, 459 { 0, 1, -4, 14, 58, -6, 1, 0 }, 460 { 0, 0, -2, 9, 61, -5, 1, 0 }, 461 { 0, 0, -1, 4, 63, -3, 1, 0 } 462 }, [DAV1D_FILTER_8TAP_SMOOTH] = { 463 { 0, 1, 14, 31, 17, 1, 0, 0 }, 464 { 0, 0, 13, 31, 18, 2, 0, 0 }, 465 { 0, 0, 11, 31, 20, 2, 0, 0 }, 466 { 0, 0, 10, 30, 21, 3, 0, 0 }, 467 { 0, 0, 9, 29, 22, 4, 0, 0 }, 468 { 0, 0, 8, 28, 23, 5, 0, 0 }, 469 { 0, -1, 8, 27, 24, 6, 0, 0 }, 470 { 0, -1, 7, 26, 26, 7, -1, 0 }, 471 { 0, 0, 6, 24, 27, 8, -1, 0 }, 472 { 0, 0, 5, 23, 28, 8, 0, 0 }, 473 { 0, 0, 4, 22, 29, 9, 0, 0 }, 474 { 0, 0, 3, 21, 30, 10, 0, 0 }, 475 { 0, 0, 2, 20, 31, 11, 0, 0 }, 476 { 0, 0, 2, 18, 31, 13, 0, 0 }, 477 { 0, 0, 1, 17, 31, 14, 1, 0 } 478 }, [DAV1D_FILTER_8TAP_SHARP] = { 479 { -1, 1, -3, 63, 4, -1, 1, 0 }, 480 { -1, 3, -6, 62, 8, -3, 2, -1 }, 481 { -1, 4, -9, 60, 13, -5, 3, -1 }, 482 { -2, 5, -11, 58, 19, -7, 3, -1 }, 483 { -2, 5, -11, 54, 24, -9, 4, -1 }, 484 { -2, 5, -12, 50, 30, -10, 4, -1 }, 485 { -2, 5, -12, 45, 35, -11, 5, -1 }, 486 { -2, 6, -12, 40, 40, -12, 6, -2 }, 487 { -1, 5, -11, 35, 45, -12, 5, -2 }, 488 { -1, 4, -10, 30, 50, -12, 5, -2 }, 489 { -1, 4, -9, 24, 54, -11, 5, -2 }, 490 { -1, 3, -7, 19, 58, -11, 5, -2 }, 491 { -1, 3, -5, 13, 60, -9, 4, -1 }, 492 { -1, 2, -3, 8, 62, -6, 3, -1 }, 493 { 0, 1, -1, 4, 63, -3, 1, -1 } 494 /* width <= 4 */ 495 }, [3 + DAV1D_FILTER_8TAP_REGULAR] = { 496 { 0, 0, -2, 63, 4, -1, 0, 0 }, 497 { 0, 0, -4, 61, 9, -2, 0, 0 }, 498 { 0, 0, -5, 58, 14, -3, 0, 0 }, 499 { 0, 0, -6, 55, 19, -4, 0, 0 }, 500 { 0, 0, -6, 51, 24, -5, 0, 0 }, 501 { 0, 0, -7, 47, 29, -5, 0, 0 }, 502 { 0, 0, -6, 42, 33, -5, 0, 0 }, 503 { 0, 0, -6, 38, 38, -6, 0, 0 }, 504 { 0, 0, -5, 33, 42, -6, 0, 0 }, 505 { 0, 0, -5, 29, 47, -7, 0, 0 }, 506 { 0, 0, -5, 24, 51, -6, 0, 0 }, 507 { 0, 0, -4, 19, 55, -6, 0, 0 }, 508 { 0, 0, -3, 14, 58, -5, 0, 0 }, 509 { 0, 0, -2, 9, 61, -4, 0, 0 }, 510 { 0, 0, -1, 4, 63, -2, 0, 0 } 511 }, [3 + DAV1D_FILTER_8TAP_SMOOTH] = { 512 { 0, 0, 15, 31, 17, 1, 0, 0 }, 513 { 0, 0, 13, 31, 18, 2, 0, 0 }, 514 { 0, 0, 11, 31, 20, 2, 0, 0 }, 515 { 0, 0, 10, 30, 21, 3, 0, 0 }, 516 { 0, 0, 9, 29, 22, 4, 0, 0 }, 517 { 0, 0, 8, 28, 23, 5, 0, 0 }, 518 { 0, 0, 7, 27, 24, 6, 0, 0 }, 519 { 0, 0, 6, 26, 26, 6, 0, 0 }, 520 { 0, 0, 6, 24, 27, 7, 0, 0 }, 521 { 0, 0, 5, 23, 28, 8, 0, 0 }, 522 { 0, 0, 4, 22, 29, 9, 0, 0 }, 523 { 0, 0, 3, 21, 30, 10, 0, 0 }, 524 { 0, 0, 2, 20, 31, 11, 0, 0 }, 525 { 0, 0, 2, 18, 31, 13, 0, 0 }, 526 { 0, 0, 1, 17, 31, 15, 0, 0 } 527 /* Bilin scaled being very rarely used, add a new table entry 528 * and use the put/prep_8tap_scaled code, thus acting as a 529 * scaled bilinear filter. */ 530 }, [5] = { 531 { 0, 0, 0, 60, 4, 0, 0, 0 }, 532 { 0, 0, 0, 56, 8, 0, 0, 0 }, 533 { 0, 0, 0, 52, 12, 0, 0, 0 }, 534 { 0, 0, 0, 48, 16, 0, 0, 0 }, 535 { 0, 0, 0, 44, 20, 0, 0, 0 }, 536 { 0, 0, 0, 40, 24, 0, 0, 0 }, 537 { 0, 0, 0, 36, 28, 0, 0, 0 }, 538 { 0, 0, 0, 32, 32, 0, 0, 0 }, 539 { 0, 0, 0, 28, 36, 0, 0, 0 }, 540 { 0, 0, 0, 24, 40, 0, 0, 0 }, 541 { 0, 0, 0, 20, 44, 0, 0, 0 }, 542 { 0, 0, 0, 16, 48, 0, 0, 0 }, 543 { 0, 0, 0, 12, 52, 0, 0, 0 }, 544 { 0, 0, 0, 8, 56, 0, 0, 0 }, 545 { 0, 0, 0, 4, 60, 0, 0, 0 } 546 } 547 }; 548 549 ATTR_MCMODEL_SMALL 550 const int8_t ALIGN(dav1d_mc_warp_filter[193][8], 8) = { 551 // [-1, 0) 552 { 0, 0, 127, 1, 0, 0, 0, 0 }, { 0, -1, 127, 2, 0, 0, 0, 0 }, 553 { 1, -3, 127, 4, - 1, 0, 0, 0 }, { 1, -4, 126, 6, -2, 1, 0, 0 }, 554 { 1, -5, 126, 8, - 3, 1, 0, 0 }, { 1, -6, 125, 11, -4, 1, 0, 0 }, 555 { 1, -7, 124, 13, - 4, 1, 0, 0 }, { 2, -8, 123, 15, -5, 1, 0, 0 }, 556 { 2, -9, 122, 18, - 6, 1, 0, 0 }, { 2, -10, 121, 20, -6, 1, 0, 0 }, 557 { 2, -11, 120, 22, - 7, 2, 0, 0 }, { 2, -12, 119, 25, -8, 2, 0, 0 }, 558 { 3, -13, 117, 27, - 8, 2, 0, 0 }, { 3, -13, 116, 29, -9, 2, 0, 0 }, 559 { 3, -14, 114, 32, -10, 3, 0, 0 }, { 3, -15, 113, 35, -10, 2, 0, 0 }, 560 { 3, -15, 111, 37, -11, 3, 0, 0 }, { 3, -16, 109, 40, -11, 3, 0, 0 }, 561 { 3, -16, 108, 42, -12, 3, 0, 0 }, { 4, -17, 106, 45, -13, 3, 0, 0 }, 562 { 4, -17, 104, 47, -13, 3, 0, 0 }, { 4, -17, 102, 50, -14, 3, 0, 0 }, 563 { 4, -17, 100, 52, -14, 3, 0, 0 }, { 4, -18, 98, 55, -15, 4, 0, 0 }, 564 { 4, -18, 96, 58, -15, 3, 0, 0 }, { 4, -18, 94, 60, -16, 4, 0, 0 }, 565 { 4, -18, 91, 63, -16, 4, 0, 0 }, { 4, -18, 89, 65, -16, 4, 0, 0 }, 566 { 4, -18, 87, 68, -17, 4, 0, 0 }, { 4, -18, 85, 70, -17, 4, 0, 0 }, 567 { 4, -18, 82, 73, -17, 4, 0, 0 }, { 4, -18, 80, 75, -17, 4, 0, 0 }, 568 { 4, -18, 78, 78, -18, 4, 0, 0 }, { 4, -17, 75, 80, -18, 4, 0, 0 }, 569 { 4, -17, 73, 82, -18, 4, 0, 0 }, { 4, -17, 70, 85, -18, 4, 0, 0 }, 570 { 4, -17, 68, 87, -18, 4, 0, 0 }, { 4, -16, 65, 89, -18, 4, 0, 0 }, 571 { 4, -16, 63, 91, -18, 4, 0, 0 }, { 4, -16, 60, 94, -18, 4, 0, 0 }, 572 { 3, -15, 58, 96, -18, 4, 0, 0 }, { 4, -15, 55, 98, -18, 4, 0, 0 }, 573 { 3, -14, 52, 100, -17, 4, 0, 0 }, { 3, -14, 50, 102, -17, 4, 0, 0 }, 574 { 3, -13, 47, 104, -17, 4, 0, 0 }, { 3, -13, 45, 106, -17, 4, 0, 0 }, 575 { 3, -12, 42, 108, -16, 3, 0, 0 }, { 3, -11, 40, 109, -16, 3, 0, 0 }, 576 { 3, -11, 37, 111, -15, 3, 0, 0 }, { 2, -10, 35, 113, -15, 3, 0, 0 }, 577 { 3, -10, 32, 114, -14, 3, 0, 0 }, { 2, - 9, 29, 116, -13, 3, 0, 0 }, 578 { 2, -8, 27, 117, -13, 3, 0, 0 }, { 2, - 8, 25, 119, -12, 2, 0, 0 }, 579 { 2, -7, 22, 120, -11, 2, 0, 0 }, { 1, - 6, 20, 121, -10, 2, 0, 0 }, 580 { 1, -6, 18, 122, - 9, 2, 0, 0 }, { 1, - 5, 15, 123, - 8, 2, 0, 0 }, 581 { 1, -4, 13, 124, - 7, 1, 0, 0 }, { 1, - 4, 11, 125, - 6, 1, 0, 0 }, 582 { 1, -3, 8, 126, - 5, 1, 0, 0 }, { 1, - 2, 6, 126, - 4, 1, 0, 0 }, 583 { 0, -1, 4, 127, - 3, 1, 0, 0 }, { 0, 0, 2, 127, - 1, 0, 0, 0 }, 584 // [0, 1) 585 { 0, 0, 0, 127, 1, 0, 0, 0 }, { 0, 0, -1, 127, 2, 0, 0, 0 }, 586 { 0, 1, -3, 127, 4, -2, 1, 0 }, { 0, 1, -5, 127, 6, -2, 1, 0 }, 587 { 0, 2, -6, 126, 8, -3, 1, 0 }, { -1, 2, -7, 126, 11, -4, 2, -1 }, 588 { -1, 3, -8, 125, 13, -5, 2, -1 }, { -1, 3, -10, 124, 16, -6, 3, -1 }, 589 { -1, 4, -11, 123, 18, -7, 3, -1 }, { -1, 4, -12, 122, 20, -7, 3, -1 }, 590 { -1, 4, -13, 121, 23, -8, 3, -1 }, { -2, 5, -14, 120, 25, -9, 4, -1 }, 591 { -1, 5, -15, 119, 27, -10, 4, -1 }, { -1, 5, -16, 118, 30, -11, 4, -1 }, 592 { -2, 6, -17, 116, 33, -12, 5, -1 }, { -2, 6, -17, 114, 35, -12, 5, -1 }, 593 { -2, 6, -18, 113, 38, -13, 5, -1 }, { -2, 7, -19, 111, 41, -14, 6, -2 }, 594 { -2, 7, -19, 110, 43, -15, 6, -2 }, { -2, 7, -20, 108, 46, -15, 6, -2 }, 595 { -2, 7, -20, 106, 49, -16, 6, -2 }, { -2, 7, -21, 104, 51, -16, 7, -2 }, 596 { -2, 7, -21, 102, 54, -17, 7, -2 }, { -2, 8, -21, 100, 56, -18, 7, -2 }, 597 { -2, 8, -22, 98, 59, -18, 7, -2 }, { -2, 8, -22, 96, 62, -19, 7, -2 }, 598 { -2, 8, -22, 94, 64, -19, 7, -2 }, { -2, 8, -22, 91, 67, -20, 8, -2 }, 599 { -2, 8, -22, 89, 69, -20, 8, -2 }, { -2, 8, -22, 87, 72, -21, 8, -2 }, 600 { -2, 8, -21, 84, 74, -21, 8, -2 }, { -2, 8, -22, 82, 77, -21, 8, -2 }, 601 { -2, 8, -21, 79, 79, -21, 8, -2 }, { -2, 8, -21, 77, 82, -22, 8, -2 }, 602 { -2, 8, -21, 74, 84, -21, 8, -2 }, { -2, 8, -21, 72, 87, -22, 8, -2 }, 603 { -2, 8, -20, 69, 89, -22, 8, -2 }, { -2, 8, -20, 67, 91, -22, 8, -2 }, 604 { -2, 7, -19, 64, 94, -22, 8, -2 }, { -2, 7, -19, 62, 96, -22, 8, -2 }, 605 { -2, 7, -18, 59, 98, -22, 8, -2 }, { -2, 7, -18, 56, 100, -21, 8, -2 }, 606 { -2, 7, -17, 54, 102, -21, 7, -2 }, { -2, 7, -16, 51, 104, -21, 7, -2 }, 607 { -2, 6, -16, 49, 106, -20, 7, -2 }, { -2, 6, -15, 46, 108, -20, 7, -2 }, 608 { -2, 6, -15, 43, 110, -19, 7, -2 }, { -2, 6, -14, 41, 111, -19, 7, -2 }, 609 { -1, 5, -13, 38, 113, -18, 6, -2 }, { -1, 5, -12, 35, 114, -17, 6, -2 }, 610 { -1, 5, -12, 33, 116, -17, 6, -2 }, { -1, 4, -11, 30, 118, -16, 5, -1 }, 611 { -1, 4, -10, 27, 119, -15, 5, -1 }, { -1, 4, -9, 25, 120, -14, 5, -2 }, 612 { -1, 3, -8, 23, 121, -13, 4, -1 }, { -1, 3, -7, 20, 122, -12, 4, -1 }, 613 { -1, 3, -7, 18, 123, -11, 4, -1 }, { -1, 3, -6, 16, 124, -10, 3, -1 }, 614 { -1, 2, -5, 13, 125, -8, 3, -1 }, { -1, 2, -4, 11, 126, -7, 2, -1 }, 615 { 0, 1, -3, 8, 126, -6, 2, 0 }, { 0, 1, -2, 6, 127, -5, 1, 0 }, 616 { 0, 1, -2, 4, 127, -3, 1, 0 }, { 0, 0, 0, 2, 127, -1, 0, 0 }, 617 // [1, 2) 618 { 0, 0, 0, 1, 127, 0, 0, 0 }, { 0, 0, 0, -1, 127, 2, 0, 0 }, 619 { 0, 0, 1, -3, 127, 4, -1, 0 }, { 0, 0, 1, -4, 126, 6, -2, 1 }, 620 { 0, 0, 1, -5, 126, 8, -3, 1 }, { 0, 0, 1, -6, 125, 11, -4, 1 }, 621 { 0, 0, 1, -7, 124, 13, -4, 1 }, { 0, 0, 2, -8, 123, 15, -5, 1 }, 622 { 0, 0, 2, -9, 122, 18, -6, 1 }, { 0, 0, 2, -10, 121, 20, -6, 1 }, 623 { 0, 0, 2, -11, 120, 22, -7, 2 }, { 0, 0, 2, -12, 119, 25, -8, 2 }, 624 { 0, 0, 3, -13, 117, 27, -8, 2 }, { 0, 0, 3, -13, 116, 29, -9, 2 }, 625 { 0, 0, 3, -14, 114, 32, -10, 3 }, { 0, 0, 3, -15, 113, 35, -10, 2 }, 626 { 0, 0, 3, -15, 111, 37, -11, 3 }, { 0, 0, 3, -16, 109, 40, -11, 3 }, 627 { 0, 0, 3, -16, 108, 42, -12, 3 }, { 0, 0, 4, -17, 106, 45, -13, 3 }, 628 { 0, 0, 4, -17, 104, 47, -13, 3 }, { 0, 0, 4, -17, 102, 50, -14, 3 }, 629 { 0, 0, 4, -17, 100, 52, -14, 3 }, { 0, 0, 4, -18, 98, 55, -15, 4 }, 630 { 0, 0, 4, -18, 96, 58, -15, 3 }, { 0, 0, 4, -18, 94, 60, -16, 4 }, 631 { 0, 0, 4, -18, 91, 63, -16, 4 }, { 0, 0, 4, -18, 89, 65, -16, 4 }, 632 { 0, 0, 4, -18, 87, 68, -17, 4 }, { 0, 0, 4, -18, 85, 70, -17, 4 }, 633 { 0, 0, 4, -18, 82, 73, -17, 4 }, { 0, 0, 4, -18, 80, 75, -17, 4 }, 634 { 0, 0, 4, -18, 78, 78, -18, 4 }, { 0, 0, 4, -17, 75, 80, -18, 4 }, 635 { 0, 0, 4, -17, 73, 82, -18, 4 }, { 0, 0, 4, -17, 70, 85, -18, 4 }, 636 { 0, 0, 4, -17, 68, 87, -18, 4 }, { 0, 0, 4, -16, 65, 89, -18, 4 }, 637 { 0, 0, 4, -16, 63, 91, -18, 4 }, { 0, 0, 4, -16, 60, 94, -18, 4 }, 638 { 0, 0, 3, -15, 58, 96, -18, 4 }, { 0, 0, 4, -15, 55, 98, -18, 4 }, 639 { 0, 0, 3, -14, 52, 100, -17, 4 }, { 0, 0, 3, -14, 50, 102, -17, 4 }, 640 { 0, 0, 3, -13, 47, 104, -17, 4 }, { 0, 0, 3, -13, 45, 106, -17, 4 }, 641 { 0, 0, 3, -12, 42, 108, -16, 3 }, { 0, 0, 3, -11, 40, 109, -16, 3 }, 642 { 0, 0, 3, -11, 37, 111, -15, 3 }, { 0, 0, 2, -10, 35, 113, -15, 3 }, 643 { 0, 0, 3, -10, 32, 114, -14, 3 }, { 0, 0, 2, -9, 29, 116, -13, 3 }, 644 { 0, 0, 2, -8, 27, 117, -13, 3 }, { 0, 0, 2, -8, 25, 119, -12, 2 }, 645 { 0, 0, 2, -7, 22, 120, -11, 2 }, { 0, 0, 1, -6, 20, 121, -10, 2 }, 646 { 0, 0, 1, -6, 18, 122, -9, 2 }, { 0, 0, 1, -5, 15, 123, -8, 2 }, 647 { 0, 0, 1, -4, 13, 124, -7, 1 }, { 0, 0, 1, -4, 11, 125, -6, 1 }, 648 { 0, 0, 1, -3, 8, 126, -5, 1 }, { 0, 0, 1, -2, 6, 126, -4, 1 }, 649 { 0, 0, 0, -1, 4, 127, -3, 1 }, { 0, 0, 0, 0, 2, 127, -1, 0 }, 650 // dummy (replicate row index 191) 651 { 0, 0, 0, 0, 2, 127, -1, 0 }, 652 }; 653 654 ATTR_MCMODEL_SMALL 655 const int8_t ALIGN(dav1d_resize_filter[64][8], 8) = { 656 { 0, 0, 0, -128, 0, 0, 0, 0 }, { 0, 0, 1, -128, -2, 1, 0, 0 }, 657 { 0, -1, 3, -127, -4, 2, -1, 0 }, { 0, -1, 4, -127, -6, 3, -1, 0 }, 658 { 0, -2, 6, -126, -8, 3, -1, 0 }, { 0, -2, 7, -125, -11, 4, -1, 0 }, 659 { 1, -2, 8, -125, -13, 5, -2, 0 }, { 1, -3, 9, -124, -15, 6, -2, 0 }, 660 { 1, -3, 10, -123, -18, 6, -2, 1 }, { 1, -3, 11, -122, -20, 7, -3, 1 }, 661 { 1, -4, 12, -121, -22, 8, -3, 1 }, { 1, -4, 13, -120, -25, 9, -3, 1 }, 662 { 1, -4, 14, -118, -28, 9, -3, 1 }, { 1, -4, 15, -117, -30, 10, -4, 1 }, 663 { 1, -5, 16, -116, -32, 11, -4, 1 }, { 1, -5, 16, -114, -35, 12, -4, 1 }, 664 { 1, -5, 17, -112, -38, 12, -4, 1 }, { 1, -5, 18, -111, -40, 13, -5, 1 }, 665 { 1, -5, 18, -109, -43, 14, -5, 1 }, { 1, -6, 19, -107, -45, 14, -5, 1 }, 666 { 1, -6, 19, -105, -48, 15, -5, 1 }, { 1, -6, 19, -103, -51, 16, -5, 1 }, 667 { 1, -6, 20, -101, -53, 16, -6, 1 }, { 1, -6, 20, -99, -56, 17, -6, 1 }, 668 { 1, -6, 20, -97, -58, 17, -6, 1 }, { 1, -6, 20, -95, -61, 18, -6, 1 }, 669 { 2, -7, 20, -93, -64, 18, -6, 2 }, { 2, -7, 20, -91, -66, 19, -6, 1 }, 670 { 2, -7, 20, -88, -69, 19, -6, 1 }, { 2, -7, 20, -86, -71, 19, -6, 1 }, 671 { 2, -7, 20, -84, -74, 20, -7, 2 }, { 2, -7, 20, -81, -76, 20, -7, 1 }, 672 { 2, -7, 20, -79, -79, 20, -7, 2 }, { 1, -7, 20, -76, -81, 20, -7, 2 }, 673 { 2, -7, 20, -74, -84, 20, -7, 2 }, { 1, -6, 19, -71, -86, 20, -7, 2 }, 674 { 1, -6, 19, -69, -88, 20, -7, 2 }, { 1, -6, 19, -66, -91, 20, -7, 2 }, 675 { 2, -6, 18, -64, -93, 20, -7, 2 }, { 1, -6, 18, -61, -95, 20, -6, 1 }, 676 { 1, -6, 17, -58, -97, 20, -6, 1 }, { 1, -6, 17, -56, -99, 20, -6, 1 }, 677 { 1, -6, 16, -53, -101, 20, -6, 1 }, { 1, -5, 16, -51, -103, 19, -6, 1 }, 678 { 1, -5, 15, -48, -105, 19, -6, 1 }, { 1, -5, 14, -45, -107, 19, -6, 1 }, 679 { 1, -5, 14, -43, -109, 18, -5, 1 }, { 1, -5, 13, -40, -111, 18, -5, 1 }, 680 { 1, -4, 12, -38, -112, 17, -5, 1 }, { 1, -4, 12, -35, -114, 16, -5, 1 }, 681 { 1, -4, 11, -32, -116, 16, -5, 1 }, { 1, -4, 10, -30, -117, 15, -4, 1 }, 682 { 1, -3, 9, -28, -118, 14, -4, 1 }, { 1, -3, 9, -25, -120, 13, -4, 1 }, 683 { 1, -3, 8, -22, -121, 12, -4, 1 }, { 1, -3, 7, -20, -122, 11, -3, 1 }, 684 { 1, -2, 6, -18, -123, 10, -3, 1 }, { 0, -2, 6, -15, -124, 9, -3, 1 }, 685 { 0, -2, 5, -13, -125, 8, -2, 1 }, { 0, -1, 4, -11, -125, 7, -2, 0 }, 686 { 0, -1, 3, -8, -126, 6, -2, 0 }, { 0, -1, 3, -6, -127, 4, -1, 0 }, 687 { 0, -1, 2, -4, -127, 3, -1, 0 }, { 0, 0, 1, -2, -128, 1, 0, 0 }, 688 }; 689 690 const uint8_t ALIGN(dav1d_sm_weights[128], 16) = { 691 // Unused, because we always offset by bs, which is at least 2. 692 0, 0, 693 // bs = 2 694 255, 128, 695 // bs = 4 696 255, 149, 85, 64, 697 // bs = 8 698 255, 197, 146, 105, 73, 50, 37, 32, 699 // bs = 16 700 255, 225, 196, 170, 145, 123, 102, 84, 701 68, 54, 43, 33, 26, 20, 17, 16, 702 // bs = 32 703 255, 240, 225, 210, 196, 182, 169, 157, 704 145, 133, 122, 111, 101, 92, 83, 74, 705 66, 59, 52, 45, 39, 34, 29, 25, 706 21, 17, 14, 12, 10, 9, 8, 8, 707 // bs = 64 708 255, 248, 240, 233, 225, 218, 210, 203, 709 196, 189, 182, 176, 169, 163, 156, 150, 710 144, 138, 133, 127, 121, 116, 111, 106, 711 101, 96, 91, 86, 82, 77, 73, 69, 712 65, 61, 57, 54, 50, 47, 44, 41, 713 38, 35, 32, 29, 27, 25, 22, 20, 714 18, 16, 15, 13, 12, 10, 9, 8, 715 7, 6, 6, 5, 5, 4, 4, 4 716 }; 717 718 ATTR_MCMODEL_SMALL 719 const uint16_t dav1d_dr_intra_derivative[44] = { 720 // Values that are 0 will never be used 721 0, // Angles: 722 1023, 0, // 3, 93, 183 723 547, // 6, 96, 186 724 372, 0, 0, // 9, 99, 189 725 273, // 14, 104, 194 726 215, 0, // 17, 107, 197 727 178, // 20, 110, 200 728 151, 0, // 23, 113, 203 (113 & 203 are base angles) 729 132, // 26, 116, 206 730 116, 0, // 29, 119, 209 731 102, 0, // 32, 122, 212 732 90, // 36, 126, 216 733 80, 0, // 39, 129, 219 734 71, // 42, 132, 222 735 64, 0, // 45, 135, 225 (45 & 135 are base angles) 736 57, // 48, 138, 228 737 51, 0, // 51, 141, 231 738 45, 0, // 54, 144, 234 739 40, // 58, 148, 238 740 35, 0, // 61, 151, 241 741 31, // 64, 154, 244 742 27, 0, // 67, 157, 247 (67 & 157 are base angles) 743 23, // 70, 160, 250 744 19, 0, // 73, 163, 253 745 15, 0, // 76, 166, 256 746 11, 0, // 81, 171, 261 747 7, // 84, 174, 264 748 3 // 87, 177, 267 749 }; 750 751 #if ARCH_X86 752 #define F(idx, f0, f1, f2, f3, f4, f5, f6) \ 753 [2*idx+0] = f0, [2*idx+1] = f1, \ 754 [2*idx+16] = f2, [2*idx+17] = f3, \ 755 [2*idx+32] = f4, [2*idx+33] = f5, \ 756 [2*idx+48] = f6 757 #else 758 #define F(idx, f0, f1, f2, f3, f4, f5, f6) \ 759 [1*idx+0] = f0, [1*idx+8] = f1, \ 760 [1*idx+16] = f2, [1*idx+24] = f3, \ 761 [1*idx+32] = f4, [1*idx+40] = f5, \ 762 [1*idx+48] = f6 763 #endif 764 ATTR_MCMODEL_SMALL 765 const int8_t ALIGN(dav1d_filter_intra_taps[5][64], 64) = { 766 { 767 F( 0, -6, 10, 0, 0, 0, 12, 0 ), 768 F( 1, -5, 2, 10, 0, 0, 9, 0 ), 769 F( 2, -3, 1, 1, 10, 0, 7, 0 ), 770 F( 3, -3, 1, 1, 2, 10, 5, 0 ), 771 F( 4, -4, 6, 0, 0, 0, 2, 12 ), 772 F( 5, -3, 2, 6, 0, 0, 2, 9 ), 773 F( 6, -3, 2, 2, 6, 0, 2, 7 ), 774 F( 7, -3, 1, 2, 2, 6, 3, 5 ), 775 }, { 776 F( 0, -10, 16, 0, 0, 0, 10, 0 ), 777 F( 1, -6, 0, 16, 0, 0, 6, 0 ), 778 F( 2, -4, 0, 0, 16, 0, 4, 0 ), 779 F( 3, -2, 0, 0, 0, 16, 2, 0 ), 780 F( 4, -10, 16, 0, 0, 0, 0, 10 ), 781 F( 5, -6, 0, 16, 0, 0, 0, 6 ), 782 F( 6, -4, 0, 0, 16, 0, 0, 4 ), 783 F( 7, -2, 0, 0, 0, 16, 0, 2 ), 784 }, { 785 F( 0, -8, 8, 0, 0, 0, 16, 0 ), 786 F( 1, -8, 0, 8, 0, 0, 16, 0 ), 787 F( 2, -8, 0, 0, 8, 0, 16, 0 ), 788 F( 3, -8, 0, 0, 0, 8, 16, 0 ), 789 F( 4, -4, 4, 0, 0, 0, 0, 16 ), 790 F( 5, -4, 0, 4, 0, 0, 0, 16 ), 791 F( 6, -4, 0, 0, 4, 0, 0, 16 ), 792 F( 7, -4, 0, 0, 0, 4, 0, 16 ), 793 }, { 794 F( 0, -2, 8, 0, 0, 0, 10, 0 ), 795 F( 1, -1, 3, 8, 0, 0, 6, 0 ), 796 F( 2, -1, 2, 3, 8, 0, 4, 0 ), 797 F( 3, 0, 1, 2, 3, 8, 2, 0 ), 798 F( 4, -1, 4, 0, 0, 0, 3, 10 ), 799 F( 5, -1, 3, 4, 0, 0, 4, 6 ), 800 F( 6, -1, 2, 3, 4, 0, 4, 4 ), 801 F( 7, -1, 2, 2, 3, 4, 3, 3 ), 802 }, { 803 F( 0, -12, 14, 0, 0, 0, 14, 0 ), 804 F( 1, -10, 0, 14, 0, 0, 12, 0 ), 805 F( 2, -9, 0, 0, 14, 0, 11, 0 ), 806 F( 3, -8, 0, 0, 0, 14, 10, 0 ), 807 F( 4, -10, 12, 0, 0, 0, 0, 14 ), 808 F( 5, -9, 1, 12, 0, 0, 0, 12 ), 809 F( 6, -8, 0, 0, 12, 0, 1, 11 ), 810 F( 7, -7, 0, 0, 1, 12, 1, 9 ), 811 } 812 }; 813 814 const uint8_t ALIGN(dav1d_obmc_masks[64], 16) = { 815 /* Unused */ 816 0, 0, 817 /* 2 */ 818 19, 0, 819 /* 4 */ 820 25, 14, 5, 0, 821 /* 8 */ 822 28, 22, 16, 11, 7, 3, 0, 0, 823 /* 16 */ 824 30, 27, 24, 21, 18, 15, 12, 10, 8, 6, 4, 3, 0, 0, 0, 0, 825 /* 32 */ 826 31, 29, 28, 26, 24, 23, 21, 20, 19, 17, 16, 14, 13, 12, 11, 9, 827 8, 7, 6, 5, 4, 4, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 828 }; 829 830 // Taken from the spec. Range is [-2048, 2047], mean is 0 and stddev is 512 831 ATTR_MCMODEL_SMALL 832 const int16_t dav1d_gaussian_sequence[2048] = { 833 56, 568, -180, 172, 124, -84, 172, -64, -900, 24, 820, 834 224, 1248, 996, 272, -8, -916, -388, -732, -104, -188, 800, 835 112, -652, -320, -376, 140, -252, 492, -168, 44, -788, 588, 836 -584, 500, -228, 12, 680, 272, -476, 972, -100, 652, 368, 837 432, -196, -720, -192, 1000, -332, 652, -136, -552, -604, -4, 838 192, -220, -136, 1000, -52, 372, -96, -624, 124, -24, 396, 839 540, -12, -104, 640, 464, 244, -208, -84, 368, -528, -740, 840 248, -968, -848, 608, 376, -60, -292, -40, -156, 252, -292, 841 248, 224, -280, 400, -244, 244, -60, 76, -80, 212, 532, 842 340, 128, -36, 824, -352, -60, -264, -96, -612, 416, -704, 843 220, -204, 640, -160, 1220, -408, 900, 336, 20, -336, -96, 844 -792, 304, 48, -28, -1232, -1172, -448, 104, -292, -520, 244, 845 60, -948, 0, -708, 268, 108, 356, -548, 488, -344, -136, 846 488, -196, -224, 656, -236, -1128, 60, 4, 140, 276, -676, 847 -376, 168, -108, 464, 8, 564, 64, 240, 308, -300, -400, 848 -456, -136, 56, 120, -408, -116, 436, 504, -232, 328, 844, 849 -164, -84, 784, -168, 232, -224, 348, -376, 128, 568, 96, 850 -1244, -288, 276, 848, 832, -360, 656, 464, -384, -332, -356, 851 728, -388, 160, -192, 468, 296, 224, 140, -776, -100, 280, 852 4, 196, 44, -36, -648, 932, 16, 1428, 28, 528, 808, 853 772, 20, 268, 88, -332, -284, 124, -384, -448, 208, -228, 854 -1044, -328, 660, 380, -148, -300, 588, 240, 540, 28, 136, 855 -88, -436, 256, 296, -1000, 1400, 0, -48, 1056, -136, 264, 856 -528, -1108, 632, -484, -592, -344, 796, 124, -668, -768, 388, 857 1296, -232, -188, -200, -288, -4, 308, 100, -168, 256, -500, 858 204, -508, 648, -136, 372, -272, -120, -1004, -552, -548, -384, 859 548, -296, 428, -108, -8, -912, -324, -224, -88, -112, -220, 860 -100, 996, -796, 548, 360, -216, 180, 428, -200, -212, 148, 861 96, 148, 284, 216, -412, -320, 120, -300, -384, -604, -572, 862 -332, -8, -180, -176, 696, 116, -88, 628, 76, 44, -516, 863 240, -208, -40, 100, -592, 344, -308, -452, -228, 20, 916, 864 -1752, -136, -340, -804, 140, 40, 512, 340, 248, 184, -492, 865 896, -156, 932, -628, 328, -688, -448, -616, -752, -100, 560, 866 -1020, 180, -800, -64, 76, 576, 1068, 396, 660, 552, -108, 867 -28, 320, -628, 312, -92, -92, -472, 268, 16, 560, 516, 868 -672, -52, 492, -100, 260, 384, 284, 292, 304, -148, 88, 869 -152, 1012, 1064, -228, 164, -376, -684, 592, -392, 156, 196, 870 -524, -64, -884, 160, -176, 636, 648, 404, -396, -436, 864, 871 424, -728, 988, -604, 904, -592, 296, -224, 536, -176, -920, 872 436, -48, 1176, -884, 416, -776, -824, -884, 524, -548, -564, 873 -68, -164, -96, 692, 364, -692, -1012, -68, 260, -480, 876, 874 -1116, 452, -332, -352, 892, -1088, 1220, -676, 12, -292, 244, 875 496, 372, -32, 280, 200, 112, -440, -96, 24, -644, -184, 876 56, -432, 224, -980, 272, -260, 144, -436, 420, 356, 364, 877 -528, 76, 172, -744, -368, 404, -752, -416, 684, -688, 72, 878 540, 416, 92, 444, 480, -72, -1416, 164, -1172, -68, 24, 879 424, 264, 1040, 128, -912, -524, -356, 64, 876, -12, 4, 880 -88, 532, 272, -524, 320, 276, -508, 940, 24, -400, -120, 881 756, 60, 236, -412, 100, 376, -484, 400, -100, -740, -108, 882 -260, 328, -268, 224, -200, -416, 184, -604, -564, -20, 296, 883 60, 892, -888, 60, 164, 68, -760, 216, -296, 904, -336, 884 -28, 404, -356, -568, -208, -1480, -512, 296, 328, -360, -164, 885 -1560, -776, 1156, -428, 164, -504, -112, 120, -216, -148, -264, 886 308, 32, 64, -72, 72, 116, 176, -64, -272, 460, -536, 887 -784, -280, 348, 108, -752, -132, 524, -540, -776, 116, -296, 888 -1196, -288, -560, 1040, -472, 116, -848, -1116, 116, 636, 696, 889 284, -176, 1016, 204, -864, -648, -248, 356, 972, -584, -204, 890 264, 880, 528, -24, -184, 116, 448, -144, 828, 524, 212, 891 -212, 52, 12, 200, 268, -488, -404, -880, 824, -672, -40, 892 908, -248, 500, 716, -576, 492, -576, 16, 720, -108, 384, 893 124, 344, 280, 576, -500, 252, 104, -308, 196, -188, -8, 894 1268, 296, 1032, -1196, 436, 316, 372, -432, -200, -660, 704, 895 -224, 596, -132, 268, 32, -452, 884, 104, -1008, 424, -1348, 896 -280, 4, -1168, 368, 476, 696, 300, -8, 24, 180, -592, 897 -196, 388, 304, 500, 724, -160, 244, -84, 272, -256, -420, 898 320, 208, -144, -156, 156, 364, 452, 28, 540, 316, 220, 899 -644, -248, 464, 72, 360, 32, -388, 496, -680, -48, 208, 900 -116, -408, 60, -604, -392, 548, -840, 784, -460, 656, -544, 901 -388, -264, 908, -800, -628, -612, -568, 572, -220, 164, 288, 902 -16, -308, 308, -112, -636, -760, 280, -668, 432, 364, 240, 903 -196, 604, 340, 384, 196, 592, -44, -500, 432, -580, -132, 904 636, -76, 392, 4, -412, 540, 508, 328, -356, -36, 16, 905 -220, -64, -248, -60, 24, -192, 368, 1040, 92, -24, -1044, 906 -32, 40, 104, 148, 192, -136, -520, 56, -816, -224, 732, 907 392, 356, 212, -80, -424, -1008, -324, 588, -1496, 576, 460, 908 -816, -848, 56, -580, -92, -1372, -112, -496, 200, 364, 52, 909 -140, 48, -48, -60, 84, 72, 40, 132, -356, -268, -104, 910 -284, -404, 732, -520, 164, -304, -540, 120, 328, -76, -460, 911 756, 388, 588, 236, -436, -72, -176, -404, -316, -148, 716, 912 -604, 404, -72, -88, -888, -68, 944, 88, -220, -344, 960, 913 472, 460, -232, 704, 120, 832, -228, 692, -508, 132, -476, 914 844, -748, -364, -44, 1116, -1104, -1056, 76, 428, 552, -692, 915 60, 356, 96, -384, -188, -612, -576, 736, 508, 892, 352, 916 -1132, 504, -24, -352, 324, 332, -600, -312, 292, 508, -144, 917 -8, 484, 48, 284, -260, -240, 256, -100, -292, -204, -44, 918 472, -204, 908, -188, -1000, -256, 92, 1164, -392, 564, 356, 919 652, -28, -884, 256, 484, -192, 760, -176, 376, -524, -452, 920 -436, 860, -736, 212, 124, 504, -476, 468, 76, -472, 552, 921 -692, -944, -620, 740, -240, 400, 132, 20, 192, -196, 264, 922 -668, -1012, -60, 296, -316, -828, 76, -156, 284, -768, -448, 923 -832, 148, 248, 652, 616, 1236, 288, -328, -400, -124, 588, 924 220, 520, -696, 1032, 768, -740, -92, -272, 296, 448, -464, 925 412, -200, 392, 440, -200, 264, -152, -260, 320, 1032, 216, 926 320, -8, -64, 156, -1016, 1084, 1172, 536, 484, -432, 132, 927 372, -52, -256, 84, 116, -352, 48, 116, 304, -384, 412, 928 924, -300, 528, 628, 180, 648, 44, -980, -220, 1320, 48, 929 332, 748, 524, -268, -720, 540, -276, 564, -344, -208, -196, 930 436, 896, 88, -392, 132, 80, -964, -288, 568, 56, -48, 931 -456, 888, 8, 552, -156, -292, 948, 288, 128, -716, -292, 932 1192, -152, 876, 352, -600, -260, -812, -468, -28, -120, -32, 933 -44, 1284, 496, 192, 464, 312, -76, -516, -380, -456, -1012, 934 -48, 308, -156, 36, 492, -156, -808, 188, 1652, 68, -120, 935 -116, 316, 160, -140, 352, 808, -416, 592, 316, -480, 56, 936 528, -204, -568, 372, -232, 752, -344, 744, -4, 324, -416, 937 -600, 768, 268, -248, -88, -132, -420, -432, 80, -288, 404, 938 -316, -1216, -588, 520, -108, 92, -320, 368, -480, -216, -92, 939 1688, -300, 180, 1020, -176, 820, -68, -228, -260, 436, -904, 940 20, 40, -508, 440, -736, 312, 332, 204, 760, -372, 728, 941 96, -20, -632, -520, -560, 336, 1076, -64, -532, 776, 584, 942 192, 396, -728, -520, 276, -188, 80, -52, -612, -252, -48, 943 648, 212, -688, 228, -52, -260, 428, -412, -272, -404, 180, 944 816, -796, 48, 152, 484, -88, -216, 988, 696, 188, -528, 945 648, -116, -180, 316, 476, 12, -564, 96, 476, -252, -364, 946 -376, -392, 556, -256, -576, 260, -352, 120, -16, -136, -260, 947 -492, 72, 556, 660, 580, 616, 772, 436, 424, -32, -324, 948 -1268, 416, -324, -80, 920, 160, 228, 724, 32, -516, 64, 949 384, 68, -128, 136, 240, 248, -204, -68, 252, -932, -120, 950 -480, -628, -84, 192, 852, -404, -288, -132, 204, 100, 168, 951 -68, -196, -868, 460, 1080, 380, -80, 244, 0, 484, -888, 952 64, 184, 352, 600, 460, 164, 604, -196, 320, -64, 588, 953 -184, 228, 12, 372, 48, -848, -344, 224, 208, -200, 484, 954 128, -20, 272, -468, -840, 384, 256, -720, -520, -464, -580, 955 112, -120, 644, -356, -208, -608, -528, 704, 560, -424, 392, 956 828, 40, 84, 200, -152, 0, -144, 584, 280, -120, 80, 957 -556, -972, -196, -472, 724, 80, 168, -32, 88, 160, -688, 958 0, 160, 356, 372, -776, 740, -128, 676, -248, -480, 4, 959 -364, 96, 544, 232, -1032, 956, 236, 356, 20, -40, 300, 960 24, -676, -596, 132, 1120, -104, 532, -1096, 568, 648, 444, 961 508, 380, 188, -376, -604, 1488, 424, 24, 756, -220, -192, 962 716, 120, 920, 688, 168, 44, -460, 568, 284, 1144, 1160, 963 600, 424, 888, 656, -356, -320, 220, 316, -176, -724, -188, 964 -816, -628, -348, -228, -380, 1012, -452, -660, 736, 928, 404, 965 -696, -72, -268, -892, 128, 184, -344, -780, 360, 336, 400, 966 344, 428, 548, -112, 136, -228, -216, -820, -516, 340, 92, 967 -136, 116, -300, 376, -244, 100, -316, -520, -284, -12, 824, 968 164, -548, -180, -128, 116, -924, -828, 268, -368, -580, 620, 969 192, 160, 0, -1676, 1068, 424, -56, -360, 468, -156, 720, 970 288, -528, 556, -364, 548, -148, 504, 316, 152, -648, -620, 971 -684, -24, -376, -384, -108, -920, -1032, 768, 180, -264, -508, 972 -1268, -260, -60, 300, -240, 988, 724, -376, -576, -212, -736, 973 556, 192, 1092, -620, -880, 376, -56, -4, -216, -32, 836, 974 268, 396, 1332, 864, -600, 100, 56, -412, -92, 356, 180, 975 884, -468, -436, 292, -388, -804, -704, -840, 368, -348, 140, 976 -724, 1536, 940, 372, 112, -372, 436, -480, 1136, 296, -32, 977 -228, 132, -48, -220, 868, -1016, -60, -1044, -464, 328, 916, 978 244, 12, -736, -296, 360, 468, -376, -108, -92, 788, 368, 979 -56, 544, 400, -672, -420, 728, 16, 320, 44, -284, -380, 980 -796, 488, 132, 204, -596, -372, 88, -152, -908, -636, -572, 981 -624, -116, -692, -200, -56, 276, -88, 484, -324, 948, 864, 982 1000, -456, -184, -276, 292, -296, 156, 676, 320, 160, 908, 983 -84, -1236, -288, -116, 260, -372, -644, 732, -756, -96, 84, 984 344, -520, 348, -688, 240, -84, 216, -1044, -136, -676, -396, 985 -1500, 960, -40, 176, 168, 1516, 420, -504, -344, -364, -360, 986 1216, -940, -380, -212, 252, -660, -708, 484, -444, -152, 928, 987 -120, 1112, 476, -260, 560, -148, -344, 108, -196, 228, -288, 988 504, 560, -328, -88, 288, -1008, 460, -228, 468, -836, -196, 989 76, 388, 232, 412, -1168, -716, -644, 756, -172, -356, -504, 990 116, 432, 528, 48, 476, -168, -608, 448, 160, -532, -272, 991 28, -676, -12, 828, 980, 456, 520, 104, -104, 256, -344, 992 -4, -28, -368, -52, -524, -572, -556, -200, 768, 1124, -208, 993 -512, 176, 232, 248, -148, -888, 604, -600, -304, 804, -156, 994 -212, 488, -192, -804, -256, 368, -360, -916, -328, 228, -240, 995 -448, -472, 856, -556, -364, 572, -12, -156, -368, -340, 432, 996 252, -752, -152, 288, 268, -580, -848, -592, 108, -76, 244, 997 312, -716, 592, -80, 436, 360, 4, -248, 160, 516, 584, 998 732, 44, -468, -280, -292, -156, -588, 28, 308, 912, 24, 999 124, 156, 180, -252, 944, -924, -772, -520, -428, -624, 300, 1000 -212, -1144, 32, -724, 800, -1128, -212, -1288, -848, 180, -416, 1001 440, 192, -576, -792, -76, -1080, 80, -532, -352, -132, 380, 1002 -820, 148, 1112, 128, 164, 456, 700, -924, 144, -668, -384, 1003 648, -832, 508, 552, -52, -100, -656, 208, -568, 748, -88, 1004 680, 232, 300, 192, -408, -1012, -152, -252, -268, 272, -876, 1005 -664, -648, -332, -136, 16, 12, 1152, -28, 332, -536, 320, 1006 -672, -460, -316, 532, -260, 228, -40, 1052, -816, 180, 88, 1007 -496, -556, -672, -368, 428, 92, 356, 404, -408, 252, 196, 1008 -176, -556, 792, 268, 32, 372, 40, 96, -332, 328, 120, 1009 372, -900, -40, 472, -264, -592, 952, 128, 656, 112, 664, 1010 -232, 420, 4, -344, -464, 556, 244, -416, -32, 252, 0, 1011 -412, 188, -696, 508, -476, 324, -1096, 656, -312, 560, 264, 1012 -136, 304, 160, -64, -580, 248, 336, -720, 560, -348, -288, 1013 -276, -196, -500, 852, -544, -236, -1128, -992, -776, 116, 56, 1014 52, 860, 884, 212, -12, 168, 1020, 512, -552, 924, -148, 1015 716, 188, 164, -340, -520, -184, 880, -152, -680, -208, -1156, 1016 -300, -528, -472, 364, 100, -744, -1056, -32, 540, 280, 144, 1017 -676, -32, -232, -280, -224, 96, 568, -76, 172, 148, 148, 1018 104, 32, -296, -32, 788, -80, 32, -16, 280, 288, 944, 1019 428, -484 1020 };