/*
 * 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.
 */

#include "config.h"

#include <stddef.h>
#include <stdint.h>

#include "common/attributes.h"

#define CLIP(a) iclip(a, min, max)

/*
 * In some places, we use the pattern like this:
 * t2 = ((in1 *  1567         - in3 * (3784 - 4096) + 2048) >> 12) - in3;
 * even though the reference code might use something like:
 * t2 =  (in1 *  1567         - in3 *  3784         + 2048) >> 12;
 *
 * The reason for this is that for 12 bits/component bitstreams (corrupt/
 * invalid ones, but they are codable nonetheless), each coefficient or
 * input can be 19(+sign) bits, and therefore if the combination of the
 * two multipliers (each 12 bits) is >= 4096, the result of the add/sub
 * after the pair of multiplies will exceed the 31+sign bit range. Signed
 * integer overflows are UB in C, and we'd like to prevent that.
 *
 * To workaround this, we invert one of the two coefficients (or, if both are
 * multiples of 2, we reduce their magnitude by one bit). It should be noted
 * that SIMD implementations do not have to follow this exact behaviour. The
 * AV1 spec clearly states that the result of the multiply/add pairs should
 * fit in 31+sign bit intermediates, and that streams violating this convention
 * are not AV1-compliant. So, as long as we don't trigger UB (which some people
 * would consider a security vulnerability), we're fine. So, SIMD can simply
 * use the faster implementation, even if that might in some cases result in
 * integer overflows, since these are not considered valid AV1 anyway, and in
 * e.g. x86 assembly, integer overflows are not considered UB, but they merely
 * wrap around.
 */

static void NOINLINE
inv_dct4_1d(const coef *const in, const ptrdiff_t in_s,
            coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    const int in0 = in[0 * in_s], in1 = in[1 * in_s];
    const int in2 = in[2 * in_s], in3 = in[3 * in_s];

    int t0 = ((in0 + in2) * 181 + 128) >> 8;
    int t1 = ((in0 - in2) * 181 + 128) >> 8;
    int t2 = ((in1 *  1567         - in3 * (3784 - 4096) + 2048) >> 12) - in3;
    int t3 = ((in1 * (3784 - 4096) + in3 *  1567         + 2048) >> 12) + in1;

    out[0 * out_s] = CLIP(t0 + t3);
    out[1 * out_s] = CLIP(t1 + t2);
    out[2 * out_s] = CLIP(t1 - t2);
    out[3 * out_s] = CLIP(t0 - t3);
}

static void NOINLINE
inv_dct8_1d(const coef *const in, const ptrdiff_t in_s,
            coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    coef tmp[4];

    inv_dct4_1d(in, in_s * 2, tmp, 1, max);

    const int in1 = in[1 * in_s], in3 = in[3 * in_s];
    const int in5 = in[5 * in_s], in7 = in[7 * in_s];

    int t4a = ((in1 *   799         - in7 * (4017 - 4096) + 2048) >> 12) - in7;
    int t5a =  (in5 *  1703         - in3 *  1138         + 1024) >> 11;
    int t6a =  (in5 *  1138         + in3 *  1703         + 1024) >> 11;
    int t7a = ((in1 * (4017 - 4096) + in7 *  799          + 2048) >> 12) + in1;

    int t4  = CLIP(t4a + t5a);
        t5a = CLIP(t4a - t5a);
    int t7  = CLIP(t7a + t6a);
        t6a = CLIP(t7a - t6a);

    int t5  = ((t6a - t5a) * 181 + 128) >> 8;
    int t6  = ((t6a + t5a) * 181 + 128) >> 8;

    out[0 * out_s] = CLIP(tmp[0] + t7);
    out[1 * out_s] = CLIP(tmp[1] + t6);
    out[2 * out_s] = CLIP(tmp[2] + t5);
    out[3 * out_s] = CLIP(tmp[3] + t4);
    out[4 * out_s] = CLIP(tmp[3] - t4);
    out[5 * out_s] = CLIP(tmp[2] - t5);
    out[6 * out_s] = CLIP(tmp[1] - t6);
    out[7 * out_s] = CLIP(tmp[0] - t7);
}

static void NOINLINE
inv_dct16_1d(const coef *const in, const ptrdiff_t in_s,
             coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    coef tmp[8];

    inv_dct8_1d(in, in_s * 2, tmp, 1, max);

    const int in1  = in[ 1 * in_s], in3  = in[ 3 * in_s];
    const int in5  = in[ 5 * in_s], in7  = in[ 7 * in_s];
    const int in9  = in[ 9 * in_s], in11 = in[11 * in_s];
    const int in13 = in[13 * in_s], in15 = in[15 * in_s];

    int t8a  = ((in1  *   401         - in15 * (4076 - 4096) + 2048) >> 12) - in15;
    int t15a = ((in1  * (4076 - 4096) + in15 *   401         + 2048) >> 12) + in1;
    int t9a  =  (in9  *  1583         - in7  *  1299         + 1024) >> 11;
    int t14a =  (in9  *  1299         + in7  *  1583         + 1024) >> 11;
    int t10a = ((in5  *  1931         - in11 * (3612 - 4096) + 2048) >> 12) - in11;
    int t13a = ((in5  * (3612 - 4096) + in11 *  1931         + 2048) >> 12) + in5;
    int t11a = ((in13 * (3920 - 4096) - in3  *  1189         + 2048) >> 12) + in13;
    int t12a = ((in13 *  1189         + in3  * (3920 - 4096) + 2048) >> 12) + in3;

    int t8  = CLIP(t8a  + t9a);
    int t9  = CLIP(t8a  - t9a);
    int t10 = CLIP(t11a - t10a);
    int t11 = CLIP(t11a + t10a);
    int t12 = CLIP(t12a + t13a);
    int t13 = CLIP(t12a - t13a);
    int t14 = CLIP(t15a - t14a);
    int t15 = CLIP(t15a + t14a);

    t9a  = ((  t14 *  1567         - t9  * (3784 - 4096)  + 2048) >> 12) - t9;
    t14a = ((  t14 * (3784 - 4096) + t9  *  1567          + 2048) >> 12) + t14;
    t10a = ((-(t13 * (3784 - 4096) + t10 *  1567)         + 2048) >> 12) - t13;
    t13a = ((  t13 *  1567         - t10 * (3784 - 4096)  + 2048) >> 12) - t10;

    t8a  = CLIP(t8   + t11);
    t9   = CLIP(t9a  + t10a);
    t10  = CLIP(t9a  - t10a);
    t11a = CLIP(t8   - t11);
    t12a = CLIP(t15  - t12);
    t13  = CLIP(t14a - t13a);
    t14  = CLIP(t14a + t13a);
    t15a = CLIP(t15  + t12);

    t10a = ((t13  - t10)  * 181 + 128) >> 8;
    t13a = ((t13  + t10)  * 181 + 128) >> 8;
    t11  = ((t12a - t11a) * 181 + 128) >> 8;
    t12  = ((t12a + t11a) * 181 + 128) >> 8;

    out[ 0 * out_s] = CLIP(tmp[0] + t15a);
    out[ 1 * out_s] = CLIP(tmp[1] + t14);
    out[ 2 * out_s] = CLIP(tmp[2] + t13a);
    out[ 3 * out_s] = CLIP(tmp[3] + t12);
    out[ 4 * out_s] = CLIP(tmp[4] + t11);
    out[ 5 * out_s] = CLIP(tmp[5] + t10a);
    out[ 6 * out_s] = CLIP(tmp[6] + t9);
    out[ 7 * out_s] = CLIP(tmp[7] + t8a);
    out[ 8 * out_s] = CLIP(tmp[7] - t8a);
    out[ 9 * out_s] = CLIP(tmp[6] - t9);
    out[10 * out_s] = CLIP(tmp[5] - t10a);
    out[11 * out_s] = CLIP(tmp[4] - t11);
    out[12 * out_s] = CLIP(tmp[3] - t12);
    out[13 * out_s] = CLIP(tmp[2] - t13a);
    out[14 * out_s] = CLIP(tmp[1] - t14);
    out[15 * out_s] = CLIP(tmp[0] - t15a);
}

