void make_finals(graph *G, state_inf_fwd *R, int sz) { int i; G->top=0; for (i=0;i<sz;i++) G->F[i] = 0; for(i=0; i<sz; i++) if (R[i].is_final) final_add(G,i); }
void color(graph *G) { slist sl; int v; while ((v=pick_final(G))!=(-1)) { sl=G->V[v]; while (sl) { final_add(G,sl->state); sl = sl->next; } } }
void vpx_idct32_8_neon(const int16_t *input, void *const output, int stride, const int highbd_flag) { int16x8_t in[8], s1[32], s2[32], s3[32], out[32]; load_and_transpose_s16_8x8(input, 8, &in[0], &in[1], &in[2], &in[3], &in[4], &in[5], &in[6], &in[7]); // stage 1 s1[16] = multiply_shift_and_narrow_s16(in[1], cospi_31_64); s1[31] = multiply_shift_and_narrow_s16(in[1], cospi_1_64); // Different for _8_ s1[19] = multiply_shift_and_narrow_s16(in[7], -cospi_25_64); s1[28] = multiply_shift_and_narrow_s16(in[7], cospi_7_64); s1[20] = multiply_shift_and_narrow_s16(in[5], cospi_27_64); s1[27] = multiply_shift_and_narrow_s16(in[5], cospi_5_64); s1[23] = multiply_shift_and_narrow_s16(in[3], -cospi_29_64); s1[24] = multiply_shift_and_narrow_s16(in[3], cospi_3_64); // stage 2 s2[8] = multiply_shift_and_narrow_s16(in[2], cospi_30_64); s2[15] = multiply_shift_and_narrow_s16(in[2], cospi_2_64); s2[11] = multiply_shift_and_narrow_s16(in[6], -cospi_26_64); s2[12] = multiply_shift_and_narrow_s16(in[6], cospi_6_64); // stage 3 s1[4] = multiply_shift_and_narrow_s16(in[4], cospi_28_64); s1[7] = multiply_shift_and_narrow_s16(in[4], cospi_4_64); s1[17] = multiply_accumulate_shift_and_narrow_s16(s1[16], -cospi_4_64, s1[31], cospi_28_64); s1[30] = multiply_accumulate_shift_and_narrow_s16(s1[16], cospi_28_64, s1[31], cospi_4_64); // Different for _8_ s1[18] = multiply_accumulate_shift_and_narrow_s16(s1[19], -cospi_28_64, s1[28], -cospi_4_64); s1[29] = multiply_accumulate_shift_and_narrow_s16(s1[19], -cospi_4_64, s1[28], cospi_28_64); s1[21] = multiply_accumulate_shift_and_narrow_s16(s1[20], -cospi_20_64, s1[27], cospi_12_64); s1[26] = multiply_accumulate_shift_and_narrow_s16(s1[20], cospi_12_64, s1[27], cospi_20_64); s1[22] = multiply_accumulate_shift_and_narrow_s16(s1[23], -cospi_12_64, s1[24], -cospi_20_64); s1[25] = multiply_accumulate_shift_and_narrow_s16(s1[23], -cospi_20_64, s1[24], cospi_12_64); // stage 4 s1[0] = multiply_shift_and_narrow_s16(in[0], cospi_16_64); s2[9] = multiply_accumulate_shift_and_narrow_s16(s2[8], -cospi_8_64, s2[15], cospi_24_64); s2[14] = multiply_accumulate_shift_and_narrow_s16(s2[8], cospi_24_64, s2[15], cospi_8_64); s2[10] = multiply_accumulate_shift_and_narrow_s16(s2[11], -cospi_24_64, s2[12], -cospi_8_64); s2[13] = multiply_accumulate_shift_and_narrow_s16(s2[11], -cospi_8_64, s2[12], cospi_24_64); s2[16] = vaddq_s16(s1[16], s1[19]); s2[17] = vaddq_s16(s1[17], s1[18]); s2[18] = vsubq_s16(s1[17], s1[18]); s2[19] = vsubq_s16(s1[16], s1[19]); s2[20] = vsubq_s16(s1[23], s1[20]); s2[21] = vsubq_s16(s1[22], s1[21]); s2[22] = vaddq_s16(s1[21], s1[22]); s2[23] = vaddq_s16(s1[20], s1[23]); s2[24] = vaddq_s16(s1[24], s1[27]); s2[25] = vaddq_s16(s1[25], s1[26]); s2[26] = vsubq_s16(s1[25], s1[26]); s2[27] = vsubq_s16(s1[24], s1[27]); s2[28] = vsubq_s16(s1[31], s1[28]); s2[29] = vsubq_s16(s1[30], s1[29]); s2[30] = vaddq_s16(s1[29], s1[30]); s2[31] = vaddq_s16(s1[28], s1[31]); // stage 5 s1[5] = sub_multiply_shift_and_narrow_s16(s1[7], s1[4], cospi_16_64); s1[6] = add_multiply_shift_and_narrow_s16(s1[4], s1[7], cospi_16_64); s1[8] = vaddq_s16(s2[8], s2[11]); s1[9] = vaddq_s16(s2[9], s2[10]); s1[10] = vsubq_s16(s2[9], s2[10]); s1[11] = vsubq_s16(s2[8], s2[11]); s1[12] = vsubq_s16(s2[15], s2[12]); s1[13] = vsubq_s16(s2[14], s2[13]); s1[14] = vaddq_s16(s2[13], s2[14]); s1[15] = vaddq_s16(s2[12], s2[15]); s1[18] = multiply_accumulate_shift_and_narrow_s16(s2[18], -cospi_8_64, s2[29], cospi_24_64); s1[29] = multiply_accumulate_shift_and_narrow_s16(s2[18], cospi_24_64, s2[29], cospi_8_64); s1[19] = multiply_accumulate_shift_and_narrow_s16(s2[19], -cospi_8_64, s2[28], cospi_24_64); s1[28] = multiply_accumulate_shift_and_narrow_s16(s2[19], cospi_24_64, s2[28], cospi_8_64); s1[20] = multiply_accumulate_shift_and_narrow_s16(s2[20], -cospi_24_64, s2[27], -cospi_8_64); s1[27] = multiply_accumulate_shift_and_narrow_s16(s2[20], -cospi_8_64, s2[27], cospi_24_64); s1[21] = multiply_accumulate_shift_and_narrow_s16(s2[21], -cospi_24_64, s2[26], -cospi_8_64); s1[26] = multiply_accumulate_shift_and_narrow_s16(s2[21], -cospi_8_64, s2[26], cospi_24_64); // stage 6 s2[0] = vaddq_s16(s1[0], s1[7]); s2[1] = vaddq_s16(s1[0], s1[6]); s2[2] = vaddq_s16(s1[0], s1[5]); s2[3] = vaddq_s16(s1[0], s1[4]); s2[4] = vsubq_s16(s1[0], s1[4]); s2[5] = vsubq_s16(s1[0], s1[5]); s2[6] = vsubq_s16(s1[0], s1[6]); s2[7] = vsubq_s16(s1[0], s1[7]); s2[10] = sub_multiply_shift_and_narrow_s16(s1[13], s1[10], cospi_16_64); s2[13] = add_multiply_shift_and_narrow_s16(s1[10], s1[13], cospi_16_64); s2[11] = sub_multiply_shift_and_narrow_s16(s1[12], s1[11], cospi_16_64); s2[12] = add_multiply_shift_and_narrow_s16(s1[11], s1[12], cospi_16_64); s1[16] = vaddq_s16(s2[16], s2[23]); s1[17] = vaddq_s16(s2[17], s2[22]); s2[18] = vaddq_s16(s1[18], s1[21]); s2[19] = vaddq_s16(s1[19], s1[20]); s2[20] = vsubq_s16(s1[19], s1[20]); s2[21] = vsubq_s16(s1[18], s1[21]); s1[22] = vsubq_s16(s2[17], s2[22]); s1[23] = vsubq_s16(s2[16], s2[23]); s3[24] = vsubq_s16(s2[31], s2[24]); s3[25] = vsubq_s16(s2[30], s2[25]); s3[26] = vsubq_s16(s1[29], s1[26]); s3[27] = vsubq_s16(s1[28], s1[27]); s2[28] = vaddq_s16(s1[27], s1[28]); s2[29] = vaddq_s16(s1[26], s1[29]); s2[30] = vaddq_s16(s2[25], s2[30]); s2[31] = vaddq_s16(s2[24], s2[31]); // stage 7 s1[0] = vaddq_s16(s2[0], s1[15]); s1[1] = vaddq_s16(s2[1], s1[14]); s1[2] = vaddq_s16(s2[2], s2[13]); s1[3] = vaddq_s16(s2[3], s2[12]); s1[4] = vaddq_s16(s2[4], s2[11]); s1[5] = vaddq_s16(s2[5], s2[10]); s1[6] = vaddq_s16(s2[6], s1[9]); s1[7] = vaddq_s16(s2[7], s1[8]); s1[8] = vsubq_s16(s2[7], s1[8]); s1[9] = vsubq_s16(s2[6], s1[9]); s1[10] = vsubq_s16(s2[5], s2[10]); s1[11] = vsubq_s16(s2[4], s2[11]); s1[12] = vsubq_s16(s2[3], s2[12]); s1[13] = vsubq_s16(s2[2], s2[13]); s1[14] = vsubq_s16(s2[1], s1[14]); s1[15] = vsubq_s16(s2[0], s1[15]); s1[20] = sub_multiply_shift_and_narrow_s16(s3[27], s2[20], cospi_16_64); s1[27] = add_multiply_shift_and_narrow_s16(s2[20], s3[27], cospi_16_64); s1[21] = sub_multiply_shift_and_narrow_s16(s3[26], s2[21], cospi_16_64); s1[26] = add_multiply_shift_and_narrow_s16(s2[21], s3[26], cospi_16_64); s2[22] = sub_multiply_shift_and_narrow_s16(s3[25], s1[22], cospi_16_64); s1[25] = add_multiply_shift_and_narrow_s16(s1[22], s3[25], cospi_16_64); s2[23] = sub_multiply_shift_and_narrow_s16(s3[24], s1[23], cospi_16_64); s1[24] = add_multiply_shift_and_narrow_s16(s1[23], s3[24], cospi_16_64); // final stage out[0] = final_add(s1[0], s2[31]); out[1] = final_add(s1[1], s2[30]); out[2] = final_add(s1[2], s2[29]); out[3] = final_add(s1[3], s2[28]); out[4] = final_add(s1[4], s1[27]); out[5] = final_add(s1[5], s1[26]); out[6] = final_add(s1[6], s1[25]); out[7] = final_add(s1[7], s1[24]); out[8] = final_add(s1[8], s2[23]); out[9] = final_add(s1[9], s2[22]); out[10] = final_add(s1[10], s1[21]); out[11] = final_add(s1[11], s1[20]); out[12] = final_add(s1[12], s2[19]); out[13] = final_add(s1[13], s2[18]); out[14] = final_add(s1[14], s1[17]); out[15] = final_add(s1[15], s1[16]); out[16] = final_sub(s1[15], s1[16]); out[17] = final_sub(s1[14], s1[17]); out[18] = final_sub(s1[13], s2[18]); out[19] = final_sub(s1[12], s2[19]); out[20] = final_sub(s1[11], s1[20]); out[21] = final_sub(s1[10], s1[21]); out[22] = final_sub(s1[9], s2[22]); out[23] = final_sub(s1[8], s2[23]); out[24] = final_sub(s1[7], s1[24]); out[25] = final_sub(s1[6], s1[25]); out[26] = final_sub(s1[5], s1[26]); out[27] = final_sub(s1[4], s1[27]); out[28] = final_sub(s1[3], s2[28]); out[29] = final_sub(s1[2], s2[29]); out[30] = final_sub(s1[1], s2[30]); out[31] = final_sub(s1[0], s2[31]); if (highbd_flag) { highbd_add_and_store_bd8(out, output, stride); } else { uint8_t *const outputT = (uint8_t *)output; add_and_store_u8_s16(out[0], out[1], out[2], out[3], out[4], out[5], out[6], out[7], outputT, stride); add_and_store_u8_s16(out[8], out[9], out[10], out[11], out[12], out[13], out[14], out[15], outputT + (8 * stride), stride); add_and_store_u8_s16(out[16], out[17], out[18], out[19], out[20], out[21], out[22], out[23], outputT + (16 * stride), stride); add_and_store_u8_s16(out[24], out[25], out[26], out[27], out[28], out[29], out[30], out[31], outputT + (24 * stride), stride); } }