Mercurial > libavcodec.hg

comparison rv34.c @ 9520:c9c23894f4ae libavcodec

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Make RV3/4 VLC tables use new static initialization method
author kostya
date Tue, 21 Apr 2009 04:42:27 +0000
parents 54bc8a2727b0
children ad29ff444476
comparison
equal deleted inserted replaced
9519:d42979883bb1 9520:c9c23894f4ae
59 /** 59 /**
60 * @defgroup vlc RV30/40 VLC generating functions 60 * @defgroup vlc RV30/40 VLC generating functions
61 * @{ 61 * @{
62 */ 62 */
63 63
64 static const int table_offs[] = {
65 0, 1818, 3622, 4144, 4698, 5234, 5804, 5868, 5900, 5932,
66 5996, 6252, 6316, 6348, 6380, 7674, 8944, 10274, 11668, 12250,
67 14060, 15846, 16372, 16962, 17512, 18148, 18180, 18212, 18244, 18308,
68 18564, 18628, 18660, 18692, 20036, 21314, 22648, 23968, 24614, 26384,
69 28190, 28736, 29366, 29938, 30608, 30640, 30672, 30704, 30768, 31024,
70 31088, 31120, 31184, 32570, 33898, 35236, 36644, 37286, 39020, 40802,
71 41368, 42052, 42692, 43348, 43380, 43412, 43444, 43476, 43604, 43668,
72 43700, 43732, 45100, 46430, 47778, 49160, 49802, 51550, 53340, 53972,
73 54648, 55348, 55994, 56122, 56154, 56186, 56218, 56346, 56410, 56442,
74 56474, 57878, 59290, 60636, 62036, 62682, 64460, 64524, 64588, 64716,
75 64844, 66076, 67466, 67978, 68542, 69064, 69648, 70296, 72010, 72074,
76 72138, 72202, 72330, 73572, 74936, 75454, 76030, 76566, 77176, 77822,
77 79582, 79646, 79678, 79742, 79870, 81180, 82536, 83064, 83672, 84242,
78 84934, 85576, 87384, 87448, 87480, 87544, 87672, 88982, 90340, 90902,
79 91598, 92182, 92846, 93488, 95246, 95278, 95310, 95374, 95502, 96878,
80 98266, 98848, 99542, 100234, 100884, 101524, 103320, 103352, 103384, 103416,
81 103480, 104874, 106222, 106910, 107584, 108258, 108902, 109544, 111366, 111398,
82 111430, 111462, 111494, 112878, 114320, 114988, 115660, 116310, 116950, 117592
83 };
84
85 static const VLC_TYPE table_data[117592][2];
86
64 /** 87 /**
65 * Generate VLC from codeword lengths. 88 * Generate VLC from codeword lengths.
66 * @param bits codeword lengths (zeroes are accepted) 89 * @param bits codeword lengths (zeroes are accepted)
67 * @param size length of input data 90 * @param size length of input data
68 * @param vlc output VLC 91 * @param vlc output VLC
69 * @param insyms symbols for input codes (NULL for default ones) 92 * @param insyms symbols for input codes (NULL for default ones)
70 */ 93 * @param num VLC table number (for static initialization)
71 static void rv34_gen_vlc(const uint8_t *bits, int size, VLC *vlc, const uint8_t *insyms) 94 */
95 static void rv34_gen_vlc(const uint8_t *bits, int size, VLC *vlc, const uint8_t *insyms,
96 const int num)
72 { 97 {
73 int i; 98 int i;
74 int counts[17] = {0}, codes[17]; 99 int counts[17] = {0}, codes[17];
75 uint16_t cw[size], syms[size]; 100 uint16_t cw[size], syms[size];
76 uint8_t bits2[size]; 101 uint8_t bits2[size];
90 for(i = 0; i < 16; i++) 115 for(i = 0; i < 16; i++)
91 codes[i+1] = (codes[i] + counts[i]) << 1; 116 codes[i+1] = (codes[i] + counts[i]) << 1;
92 for(i = 0; i < realsize; i++) 117 for(i = 0; i < realsize; i++)
93 cw[i] = codes[bits2[i]]++; 118 cw[i] = codes[bits2[i]]++;
94 119
120 vlc->table = &table_data[table_offs[num]];
121 vlc->table_allocated = table_offs[num + 1] - table_offs[num];
95 init_vlc_sparse(vlc, FFMIN(maxbits, 9), realsize, 122 init_vlc_sparse(vlc, FFMIN(maxbits, 9), realsize,
96 bits2, 1, 1, 123 bits2, 1, 1,
97 cw, 2, 2, 124 cw, 2, 2,
98 syms, 2, 2, INIT_VLC_USE_STATIC); 125 syms, 2, 2, INIT_VLC_USE_NEW_STATIC);
99 } 126 }
100 127
101 /** 128 /**
102 * Initialize all tables. 129 * Initialize all tables.
103 */ 130 */
105 { 132 {
106 int i, j, k; 133 int i, j, k;
107 134
108 for(i = 0; i < NUM_INTRA_TABLES; i++){ 135 for(i = 0; i < NUM_INTRA_TABLES; i++){
109 for(j = 0; j < 2; j++){ 136 for(j = 0; j < 2; j++){
110 rv34_gen_vlc(rv34_table_intra_cbppat [i][j], CBPPAT_VLC_SIZE, &intra_vlcs[i].cbppattern[j], NULL); 137 rv34_gen_vlc(rv34_table_intra_cbppat [i][j], CBPPAT_VLC_SIZE, &intra_vlcs[i].cbppattern[j], NULL, 19*i + 0 + j);
111 rv34_gen_vlc(rv34_table_intra_secondpat[i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].second_pattern[j], NULL); 138 rv34_gen_vlc(rv34_table_intra_secondpat[i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].second_pattern[j], NULL, 19*i + 2 + j);
112 rv34_gen_vlc(rv34_table_intra_thirdpat [i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].third_pattern[j], NULL); 139 rv34_gen_vlc(rv34_table_intra_thirdpat [i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].third_pattern[j], NULL, 19*i + 4 + j);
113 for(k = 0; k < 4; k++) 140 for(k = 0; k < 4; k++){
114 rv34_gen_vlc(rv34_table_intra_cbp[i][j+k*2], CBP_VLC_SIZE, &intra_vlcs[i].cbp[j][k], rv34_cbp_code); 141 rv34_gen_vlc(rv34_table_intra_cbp[i][j+k*2], CBP_VLC_SIZE, &intra_vlcs[i].cbp[j][k], rv34_cbp_code, 19*i + 6 + j*4 + k);
115 } 142 }
116 for(j = 0; j < 4; j++) 143 }
117 rv34_gen_vlc(rv34_table_intra_firstpat[i][j], FIRSTBLK_VLC_SIZE, &intra_vlcs[i].first_pattern[j], NULL); 144 for(j = 0; j < 4; j++){
118 rv34_gen_vlc(rv34_intra_coeff[i], COEFF_VLC_SIZE, &intra_vlcs[i].coefficient, NULL); 145 rv34_gen_vlc(rv34_table_intra_firstpat[i][j], FIRSTBLK_VLC_SIZE, &intra_vlcs[i].first_pattern[j], NULL, 19*i + 14 + j);
146 }
147 rv34_gen_vlc(rv34_intra_coeff[i], COEFF_VLC_SIZE, &intra_vlcs[i].coefficient, NULL, 19*i + 18);
119 } 148 }
120 149
121 for(i = 0; i < NUM_INTER_TABLES; i++){ 150 for(i = 0; i < NUM_INTER_TABLES; i++){
122 rv34_gen_vlc(rv34_inter_cbppat[i], CBPPAT_VLC_SIZE, &inter_vlcs[i].cbppattern[0], NULL); 151 rv34_gen_vlc(rv34_inter_cbppat[i], CBPPAT_VLC_SIZE, &inter_vlcs[i].cbppattern[0], NULL, i*12 + 95);
123 for(j = 0; j < 4; j++) 152 for(j = 0; j < 4; j++){
124 rv34_gen_vlc(rv34_inter_cbp[i][j], CBP_VLC_SIZE, &inter_vlcs[i].cbp[0][j], rv34_cbp_code); 153 rv34_gen_vlc(rv34_inter_cbp[i][j], CBP_VLC_SIZE, &inter_vlcs[i].cbp[0][j], rv34_cbp_code, i*12 + 96 + j);
154 }
125 for(j = 0; j < 2; j++){ 155 for(j = 0; j < 2; j++){
126 rv34_gen_vlc(rv34_table_inter_firstpat [i][j], FIRSTBLK_VLC_SIZE, &inter_vlcs[i].first_pattern[j], NULL); 156 rv34_gen_vlc(rv34_table_inter_firstpat [i][j], FIRSTBLK_VLC_SIZE, &inter_vlcs[i].first_pattern[j], NULL, i*12 + 100 + j);
127 rv34_gen_vlc(rv34_table_inter_secondpat[i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].second_pattern[j], NULL); 157 rv34_gen_vlc(rv34_table_inter_secondpat[i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].second_pattern[j], NULL, i*12 + 102 + j);
128 rv34_gen_vlc(rv34_table_inter_thirdpat [i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].third_pattern[j], NULL); 158 rv34_gen_vlc(rv34_table_inter_thirdpat [i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].third_pattern[j], NULL, i*12 + 104 + j);
129 } 159 }
130 rv34_gen_vlc(rv34_inter_coeff[i], COEFF_VLC_SIZE, &inter_vlcs[i].coefficient, NULL); 160 rv34_gen_vlc(rv34_inter_coeff[i], COEFF_VLC_SIZE, &inter_vlcs[i].coefficient, NULL, i*12 + 106);
131 } 161 }
132 } 162 }
133 163
134 /** @} */ // vlc group 164 /** @} */ // vlc group
135 165