static void NOINLINE
inv_dct32_1d(const coef *const in, const ptrdiff_t in_s,
             coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    coef tmp[16];

    inv_dct16_1d(in, in_s * 2, tmp, 1, max);

    const int in1  = in[ 1 * in_s], in3  = in[ 3 * in_s];
    const int in5  = in[ 5 * in_s], in7  = in[ 7 * in_s];
    const int in9  = in[ 9 * in_s], in11 = in[11 * in_s];
    const int in13 = in[13 * in_s], in15 = in[15 * in_s];
    const int in17 = in[17 * in_s], in19 = in[19 * in_s];
    const int in21 = in[21 * in_s], in23 = in[23 * in_s];
    const int in25 = in[25 * in_s], in27 = in[27 * in_s];
    const int in29 = in[29 * in_s], in31 = in[31 * in_s];

    int t16a = ((in1  *   201         - in31 * (4091 - 4096) + 2048) >> 12) - in31;
    int t31a = ((in1  * (4091 - 4096) + in31 *   201         + 2048) >> 12) + in1;
    int t17a = ((in17 * (3035 - 4096) - in15 *  2751         + 2048) >> 12) + in17;
    int t30a = ((in17 *  2751         + in15 * (3035 - 4096) + 2048) >> 12) + in15;
    int t18a = ((in9  *  1751         - in23 * (3703 - 4096) + 2048) >> 12) - in23;
    int t29a = ((in9  * (3703 - 4096) + in23 *  1751         + 2048) >> 12) + in9;
    int t19a = ((in25 * (3857 - 4096) - in7  *  1380         + 2048) >> 12) + in25;
    int t28a = ((in25 *  1380         + in7  * (3857 - 4096) + 2048) >> 12) + in7;
    int t20a = ((in5  *   995         - in27 * (3973 - 4096) + 2048) >> 12) - in27;
    int t27a = ((in5  * (3973 - 4096) + in27 *   995         + 2048) >> 12) + in5;
    int t21a = ((in21 * (3513 - 4096) - in11 *  2106         + 2048) >> 12) + in21;
    int t26a = ((in21 *  2106         + in11 * (3513 - 4096) + 2048) >> 12) + in11;
    int t22a =  (in13 *  1220         - in19 *  1645         + 1024) >> 11;
    int t25a =  (in13 *  1645         + in19 *  1220         + 1024) >> 11;
    int t23a = ((in29 * (4052 - 4096) - in3  *   601         + 2048) >> 12) + in29;
    int t24a = ((in29 *   601         + in3  * (4052 - 4096) + 2048) >> 12) + in3;

    int t16 = CLIP(t16a + t17a);
    int t17 = CLIP(t16a - t17a);
    int t18 = CLIP(t19a - t18a);
    int t19 = CLIP(t19a + t18a);
    int t20 = CLIP(t20a + t21a);
    int t21 = CLIP(t20a - t21a);
    int t22 = CLIP(t23a - t22a);
    int t23 = CLIP(t23a + t22a);
    int t24 = CLIP(t24a + t25a);
    int t25 = CLIP(t24a - t25a);
    int t26 = CLIP(t27a - t26a);
    int t27 = CLIP(t27a + t26a);
    int t28 = CLIP(t28a + t29a);
    int t29 = CLIP(t28a - t29a);
    int t30 = CLIP(t31a - t30a);
    int t31 = CLIP(t31a + t30a);

    t17a = ((  t30 *   799         - t17 * (4017 - 4096)  + 2048) >> 12) - t17;
    t30a = ((  t30 * (4017 - 4096) + t17 *   799          + 2048) >> 12) + t30;
    t18a = ((-(t29 * (4017 - 4096) + t18 *   799)         + 2048) >> 12) - t29;
    t29a = ((  t29 *   799         - t18 * (4017 - 4096)  + 2048) >> 12) - t18;
    t21a =  (  t26 *  1703         - t21 *  1138          + 1024) >> 11;
    t26a =  (  t26 *  1138         + t21 *  1703          + 1024) >> 11;
    t22a =  (-(t25 *  1138         + t22 *  1703        ) + 1024) >> 11;
    t25a =  (  t25 *  1703         - t22 *  1138          + 1024) >> 11;

    t16a = CLIP(t16  + t19);
    t17  = CLIP(t17a + t18a);
    t18  = CLIP(t17a - t18a);
    t19a = CLIP(t16  - t19);
    t20a = CLIP(t23  - t20);
    t21  = CLIP(t22a - t21a);
    t22  = CLIP(t22a + t21a);
    t23a = CLIP(t23  + t20);
    t24a = CLIP(t24  + t27);
    t25  = CLIP(t25a + t26a);
    t26  = CLIP(t25a - t26a);
    t27a = CLIP(t24  - t27);
    t28a = CLIP(t31  - t28);
    t29  = CLIP(t30a - t29a);
    t30  = CLIP(t30a + t29a);
    t31a = CLIP(t31  + t28);

    t18a = ((  t29  *  1567         - t18  * (3784 - 4096)  + 2048) >> 12) - t18;
    t29a = ((  t29  * (3784 - 4096) + t18  *  1567          + 2048) >> 12) + t29;
    t19  = ((  t28a *  1567         - t19a * (3784 - 4096)  + 2048) >> 12) - t19a;
    t28  = ((  t28a * (3784 - 4096) + t19a *  1567          + 2048) >> 12) + t28a;
    t20  = ((-(t27a * (3784 - 4096) + t20a *  1567)         + 2048) >> 12) - t27a;
    t27  = ((  t27a *  1567         - t20a * (3784 - 4096)  + 2048) >> 12) - t20a;
    t21a = ((-(t26  * (3784 - 4096) + t21  *  1567)         + 2048) >> 12) - t26;
    t26a = ((  t26  *  1567         - t21  * (3784 - 4096)  + 2048) >> 12) - t21;

    t16  = CLIP(t16a + t23a);
    t17a = CLIP(t17  + t22);
    t18  = CLIP(t18a + t21a);
    t19a = CLIP(t19  + t20);
    t20a = CLIP(t19  - t20);
    t21  = CLIP(t18a - t21a);
    t22a = CLIP(t17  - t22);
    t23  = CLIP(t16a - t23a);
    t24  = CLIP(t31a - t24a);
    t25a = CLIP(t30  - t25);
    t26  = CLIP(t29a - t26a);
    t27a = CLIP(t28  - t27);
    t28a = CLIP(t28  + t27);
    t29  = CLIP(t29a + t26a);
    t30a = CLIP(t30  + t25);
    t31  = CLIP(t31a + t24a);

    t20  = ((t27a - t20a) * 181 + 128) >> 8;
    t27  = ((t27a + t20a) * 181 + 128) >> 8;
    t21a = ((t26  - t21 ) * 181 + 128) >> 8;
    t26a = ((t26  + t21 ) * 181 + 128) >> 8;
    t22  = ((t25a - t22a) * 181 + 128) >> 8;
    t25  = ((t25a + t22a) * 181 + 128) >> 8;
    t23a = ((t24  - t23 ) * 181 + 128) >> 8;
    t24a = ((t24  + t23 ) * 181 + 128) >> 8;

    out[ 0 * out_s] = CLIP(tmp[ 0] + t31);
    out[ 1 * out_s] = CLIP(tmp[ 1] + t30a);
    out[ 2 * out_s] = CLIP(tmp[ 2] + t29);
    out[ 3 * out_s] = CLIP(tmp[ 3] + t28a);
    out[ 4 * out_s] = CLIP(tmp[ 4] + t27);
    out[ 5 * out_s] = CLIP(tmp[ 5] + t26a);
    out[ 6 * out_s] = CLIP(tmp[ 6] + t25);
    out[ 7 * out_s] = CLIP(tmp[ 7] + t24a);
    out[ 8 * out_s] = CLIP(tmp[ 8] + t23a);
    out[ 9 * out_s] = CLIP(tmp[ 9] + t22);
    out[10 * out_s] = CLIP(tmp[10] + t21a);
    out[11 * out_s] = CLIP(tmp[11] + t20);
    out[12 * out_s] = CLIP(tmp[12] + t19a);
    out[13 * out_s] = CLIP(tmp[13] + t18);
    out[14 * out_s] = CLIP(tmp[14] + t17a);
    out[15 * out_s] = CLIP(tmp[15] + t16);
    out[16 * out_s] = CLIP(tmp[15] - t16);
    out[17 * out_s] = CLIP(tmp[14] - t17a);
    out[18 * out_s] = CLIP(tmp[13] - t18);
    out[19 * out_s] = CLIP(tmp[12] - t19a);
    out[20 * out_s] = CLIP(tmp[11] - t20);
    out[21 * out_s] = CLIP(tmp[10] - t21a);
    out[22 * out_s] = CLIP(tmp[ 9] - t22);
    out[23 * out_s] = CLIP(tmp[ 8] - t23a);
    out[24 * out_s] = CLIP(tmp[ 7] - t24a);
    out[25 * out_s] = CLIP(tmp[ 6] - t25);
    out[26 * out_s] = CLIP(tmp[ 5] - t26a);
    out[27 * out_s] = CLIP(tmp[ 4] - t27);
    out[28 * out_s] = CLIP(tmp[ 3] - t28a);
    out[29 * out_s] = CLIP(tmp[ 2] - t29);
    out[30 * out_s] = CLIP(tmp[ 1] - t30a);
    out[31 * out_s] = CLIP(tmp[ 0] - t31);
}

static void NOINLINE
inv_dct64_1d(const coef *const in, const ptrdiff_t in_s,
             coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    coef tmp[32];

    inv_dct32_1d(in, in_s * 2, tmp, 1, max);

    const int in1  = in[ 1 * in_s], in3  = in[ 3 * in_s];
    const int in5  = in[ 5 * in_s], in7  = in[ 7 * in_s];
    const int in9  = in[ 9 * in_s], in11 = in[11 * in_s];
    const int in13 = in[13 * in_s], in15 = in[15 * in_s];
    const int in17 = in[17 * in_s], in19 = in[19 * in_s];
    const int in21 = in[21 * in_s], in23 = in[23 * in_s];
    const int in25 = in[25 * in_s], in27 = in[27 * in_s];
    const int in29 = in[29 * in_s], in31 = in[31 * in_s];
    const int in33 = in[33 * in_s], in35 = in[35 * in_s];
    const int in37 = in[37 * in_s], in39 = in[39 * in_s];
    const int in41 = in[41 * in_s], in43 = in[43 * in_s];
    const int in45 = in[45 * in_s], in47 = in[47 * in_s];
    const int in49 = in[49 * in_s], in51 = in[51 * in_s];
    const int in53 = in[53 * in_s], in55 = in[55 * in_s];
    const int in57 = in[57 * in_s], in59 = in[59 * in_s];
    const int in61 = in[61 * in_s], in63 = in[63 * in_s];

    int t32a = ((in1  *   101         - in63 * (4095 - 4096) + 2048) >> 12) - in63;
    int t33a = ((in33 * (2967 - 4096) - in31 *  2824         + 2048) >> 12) + in33;
    int t34a = ((in17 *  1660         - in47 * (3745 - 4096) + 2048) >> 12) - in47;
    int t35a =  (in49 *  1911         - in15 *   737         + 1024) >> 11;
    int t36a = ((in9  *   897         - in55 * (3996 - 4096) + 2048) >> 12) - in55;
    int t37a = ((in41 * (3461 - 4096) - in23 *  2191         + 2048) >> 12) + in41;
    int t38a = ((in25 *  2359         - in39 * (3349 - 4096) + 2048) >> 12) - in39;
    int t39a =  (in57 *  2018         - in7  *   350         + 1024) >> 11;
    int t40a = ((in5  *   501         - in59 * (4065 - 4096) + 2048) >> 12) - in59;
    int t41a = ((in37 * (3229 - 4096) - in27 *  2520         + 2048) >> 12) + in37;
    int t42a = ((in21 *  2019         - in43 * (3564 - 4096) + 2048) >> 12) - in43;
    int t43a =  (in53 *  1974         - in11 *   546         + 1024) >> 11;
    int t44a = ((in13 *  1285         - in51 * (3889 - 4096) + 2048) >> 12) - in51;
    int t45a = ((in45 * (3659 - 4096) - in19 *  1842         + 2048) >> 12) + in45;
    int t46a = ((in29 *  2675         - in35 * (3102 - 4096) + 2048) >> 12) - in35;
    int t47a = ((in61 * (4085 - 4096) - in3  *   301         + 2048) >> 12) + in61;
    int t48a = ((in61 *   301         + in3  * (4085 - 4096) + 2048) >> 12) + in3;
    int t49a = ((in29 * (3102 - 4096) + in35 *  2675         + 2048) >> 12) + in29;
    int t50a = ((in45 *  1842         + in19 * (3659 - 4096) + 2048) >> 12) + in19;
    int t51a = ((in13 * (3889 - 4096) + in51 *  1285         + 2048) >> 12) + in13;
    int t52a =  (in53 *   546         + in11 *  1974         + 1024) >> 11;
    int t53a = ((in21 * (3564 - 4096) + in43 *  2019         + 2048) >> 12) + in21;
    int t54a = ((in37 *  2520         + in27 * (3229 - 4096) + 2048) >> 12) + in27;
    int t55a = ((in5  * (4065 - 4096) + in59 *   501         + 2048) >> 12) + in5;
    int t56a =  (in57 *   350         + in7  *  2018         + 1024) >> 11;
    int t57a = ((in25 * (3349 - 4096) + in39 *  2359         + 2048) >> 12) + in25;
    int t58a = ((in41 *  2191         + in23 * (3461 - 4096) + 2048) >> 12) + in23;
    int t59a = ((in9  * (3996 - 4096) + in55 *   897         + 2048) >> 12) + in9;
    int t60a =  (in49 *   737         + in15 *  1911         + 1024) >> 11;
    int t61a = ((in17 * (3745 - 4096) + in47 *  1660         + 2048) >> 12) + in17;
    int t62a = ((in33 *  2824         + in31 * (2967 - 4096) + 2048) >> 12) + in31;
    int t63a = ((in1  * (4095 - 4096) + in63 *   101         + 2048) >> 12) + in1;

    int t32 = CLIP(t32a + t33a);
    int t33 = CLIP(t32a - t33a);
    int t34 = CLIP(t35a - t34a);
    int t35 = CLIP(t35a + t34a);
    int t36 = CLIP(t36a + t37a);
    int t37 = CLIP(t36a - t37a);
    int t38 = CLIP(t39a - t38a);
    int t39 = CLIP(t39a + t38a);
    int t40 = CLIP(t40a + t41a);
    int t41 = CLIP(t40a - t41a);
    int t42 = CLIP(t43a - t42a);
    int t43 = CLIP(t43a + t42a);
    int t44 = CLIP(t44a + t45a);
    int t45 = CLIP(t44a - t45a);
    int t46 = CLIP(t47a - t46a);
    int t47 = CLIP(t47a + t46a);
    int t48 = CLIP(t48a + t49a);
    int t49 = CLIP(t48a - t49a);
    int t50 = CLIP(t51a - t50a);
    int t51 = CLIP(t51a + t50a);
    int t52 = CLIP(t52a + t53a);
    int t53 = CLIP(t52a - t53a);
    int t54 = CLIP(t55a - t54a);
    int t55 = CLIP(t55a + t54a);
    int t56 = CLIP(t56a + t57a);
    int t57 = CLIP(t56a - t57a);
    int t58 = CLIP(t59a - t58a);
    int t59 = CLIP(t59a + t58a);
    int t60 = CLIP(t60a + t61a);
    int t61 = CLIP(t60a - t61a);
    int t62 = CLIP(t63a - t62a);
    int t63 = CLIP(t63a + t62a);

    t33a = ((t33 * (4096 - 4076) + t62 *   401         + 2048) >> 12) - t33;
    t34a = ((t34 *  -401         + t61 * (4096 - 4076) + 2048) >> 12) - t61;
    t37a =  (t37 * -1299         + t58 *  1583         + 1024) >> 11;
    t38a =  (t38 * -1583         + t57 * -1299         + 1024) >> 11;
    t41a = ((t41 * (4096 - 3612) + t54 *  1931         + 2048) >> 12) - t41;
    t42a = ((t42 * -1931         + t53 * (4096 - 3612) + 2048) >> 12) - t53;
    t45a = ((t45 * -1189         + t50 * (3920 - 4096) + 2048) >> 12) + t50;
    t46a = ((t46 * (4096 - 3920) + t49 * -1189         + 2048) >> 12) - t46;
    t49a = ((t46 * -1189         + t49 * (3920 - 4096) + 2048) >> 12) + t49;
    t50a = ((t45 * (3920 - 4096) + t50 *  1189         + 2048) >> 12) + t45;
    t53a = ((t42 * (4096 - 3612) + t53 *  1931         + 2048) >> 12) - t42;
    t54a = ((t41 *  1931         + t54 * (3612 - 4096) + 2048) >> 12) + t54;
    t57a =  (t38 * -1299         + t57 *  1583         + 1024) >> 11;
    t58a =  (t37 *  1583         + t58 *  1299         + 1024) >> 11;
    t61a = ((t34 * (4096 - 4076) + t61 *   401         + 2048) >> 12) - t34;
    t62a = ((t33 *   401         + t62 * (4076 - 4096) + 2048) >> 12) + t62;

    t32a = CLIP(t32  + t35);
    t33  = CLIP(t33a + t34a);
    t34  = CLIP(t33a - t34a);
    t35a = CLIP(t32  - t35);
    t36a = CLIP(t39  - t36);
    t37  = CLIP(t38a - t37a);
    t38  = CLIP(t38a + t37a);
    t39a = CLIP(t39  + t36);
    t40a = CLIP(t40  + t43);
    t41  = CLIP(t41a + t42a);
    t42  = CLIP(t41a - t42a);
    t43a = CLIP(t40  - t43);
    t44a = CLIP(t47  - t44);
    t45  = CLIP(t46a - t45a);
    t46  = CLIP(t46a + t45a);
    t47a = CLIP(t47  + t44);
    t48a = CLIP(t48  + t51);
    t49  = CLIP(t49a + t50a);
    t50  = CLIP(t49a - t50a);
    t51a = CLIP(t48  - t51);
    t52a = CLIP(t55  - t52);
    t53  = CLIP(t54a - t53a);
    t54  = CLIP(t54a + t53a);
    t55a = CLIP(t55  + t52);
    t56a = CLIP(t56  + t59);
    t57  = CLIP(t57a + t58a);
    t58  = CLIP(t57a - t58a);
    t59a = CLIP(t56  - t59);
    t60a = CLIP(t63  - t60);
    t61  = CLIP(t62a - t61a);
    t62  = CLIP(t62a + t61a);
    t63a = CLIP(t63  + t60);

    t34a = ((t34  * (4096 - 4017) + t61  *   799         + 2048) >> 12) - t34;
    t35  = ((t35a * (4096 - 4017) + t60a *   799         + 2048) >> 12) - t35a;
    t36  = ((t36a *  -799         + t59a * (4096 - 4017) + 2048) >> 12) - t59a;
    t37a = ((t37  *  -799         + t58  * (4096 - 4017) + 2048) >> 12) - t58;
    t42a =  (t42  * -1138         + t53  *  1703         + 1024) >> 11;
    t43  =  (t43a * -1138         + t52a *  1703         + 1024) >> 11;
    t44  =  (t44a * -1703         + t51a * -1138         + 1024) >> 11;
    t45a =  (t45  * -1703         + t50  * -1138         + 1024) >> 11;
    t50a =  (t45  * -1138         + t50  *  1703         + 1024) >> 11;
    t51  =  (t44a * -1138         + t51a *  1703         + 1024) >> 11;
    t52  =  (t43a *  1703         + t52a *  1138         + 1024) >> 11;
    t53a =  (t42  *  1703         + t53  *  1138         + 1024) >> 11;
    t58a = ((t37  * (4096 - 4017) + t58  *   799         + 2048) >> 12) - t37;
    t59  = ((t36a * (4096 - 4017) + t59a *   799         + 2048) >> 12) - t36a;
    t60  = ((t35a *   799         + t60a * (4017 - 4096) + 2048) >> 12) + t60a;
    t61a = ((t34  *   799         + t61  * (4017 - 4096) + 2048) >> 12) + t61;

    t32  = CLIP(t32a + t39a);
    t33a = CLIP(t33  + t38);
    t34  = CLIP(t34a + t37a);
    t35a = CLIP(t35  + t36);
    t36a = CLIP(t35  - t36);
    t37  = CLIP(t34a - t37a);
    t38a = CLIP(t33  - t38);
    t39  = CLIP(t32a - t39a);
    t40  = CLIP(t47a - t40a);
    t41a = CLIP(t46  - t41);
    t42  = CLIP(t45a - t42a);
    t43a = CLIP(t44  - t43);
    t44a = CLIP(t44  + t43);
    t45  = CLIP(t45a + t42a);
    t46a = CLIP(t46  + t41);
    t47  = CLIP(t47a + t40a);
    t48  = CLIP(t48a + t55a);
    t49a = CLIP(t49  + t54);
    t50  = CLIP(t50a + t53a);
    t51a = CLIP(t51  + t52);
    t52a = CLIP(t51  - t52);
    t53  = CLIP(t50a - t53a);
    t54a = CLIP(t49  - t54);
    t55  = CLIP(t48a - t55a);
    t56  = CLIP(t63a - t56a);
    t57a = CLIP(t62  - t57);
    t58  = CLIP(t61a - t58a);
    t59a = CLIP(t60  - t59);
    t60a = CLIP(t60  + t59);
    t61  = CLIP(t61a + t58a);
    t62a = CLIP(t62  + t57);
    t63  = CLIP(t63a + t56a);

    t36  = ((t36a * (4096 - 3784) + t59a *  1567         + 2048) >> 12) - t36a;
    t37a = ((t37  * (4096 - 3784) + t58  *  1567         + 2048) >> 12) - t37;
    t38  = ((t38a * (4096 - 3784) + t57a *  1567         + 2048) >> 12) - t38a;
    t39a = ((t39  * (4096 - 3784) + t56  *  1567         + 2048) >> 12) - t39;
    t40a = ((t40  * -1567         + t55  * (4096 - 3784) + 2048) >> 12) - t55;
    t41  = ((t41a * -1567         + t54a * (4096 - 3784) + 2048) >> 12) - t54a;
    t42a = ((t42  * -1567         + t53  * (4096 - 3784) + 2048) >> 12) - t53;
    t43  = ((t43a * -1567         + t52a * (4096 - 3784) + 2048) >> 12) - t52a;
    t52  = ((t43a * (4096 - 3784) + t52a *  1567         + 2048) >> 12) - t43a;
    t53a = ((t42  * (4096 - 3784) + t53  *  1567         + 2048) >> 12) - t42;
    t54  = ((t41a * (4096 - 3784) + t54a *  1567         + 2048) >> 12) - t41a;
    t55a = ((t40  * (4096 - 3784) + t55  *  1567         + 2048) >> 12) - t40;
    t56a = ((t39  *  1567         + t56  * (3784 - 4096) + 2048) >> 12) + t56;
    t57  = ((t38a *  1567         + t57a * (3784 - 4096) + 2048) >> 12) + t57a;
    t58a = ((t37  *  1567         + t58  * (3784 - 4096) + 2048) >> 12) + t58;
    t59  = ((t36a *  1567         + t59a * (3784 - 4096) + 2048) >> 12) + t59a;

    t32a = CLIP(t32  + t47);
    t33  = CLIP(t33a + t46a);
    t34a = CLIP(t34  + t45);
    t35  = CLIP(t35a + t44a);
    t36a = CLIP(t36  + t43);
    t37  = CLIP(t37a + t42a);
    t38a = CLIP(t38  + t41);
    t39  = CLIP(t39a + t40a);
    t40  = CLIP(t39a - t40a);
    t41a = CLIP(t38  - t41);
    t42  = CLIP(t37a - t42a);
    t43a = CLIP(t36  - t43);
    t44  = CLIP(t35a - t44a);
    t45a = CLIP(t34  - t45);
    t46  = CLIP(t33a - t46a);
    t47a = CLIP(t32  - t47);
    t48a = CLIP(t63  - t48);
    t49  = CLIP(t62a - t49a);
    t50a = CLIP(t61  - t50);
    t51  = CLIP(t60a - t51a);
    t52a = CLIP(t59  - t52);
    t53  = CLIP(t58a - t53a);
    t54a = CLIP(t57  - t54);
    t55  = CLIP(t56a - t55a);
    t56  = CLIP(t56a + t55a);
    t57a = CLIP(t57  + t54);
    t58  = CLIP(t58a + t53a);
    t59a = CLIP(t59  + t52);
    t60  = CLIP(t60a + t51a);
    t61a = CLIP(t61  + t50);
    t62  = CLIP(t62a + t49a);
    t63a = CLIP(t63  + t48);

    t40a = ((t55  - t40 ) * 181 + 128) >> 8;
    t41  = ((t54a - t41a) * 181 + 128) >> 8;
    t42a = ((t53  - t42 ) * 181 + 128) >> 8;
    t43  = ((t52a - t43a) * 181 + 128) >> 8;
    t44a = ((t51  - t44 ) * 181 + 128) >> 8;
    t45  = ((t50a - t45a) * 181 + 128) >> 8;
    t46a = ((t49  - t46 ) * 181 + 128) >> 8;
    t47  = ((t48a - t47a) * 181 + 128) >> 8;
    t48  = ((t47a + t48a) * 181 + 128) >> 8;
    t49a = ((t46  + t49 ) * 181 + 128) >> 8;
    t50  = ((t45a + t50a) * 181 + 128) >> 8;
    t51a = ((t44  + t51 ) * 181 + 128) >> 8;
    t52  = ((t43a + t52a) * 181 + 128) >> 8;
    t53a = ((t42  + t53 ) * 181 + 128) >> 8;
    t54  = ((t41a + t54a) * 181 + 128) >> 8;
    t55a = ((t40  + t55 ) * 181 + 128) >> 8;

    out[ 0 * out_s] = CLIP(tmp[ 0] + t63a);
    out[ 1 * out_s] = CLIP(tmp[ 1] + t62);
    out[ 2 * out_s] = CLIP(tmp[ 2] + t61a);
    out[ 3 * out_s] = CLIP(tmp[ 3] + t60);
    out[ 4 * out_s] = CLIP(tmp[ 4] + t59a);
    out[ 5 * out_s] = CLIP(tmp[ 5] + t58);
    out[ 6 * out_s] = CLIP(tmp[ 6] + t57a);
    out[ 7 * out_s] = CLIP(tmp[ 7] + t56);
    out[ 8 * out_s] = CLIP(tmp[ 8] + t55a);
    out[ 9 * out_s] = CLIP(tmp[ 9] + t54);
    out[10 * out_s] = CLIP(tmp[10] + t53a);
    out[11 * out_s] = CLIP(tmp[11] + t52);
    out[12 * out_s] = CLIP(tmp[12] + t51a);
    out[13 * out_s] = CLIP(tmp[13] + t50);
    out[14 * out_s] = CLIP(tmp[14] + t49a);
    out[15 * out_s] = CLIP(tmp[15] + t48);
    out[16 * out_s] = CLIP(tmp[16] + t47);
    out[17 * out_s] = CLIP(tmp[17] + t46a);
    out[18 * out_s] = CLIP(tmp[18] + t45);
    out[19 * out_s] = CLIP(tmp[19] + t44a);
    out[20 * out_s] = CLIP(tmp[20] + t43);
    out[21 * out_s] = CLIP(tmp[21] + t42a);
    out[22 * out_s] = CLIP(tmp[22] + t41);
    out[23 * out_s] = CLIP(tmp[23] + t40a);
    out[24 * out_s] = CLIP(tmp[24] + t39);
    out[25 * out_s] = CLIP(tmp[25] + t38a);
    out[26 * out_s] = CLIP(tmp[26] + t37);
    out[27 * out_s] = CLIP(tmp[27] + t36a);
    out[28 * out_s] = CLIP(tmp[28] + t35);
    out[29 * out_s] = CLIP(tmp[29] + t34a);
    out[30 * out_s] = CLIP(tmp[30] + t33);
    out[31 * out_s] = CLIP(tmp[31] + t32a);
    out[32 * out_s] = CLIP(tmp[31] - t32a);
    out[33 * out_s] = CLIP(tmp[30] - t33);
    out[34 * out_s] = CLIP(tmp[29] - t34a);
    out[35 * out_s] = CLIP(tmp[28] - t35);
    out[36 * out_s] = CLIP(tmp[27] - t36a);
    out[37 * out_s] = CLIP(tmp[26] - t37);
    out[38 * out_s] = CLIP(tmp[25] - t38a);
    out[39 * out_s] = CLIP(tmp[24] - t39);
    out[40 * out_s] = CLIP(tmp[23] - t40a);
    out[41 * out_s] = CLIP(tmp[22] - t41);
    out[42 * out_s] = CLIP(tmp[21] - t42a);
    out[43 * out_s] = CLIP(tmp[20] - t43);
    out[44 * out_s] = CLIP(tmp[19] - t44a);
    out[45 * out_s] = CLIP(tmp[18] - t45);
    out[46 * out_s] = CLIP(tmp[17] - t46a);
    out[47 * out_s] = CLIP(tmp[16] - t47);
    out[48 * out_s] = CLIP(tmp[15] - t48);
    out[49 * out_s] = CLIP(tmp[14] - t49a);
    out[50 * out_s] = CLIP(tmp[13] - t50);
    out[51 * out_s] = CLIP(tmp[12] - t51a);
    out[52 * out_s] = CLIP(tmp[11] - t52);
    out[53 * out_s] = CLIP(tmp[10] - t53a);
    out[54 * out_s] = CLIP(tmp[ 9] - t54);
    out[55 * out_s] = CLIP(tmp[ 8] - t55a);
    out[56 * out_s] = CLIP(tmp[ 7] - t56);
    out[57 * out_s] = CLIP(tmp[ 6] - t57a);
    out[58 * out_s] = CLIP(tmp[ 5] - t58);
    out[59 * out_s] = CLIP(tmp[ 4] - t59a);
    out[60 * out_s] = CLIP(tmp[ 3] - t60);
    out[61 * out_s] = CLIP(tmp[ 2] - t61a);
    out[62 * out_s] = CLIP(tmp[ 1] - t62);
    out[63 * out_s] = CLIP(tmp[ 0] - t63a);
}

static void NOINLINE
inv_adst4_1d(const coef *const in, const ptrdiff_t in_s,
             coef *const out, const ptrdiff_t out_s, const int range)
{
    const int in0 = in[0 * in_s], in1 = in[1 * in_s];
    const int in2 = in[2 * in_s], in3 = in[3 * in_s];

    out[0 * out_s] = (( 1321         * in0 + (3803 - 4096) * in2 +
                       (2482 - 4096) * in3 + (3344 - 4096) * in1 + 2048) >> 12) +
                     in2 + in3 + in1;
    out[1 * out_s] = (((2482 - 4096) * in0 -  1321         * in2 -
                       (3803 - 4096) * in3 + (3344 - 4096) * in1 + 2048) >> 12) +
                     in0 - in3 + in1;
    out[2 * out_s] = (209 * (in0 - in2 + in3) + 128) >> 8;
    out[3 * out_s] = (((3803 - 4096) * in0 + (2482 - 4096) * in2 -
                        1321         * in3 - (3344 - 4096) * in1 + 2048) >> 12) +
                     in0 + in2 - in1;
}

static void NOINLINE
inv_adst8_1d(const coef *const in, const ptrdiff_t in_s,
             coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    const int in0 = in[0 * in_s], in1 = in[1 * in_s];
    const int in2 = in[2 * in_s], in3 = in[3 * in_s];
    const int in4 = in[4 * in_s], in5 = in[5 * in_s];
    const int in6 = in[6 * in_s], in7 = in[7 * in_s];

    int t0a = (((4076 - 4096) * in7 +   401         * in0 + 2048) >> 12) + in7;
    int t1a = ((  401         * in7 - (4076 - 4096) * in0 + 2048) >> 12) - in0;
    int t2a = (((3612 - 4096) * in5 +  1931         * in2 + 2048) >> 12) + in5;
    int t3a = (( 1931         * in5 - (3612 - 4096) * in2 + 2048) >> 12) - in2;
    int t4a =  ( 1299         * in3 +  1583         * in4 + 1024) >> 11;
    int t5a =  ( 1583         * in3 -  1299         * in4 + 1024) >> 11;
    int t6a = (( 1189         * in1 + (3920 - 4096) * in6 + 2048) >> 12) + in6;
    int t7a = (((3920 - 4096) * in1 -  1189         * in6 + 2048) >> 12) + in1;

    int t0 = CLIP(t0a + t4a);
    int t1 = CLIP(t1a + t5a);
    int t2 = CLIP(t2a + t6a);
    int t3 = CLIP(t3a + t7a);
    int t4 = CLIP(t0a - t4a);
    int t5 = CLIP(t1a - t5a);
    int t6 = CLIP(t2a - t6a);
    int t7 = CLIP(t3a - t7a);

    t4a = (((3784 - 4096) * t4 +  1567         * t5 + 2048) >> 12) + t4;
    t5a = (( 1567         * t4 - (3784 - 4096) * t5 + 2048) >> 12) - t5;
    t6a = (((3784 - 4096) * t7 -  1567         * t6 + 2048) >> 12) + t7;
    t7a = (( 1567         * t7 + (3784 - 4096) * t6 + 2048) >> 12) + t6;

    out[0 * out_s] = CLIP(  t0 + t2);
    out[7 * out_s] = CLIP(-(t1 + t3));
    t2             = CLIP(  t0 - t2);
    t3             = CLIP(  t1 - t3);

    out[1 * out_s] = CLIP(-(t4a + t6a));
    out[6 * out_s] = CLIP(  t5a + t7a );
    t6             = CLIP(  t4a - t6a );
    t7             = CLIP(  t5a - t7a );

    out[3 * out_s] = -(((t2 + t3) * 181 + 128) >> 8);
    out[4 * out_s] =   ((t2 - t3) * 181 + 128) >> 8;
    out[2 * out_s] =   ((t6 + t7) * 181 + 128) >> 8;
    out[5 * out_s] = -(((t6 - t7) * 181 + 128) >> 8);
}

static void NOINLINE
inv_adst16_1d(const coef *const in, const ptrdiff_t in_s,
              coef *const out, const ptrdiff_t out_s, const int max)
{
    const int min = -max - 1;
    const int in0  = in[ 0 * in_s], in1  = in[ 1 * in_s];
    const int in2  = in[ 2 * in_s], in3  = in[ 3 * in_s];
    const int in4  = in[ 4 * in_s], in5  = in[ 5 * in_s];
    const int in6  = in[ 6 * in_s], in7  = in[ 7 * in_s];
    const int in8  = in[ 8 * in_s], in9  = in[ 9 * in_s];
    const int in10 = in[10 * in_s], in11 = in[11 * in_s];
    const int in12 = in[12 * in_s], in13 = in[13 * in_s];
    const int in14 = in[14 * in_s], in15 = in[15 * in_s];

    int t0  = ((in15 * (4091 - 4096) + in0  *   201         + 2048) >> 12) + in15;
    int t1  = ((in15 *   201         - in0  * (4091 - 4096) + 2048) >> 12) - in0;
    int t2  = ((in13 * (3973 - 4096) + in2  *   995         + 2048) >> 12) + in13;
    int t3  = ((in13 *   995         - in2  * (3973 - 4096) + 2048) >> 12) - in2;
    int t4  = ((in11 * (3703 - 4096) + in4  *  1751         + 2048) >> 12) + in11;
    int t5  = ((in11 *  1751         - in4  * (3703 - 4096) + 2048) >> 12) - in4;
    int t6  =  (in9  *  1645         + in6  *  1220         + 1024) >> 11;
    int t7  =  (in9  *  1220         - in6  *  1645         + 1024) >> 11;
    int t8  = ((in7  *  2751         + in8  * (3035 - 4096) + 2048) >> 12) + in8;
    int t9  = ((in7  * (3035 - 4096) - in8  *  2751         + 2048) >> 12) + in7;
    int t10 = ((in5  *  2106         + in10 * (3513 - 4096) + 2048) >> 12) + in10;
    int t11 = ((in5  * (3513 - 4096) - in10 *  2106         + 2048) >> 12) + in5;
    int t12 = ((in3  *  1380         + in12 * (3857 - 4096) + 2048) >> 12) + in12;
    int t13 = ((in3  * (3857 - 4096) - in12 *  1380         + 2048) >> 12) + in3;
    int t14 = ((in1  *   601         + in14 * (4052 - 4096) + 2048) >> 12) + in14;
    int t15 = ((in1  * (4052 - 4096) - in14 *   601         + 2048) >> 12) + in1;

    int t0a  = CLIP(t0 + t8 );
    int t1a  = CLIP(t1 + t9 );
    int t2a  = CLIP(t2 + t10);
    int t3a  = CLIP(t3 + t11);
    int t4a  = CLIP(t4 + t12);
    int t5a  = CLIP(t5 + t13);
    int t6a  = CLIP(t6 + t14);
    int t7a  = CLIP(t7 + t15);
    int t8a  = CLIP(t0 - t8 );
    int t9a  = CLIP(t1 - t9 );
    int t10a = CLIP(t2 - t10);
    int t11a = CLIP(t3 - t11);
    int t12a = CLIP(t4 - t12);
    int t13a = CLIP(t5 - t13);
    int t14a = CLIP(t6 - t14);
    int t15a = CLIP(t7 - t15);

    t8   = ((t8a  * (4017 - 4096) + t9a  *   799         + 2048) >> 12) + t8a;
    t9   = ((t8a  *   799         - t9a  * (4017 - 4096) + 2048) >> 12) - t9a;
    t10  = ((t10a *  2276         + t11a * (3406 - 4096) + 2048) >> 12) + t11a;
    t11  = ((t10a * (3406 - 4096) - t11a *  2276         + 2048) >> 12) + t10a;
    t12  = ((t13a * (4017 - 4096) - t12a *   799         + 2048) >> 12) + t13a;
    t13  = ((t13a *   799         + t12a * (4017 - 4096) + 2048) >> 12) + t12a;
    t14  = ((t15a *  2276         - t14a * (3406 - 4096) + 2048) >> 12) - t14a;
    t15  = ((t15a * (3406 - 4096) + t14a *  2276         + 2048) >> 12) + t15a;

    t0   = CLIP(t0a + t4a);
    t1   = CLIP(t1a + t5a);
    t2   = CLIP(t2a + t6a);
    t3   = CLIP(t3a + t7a);
    t4   = CLIP(t0a - t4a);
    t5   = CLIP(t1a - t5a);
    t6   = CLIP(t2a - t6a);
    t7   = CLIP(t3a - t7a);
    t8a  = CLIP(t8  + t12);
    t9a  = CLIP(t9  + t13);
    t10a = CLIP(t10 + t14);
    t11a = CLIP(t11 + t15);
    t12a = CLIP(t8  - t12);
    t13a = CLIP(t9  - t13);
    t14a = CLIP(t10 - t14);
    t15a = CLIP(t11 - t15);

    t4a  = ((t4   * (3784 - 4096) + t5   *  1567         + 2048) >> 12) + t4;
    t5a  = ((t4   *  1567         - t5   * (3784 - 4096) + 2048) >> 12) - t5;
    t6a  = ((t7   * (3784 - 4096) - t6   *  1567         + 2048) >> 12) + t7;
    t7a  = ((t7   *  1567         + t6   * (3784 - 4096) + 2048) >> 12) + t6;
    t12  = ((t12a * (3784 - 4096) + t13a *  1567         + 2048) >> 12) + t12a;
    t13  = ((t12a *  1567         - t13a * (3784 - 4096) + 2048) >> 12) - t13a;
    t14  = ((t15a * (3784 - 4096) - t14a *  1567         + 2048) >> 12) + t15a;
    t15  = ((t15a *  1567         + t14a * (3784 - 4096) + 2048) >> 12) + t14a;

    out[ 0 * out_s] = CLIP(  t0  + t2   );
    out[15 * out_s] = CLIP(-(t1  + t3)  );
    t2a             = CLIP(  t0  - t2   );
    t3a             = CLIP(  t1  - t3   );
    out[ 3 * out_s] = CLIP(-(t4a + t6a) );
    out[12 * out_s] = CLIP(  t5a + t7a  );
    t6              = CLIP(  t4a - t6a  );
    t7              = CLIP(  t5a - t7a  );
    out[ 1 * out_s] = CLIP(-(t8a + t10a));
    out[14 * out_s] = CLIP(  t9a + t11a );
    t10             = CLIP(  t8a - t10a );
    t11             = CLIP(  t9a - t11a );
    out[ 2 * out_s] = CLIP(  t12 + t14  );
    out[13 * out_s] = CLIP(-(t13 + t15) );
    t14a            = CLIP(  t12 - t14  );
    t15a            = CLIP(  t13 - t15  );

    out[ 7 * out_s] = -(((t2a  + t3a)  * 181 + 128) >> 8);
    out[ 8 * out_s] =   ((t2a  - t3a)  * 181 + 128) >> 8;
    out[ 4 * out_s] =   ((t6   + t7)   * 181 + 128) >> 8;
    out[11 * out_s] = -(((t6   - t7)   * 181 + 128) >> 8);
    out[ 6 * out_s] =   ((t10  + t11)  * 181 + 128) >> 8;
    out[ 9 * out_s] = -(((t10  - t11)  * 181 + 128) >> 8);
    out[ 5 * out_s] = -(((t14a + t15a) * 181 + 128) >> 8);
    out[10 * out_s] =   ((t14a - t15a) * 181 + 128) >> 8;
}

#define flip_inv_adst(sz) \
static void inv_flipadst##sz##_1d(const coef *const in, const ptrdiff_t in_s, \
                                  coef *const out, const ptrdiff_t out_s, const int range) \
{ \
    inv_adst##sz##_1d(in, in_s, &out[(sz - 1) * out_s], -out_s, range); \
}

flip_inv_adst(4)
flip_inv_adst(8)
flip_inv_adst(16)

#undef flip_inv_adst

static void NOINLINE
inv_identity4_1d(const coef *const in, const ptrdiff_t in_s,
                 coef *const out, const ptrdiff_t out_s, const int range)
{
    for (int i = 0; i < 4; i++)
        out[out_s * i] = in[in_s * i] + ((in[in_s * i] * 1697 + 2048) >> 12);
}

static void NOINLINE
inv_identity8_1d(const coef *const in, const ptrdiff_t in_s,
                 coef *const out, const ptrdiff_t out_s, const int range)
{
    for (int i = 0; i < 8; i++)
        out[out_s * i] = in[in_s * i] * 2;
}

static void NOINLINE
inv_identity16_1d(const coef *const in, const ptrdiff_t in_s,
                  coef *const out, const ptrdiff_t out_s, const int range)
{
    for (int i = 0; i < 16; i++)
        out[out_s * i] = 2 * in[in_s * i] + ((in[in_s * i] * 1697 + 1024) >> 11);
}

static void NOINLINE
inv_identity32_1d(const coef *const in, const ptrdiff_t in_s,
                  coef *const out, const ptrdiff_t out_s, const int range)
{
    for (int i = 0; i < 32; i++)
        out[out_s * i] = in[in_s * i] * 4;
}

static void NOINLINE
inv_wht4_1d(const coef *const in, const ptrdiff_t in_s,
            coef *const out, const ptrdiff_t out_s,
            const int pass)
{
    const int sh = 2 * !pass;
    const int in0 = in[0 * in_s] >> sh, in1 = in[1 * in_s] >> sh;
    const int in2 = in[2 * in_s] >> sh, in3 = in[3 * in_s] >> sh;
    const int t0 = in0 + in1;
    const int t2 = in2 - in3;
    const int t4 = (t0 - t2) >> 1;
    const int t3 = t4 - in3;
    const int t1 = t4 - in1;

    out[0 * out_s] = t0 - t3;
    out[1 * out_s] = t3;
    out[2 * out_s] = t1;
    out[3 * out_s] = t2 + t1;
}