fix some signedness warnings
[ffmpeg.git] / libavcodec / h264.c
1 /*
2  * H.26L/H.264/AVC/JVT/14496-10/... encoder/decoder
3  * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this library; if not, write to the Free Software
17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
18  *
19  */
20
21 /**
22  * @file h264.c
23  * H.264 / AVC / MPEG4 part10 codec.
24  * @author Michael Niedermayer <michaelni@gmx.at>
25  */
26
27 #include "common.h"
28 #include "dsputil.h"
29 #include "avcodec.h"
30 #include "mpegvideo.h"
31 #include "h264data.h"
32 #include "golomb.h"
33
34 #include "cabac.h"
35
36 //#undef NDEBUG
37 #include <assert.h>
38
39 #define interlaced_dct interlaced_dct_is_a_bad_name
40 #define mb_intra mb_intra_isnt_initalized_see_mb_type
41
42 #define LUMA_DC_BLOCK_INDEX   25
43 #define CHROMA_DC_BLOCK_INDEX 26
44
45 #define CHROMA_DC_COEFF_TOKEN_VLC_BITS 8
46 #define COEFF_TOKEN_VLC_BITS           8
47 #define TOTAL_ZEROS_VLC_BITS           9
48 #define CHROMA_DC_TOTAL_ZEROS_VLC_BITS 3
49 #define RUN_VLC_BITS                   3
50 #define RUN7_VLC_BITS                  6
51
52 #define MAX_SPS_COUNT 32
53 #define MAX_PPS_COUNT 256
54
55 #define MAX_MMCO_COUNT 66
56
57 /* Compiling in interlaced support reduces the speed
58  * of progressive decoding by about 2%. */
59 #define ALLOW_INTERLACE
60
61 #ifdef ALLOW_INTERLACE
62 #define MB_MBAFF h->mb_mbaff
63 #define MB_FIELD h->mb_field_decoding_flag
64 #define FRAME_MBAFF h->mb_aff_frame
65 #else
66 #define MB_MBAFF 0
67 #define MB_FIELD 0
68 #define FRAME_MBAFF 0
69 #undef  IS_INTERLACED
70 #define IS_INTERLACED(mb_type) 0
71 #endif
72
73 /**
74  * Sequence parameter set
75  */
76 typedef struct SPS{
77
78     int profile_idc;
79     int level_idc;
80     int transform_bypass;              ///< qpprime_y_zero_transform_bypass_flag
81     int log2_max_frame_num;            ///< log2_max_frame_num_minus4 + 4
82     int poc_type;                      ///< pic_order_cnt_type
83     int log2_max_poc_lsb;              ///< log2_max_pic_order_cnt_lsb_minus4
84     int delta_pic_order_always_zero_flag;
85     int offset_for_non_ref_pic;
86     int offset_for_top_to_bottom_field;
87     int poc_cycle_length;              ///< num_ref_frames_in_pic_order_cnt_cycle
88     int ref_frame_count;               ///< num_ref_frames
89     int gaps_in_frame_num_allowed_flag;
90     int mb_width;                      ///< frame_width_in_mbs_minus1 + 1
91     int mb_height;                     ///< frame_height_in_mbs_minus1 + 1
92     int frame_mbs_only_flag;
93     int mb_aff;                        ///<mb_adaptive_frame_field_flag
94     int direct_8x8_inference_flag;
95     int crop;                   ///< frame_cropping_flag
96     int crop_left;              ///< frame_cropping_rect_left_offset
97     int crop_right;             ///< frame_cropping_rect_right_offset
98     int crop_top;               ///< frame_cropping_rect_top_offset
99     int crop_bottom;            ///< frame_cropping_rect_bottom_offset
100     int vui_parameters_present_flag;
101     AVRational sar;
102     int timing_info_present_flag;
103     uint32_t num_units_in_tick;
104     uint32_t time_scale;
105     int fixed_frame_rate_flag;
106     short offset_for_ref_frame[256]; //FIXME dyn aloc?
107     int bitstream_restriction_flag;
108     int num_reorder_frames;
109     int scaling_matrix_present;
110     uint8_t scaling_matrix4[6][16];
111     uint8_t scaling_matrix8[2][64];
112 }SPS;
113
114 /**
115  * Picture parameter set
116  */
117 typedef struct PPS{
118     int sps_id;
119     int cabac;                  ///< entropy_coding_mode_flag
120     int pic_order_present;      ///< pic_order_present_flag
121     int slice_group_count;      ///< num_slice_groups_minus1 + 1
122     int mb_slice_group_map_type;
123     int ref_count[2];           ///< num_ref_idx_l0/1_active_minus1 + 1
124     int weighted_pred;          ///< weighted_pred_flag
125     int weighted_bipred_idc;
126     int init_qp;                ///< pic_init_qp_minus26 + 26
127     int init_qs;                ///< pic_init_qs_minus26 + 26
128     int chroma_qp_index_offset;
129     int deblocking_filter_parameters_present; ///< deblocking_filter_parameters_present_flag
130     int constrained_intra_pred; ///< constrained_intra_pred_flag
131     int redundant_pic_cnt_present; ///< redundant_pic_cnt_present_flag
132     int transform_8x8_mode;     ///< transform_8x8_mode_flag
133     uint8_t scaling_matrix4[6][16];
134     uint8_t scaling_matrix8[2][64];
135 }PPS;
136
137 /**
138  * Memory management control operation opcode.
139  */
140 typedef enum MMCOOpcode{
141     MMCO_END=0,
142     MMCO_SHORT2UNUSED,
143     MMCO_LONG2UNUSED,
144     MMCO_SHORT2LONG,
145     MMCO_SET_MAX_LONG,
146     MMCO_RESET,
147     MMCO_LONG,
148 } MMCOOpcode;
149
150 /**
151  * Memory management control operation.
152  */
153 typedef struct MMCO{
154     MMCOOpcode opcode;
155     int short_frame_num;
156     int long_index;
157 } MMCO;
158
159 /**
160  * H264Context
161  */
162 typedef struct H264Context{
163     MpegEncContext s;
164     int nal_ref_idc;
165     int nal_unit_type;
166 #define NAL_SLICE                1
167 #define NAL_DPA                  2
168 #define NAL_DPB                  3
169 #define NAL_DPC                  4
170 #define NAL_IDR_SLICE            5
171 #define NAL_SEI                  6
172 #define NAL_SPS                  7
173 #define NAL_PPS                  8
174 #define NAL_AUD                  9
175 #define NAL_END_SEQUENCE        10
176 #define NAL_END_STREAM          11
177 #define NAL_FILLER_DATA         12
178 #define NAL_SPS_EXT             13
179 #define NAL_AUXILIARY_SLICE     19
180     uint8_t *rbsp_buffer;
181     unsigned int rbsp_buffer_size;
182
183     /**
184       * Used to parse AVC variant of h264
185       */
186     int is_avc; ///< this flag is != 0 if codec is avc1
187     int got_avcC; ///< flag used to parse avcC data only once
188     int nal_length_size; ///< Number of bytes used for nal length (1, 2 or 4)
189
190     int chroma_qp; //QPc
191
192     int prev_mb_skipped;
193     int next_mb_skipped;
194
195     //prediction stuff
196     int chroma_pred_mode;
197     int intra16x16_pred_mode;
198
199     int top_mb_xy;
200     int left_mb_xy[2];
201
202     int8_t intra4x4_pred_mode_cache[5*8];
203     int8_t (*intra4x4_pred_mode)[8];
204     void (*pred4x4  [9+3])(uint8_t *src, uint8_t *topright, int stride);//FIXME move to dsp?
205     void (*pred8x8l [9+3])(uint8_t *src, int topleft, int topright, int stride);
206     void (*pred8x8  [4+3])(uint8_t *src, int stride);
207     void (*pred16x16[4+3])(uint8_t *src, int stride);
208     unsigned int topleft_samples_available;
209     unsigned int top_samples_available;
210     unsigned int topright_samples_available;
211     unsigned int left_samples_available;
212     uint8_t (*top_borders[2])[16+2*8];
213     uint8_t left_border[2*(17+2*9)];
214
215     /**
216      * non zero coeff count cache.
217      * is 64 if not available.
218      */
219     DECLARE_ALIGNED_8(uint8_t, non_zero_count_cache[6*8]);
220     uint8_t (*non_zero_count)[16];
221
222     /**
223      * Motion vector cache.
224      */
225     DECLARE_ALIGNED_8(int16_t, mv_cache[2][5*8][2]);
226     DECLARE_ALIGNED_8(int8_t, ref_cache[2][5*8]);
227 #define LIST_NOT_USED -1 //FIXME rename?
228 #define PART_NOT_AVAILABLE -2
229
230     /**
231      * is 1 if the specific list MV&references are set to 0,0,-2.
232      */
233     int mv_cache_clean[2];
234
235     /**
236      * number of neighbors (top and/or left) that used 8x8 dct
237      */
238     int neighbor_transform_size;
239
240     /**
241      * block_offset[ 0..23] for frame macroblocks
242      * block_offset[24..47] for field macroblocks
243      */
244     int block_offset[2*(16+8)];
245
246     uint32_t *mb2b_xy; //FIXME are these 4 a good idea?
247     uint32_t *mb2b8_xy;
248     int b_stride; //FIXME use s->b4_stride
249     int b8_stride;
250
251     int mb_linesize;   ///< may be equal to s->linesize or s->linesize*2, for mbaff
252     int mb_uvlinesize;
253
254     int emu_edge_width;
255     int emu_edge_height;
256
257     int halfpel_flag;
258     int thirdpel_flag;
259
260     int unknown_svq3_flag;
261     int next_slice_index;
262
263     SPS sps_buffer[MAX_SPS_COUNT];
264     SPS sps; ///< current sps
265
266     PPS pps_buffer[MAX_PPS_COUNT];
267     /**
268      * current pps
269      */
270     PPS pps; //FIXME move to Picture perhaps? (->no) do we need that?
271
272     uint32_t dequant4_buffer[6][52][16];
273     uint32_t dequant8_buffer[2][52][64];
274     uint32_t (*dequant4_coeff[6])[16];
275     uint32_t (*dequant8_coeff[2])[64];
276     int dequant_coeff_pps;     ///< reinit tables when pps changes
277
278     int slice_num;
279     uint8_t *slice_table_base;
280     uint8_t *slice_table;      ///< slice_table_base + 2*mb_stride + 1
281     int slice_type;
282     int slice_type_fixed;
283
284     //interlacing specific flags
285     int mb_aff_frame;
286     int mb_field_decoding_flag;
287     int mb_mbaff;              ///< mb_aff_frame && mb_field_decoding_flag
288
289     int sub_mb_type[4];
290
291     //POC stuff
292     int poc_lsb;
293     int poc_msb;
294     int delta_poc_bottom;
295     int delta_poc[2];
296     int frame_num;
297     int prev_poc_msb;             ///< poc_msb of the last reference pic for POC type 0
298     int prev_poc_lsb;             ///< poc_lsb of the last reference pic for POC type 0
299     int frame_num_offset;         ///< for POC type 2
300     int prev_frame_num_offset;    ///< for POC type 2
301     int prev_frame_num;           ///< frame_num of the last pic for POC type 1/2
302
303     /**
304      * frame_num for frames or 2*frame_num for field pics.
305      */
306     int curr_pic_num;
307
308     /**
309      * max_frame_num or 2*max_frame_num for field pics.
310      */
311     int max_pic_num;
312
313     //Weighted pred stuff
314     int use_weight;
315     int use_weight_chroma;
316     int luma_log2_weight_denom;
317     int chroma_log2_weight_denom;
318     int luma_weight[2][48];
319     int luma_offset[2][48];
320     int chroma_weight[2][48][2];
321     int chroma_offset[2][48][2];
322     int implicit_weight[48][48];
323
324     //deblock
325     int deblocking_filter;         ///< disable_deblocking_filter_idc with 1<->0
326     int slice_alpha_c0_offset;
327     int slice_beta_offset;
328
329     int redundant_pic_count;
330
331     int direct_spatial_mv_pred;
332     int dist_scale_factor[16];
333     int dist_scale_factor_field[32];
334     int map_col_to_list0[2][16];
335     int map_col_to_list0_field[2][32];
336
337     /**
338      * num_ref_idx_l0/1_active_minus1 + 1
339      */
340     int ref_count[2];            ///< counts frames or fields, depending on current mb mode
341     Picture *short_ref[32];
342     Picture *long_ref[32];
343     Picture default_ref_list[2][32];
344     Picture ref_list[2][48];     ///< 0..15: frame refs, 16..47: mbaff field refs
345     Picture *delayed_pic[16]; //FIXME size?
346     Picture *delayed_output_pic;
347
348     /**
349      * memory management control operations buffer.
350      */
351     MMCO mmco[MAX_MMCO_COUNT];
352     int mmco_index;
353
354     int long_ref_count;  ///< number of actual long term references
355     int short_ref_count; ///< number of actual short term references
356
357     //data partitioning
358     GetBitContext intra_gb;
359     GetBitContext inter_gb;
360     GetBitContext *intra_gb_ptr;
361     GetBitContext *inter_gb_ptr;
362
363     DECLARE_ALIGNED_8(DCTELEM, mb[16*24]);
364
365     /**
366      * Cabac
367      */
368     CABACContext cabac;
369     uint8_t      cabac_state[460];
370     int          cabac_init_idc;
371
372     /* 0x100 -> non null luma_dc, 0x80/0x40 -> non null chroma_dc (cb/cr), 0x?0 -> chroma_cbp(0,1,2), 0x0? luma_cbp */
373     uint16_t     *cbp_table;
374     int cbp;
375     int top_cbp;
376     int left_cbp;
377     /* chroma_pred_mode for i4x4 or i16x16, else 0 */
378     uint8_t     *chroma_pred_mode_table;
379     int         last_qscale_diff;
380     int16_t     (*mvd_table[2])[2];
381     DECLARE_ALIGNED_8(int16_t, mvd_cache[2][5*8][2]);
382     uint8_t     *direct_table;
383     uint8_t     direct_cache[5*8];
384
385     uint8_t zigzag_scan[16];
386     uint8_t zigzag_scan8x8[64];
387     uint8_t zigzag_scan8x8_cavlc[64];
388     uint8_t field_scan[16];
389     uint8_t field_scan8x8[64];
390     uint8_t field_scan8x8_cavlc[64];
391     const uint8_t *zigzag_scan_q0;
392     const uint8_t *zigzag_scan8x8_q0;
393     const uint8_t *zigzag_scan8x8_cavlc_q0;
394     const uint8_t *field_scan_q0;
395     const uint8_t *field_scan8x8_q0;
396     const uint8_t *field_scan8x8_cavlc_q0;
397
398     int x264_build;
399 }H264Context;
400
401 static VLC coeff_token_vlc[4];
402 static VLC chroma_dc_coeff_token_vlc;
403
404 static VLC total_zeros_vlc[15];
405 static VLC chroma_dc_total_zeros_vlc[3];
406
407 static VLC run_vlc[6];
408 static VLC run7_vlc;
409
410 static void svq3_luma_dc_dequant_idct_c(DCTELEM *block, int qp);
411 static void svq3_add_idct_c(uint8_t *dst, DCTELEM *block, int stride, int qp, int dc);
412 static void filter_mb( H264Context *h, int mb_x, int mb_y, uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr, unsigned int linesize, unsigned int uvlinesize);
413 static void filter_mb_fast( H264Context *h, int mb_x, int mb_y, uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr, unsigned int linesize, unsigned int uvlinesize);
414
415 static always_inline uint32_t pack16to32(int a, int b){
416 #ifdef WORDS_BIGENDIAN
417    return (b&0xFFFF) + (a<<16);
418 #else
419    return (a&0xFFFF) + (b<<16);
420 #endif
421 }
422
423 /**
424  * fill a rectangle.
425  * @param h height of the rectangle, should be a constant
426  * @param w width of the rectangle, should be a constant
427  * @param size the size of val (1 or 4), should be a constant
428  */
429 static always_inline void fill_rectangle(void *vp, int w, int h, int stride, uint32_t val, int size){
430     uint8_t *p= (uint8_t*)vp;
431     assert(size==1 || size==4);
432     assert(w<=4);
433
434     w      *= size;
435     stride *= size;
436
437     assert((((long)vp)&(FFMIN(w, STRIDE_ALIGN)-1)) == 0);
438     assert((stride&(w-1))==0);
439     if(w==2){
440         const uint16_t v= size==4 ? val : val*0x0101;
441         *(uint16_t*)(p + 0*stride)= v;
442         if(h==1) return;
443         *(uint16_t*)(p + 1*stride)= v;
444         if(h==2) return;
445         *(uint16_t*)(p + 2*stride)=
446         *(uint16_t*)(p + 3*stride)= v;
447     }else if(w==4){
448         const uint32_t v= size==4 ? val : val*0x01010101;
449         *(uint32_t*)(p + 0*stride)= v;
450         if(h==1) return;
451         *(uint32_t*)(p + 1*stride)= v;
452         if(h==2) return;
453         *(uint32_t*)(p + 2*stride)=
454         *(uint32_t*)(p + 3*stride)= v;
455     }else if(w==8){
456     //gcc can't optimize 64bit math on x86_32
457 #if defined(ARCH_X86_64) || (defined(MP_WORDSIZE) && MP_WORDSIZE >= 64)
458         const uint64_t v= val*0x0100000001ULL;
459         *(uint64_t*)(p + 0*stride)= v;
460         if(h==1) return;
461         *(uint64_t*)(p + 1*stride)= v;
462         if(h==2) return;
463         *(uint64_t*)(p + 2*stride)=
464         *(uint64_t*)(p + 3*stride)= v;
465     }else if(w==16){
466         const uint64_t v= val*0x0100000001ULL;
467         *(uint64_t*)(p + 0+0*stride)=
468         *(uint64_t*)(p + 8+0*stride)=
469         *(uint64_t*)(p + 0+1*stride)=
470         *(uint64_t*)(p + 8+1*stride)= v;
471         if(h==2) return;
472         *(uint64_t*)(p + 0+2*stride)=
473         *(uint64_t*)(p + 8+2*stride)=
474         *(uint64_t*)(p + 0+3*stride)=
475         *(uint64_t*)(p + 8+3*stride)= v;
476 #else
477         *(uint32_t*)(p + 0+0*stride)=
478         *(uint32_t*)(p + 4+0*stride)= val;
479         if(h==1) return;
480         *(uint32_t*)(p + 0+1*stride)=
481         *(uint32_t*)(p + 4+1*stride)= val;
482         if(h==2) return;
483         *(uint32_t*)(p + 0+2*stride)=
484         *(uint32_t*)(p + 4+2*stride)=
485         *(uint32_t*)(p + 0+3*stride)=
486         *(uint32_t*)(p + 4+3*stride)= val;
487     }else if(w==16){
488         *(uint32_t*)(p + 0+0*stride)=
489         *(uint32_t*)(p + 4+0*stride)=
490         *(uint32_t*)(p + 8+0*stride)=
491         *(uint32_t*)(p +12+0*stride)=
492         *(uint32_t*)(p + 0+1*stride)=
493         *(uint32_t*)(p + 4+1*stride)=
494         *(uint32_t*)(p + 8+1*stride)=
495         *(uint32_t*)(p +12+1*stride)= val;
496         if(h==2) return;
497         *(uint32_t*)(p + 0+2*stride)=
498         *(uint32_t*)(p + 4+2*stride)=
499         *(uint32_t*)(p + 8+2*stride)=
500         *(uint32_t*)(p +12+2*stride)=
501         *(uint32_t*)(p + 0+3*stride)=
502         *(uint32_t*)(p + 4+3*stride)=
503         *(uint32_t*)(p + 8+3*stride)=
504         *(uint32_t*)(p +12+3*stride)= val;
505 #endif
506     }else
507         assert(0);
508     assert(h==4);
509 }
510
511 static void fill_caches(H264Context *h, int mb_type, int for_deblock){
512     MpegEncContext * const s = &h->s;
513     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
514     int topleft_xy, top_xy, topright_xy, left_xy[2];
515     int topleft_type, top_type, topright_type, left_type[2];
516     int left_block[8];
517     int i;
518
519     //FIXME deblocking could skip the intra and nnz parts.
520     if(for_deblock && (h->slice_num == 1 || h->slice_table[mb_xy] == h->slice_table[mb_xy-s->mb_stride]) && !FRAME_MBAFF)
521         return;
522
523     //wow what a mess, why didn't they simplify the interlacing&intra stuff, i can't imagine that these complex rules are worth it
524
525     top_xy     = mb_xy  - s->mb_stride;
526     topleft_xy = top_xy - 1;
527     topright_xy= top_xy + 1;
528     left_xy[1] = left_xy[0] = mb_xy-1;
529     left_block[0]= 0;
530     left_block[1]= 1;
531     left_block[2]= 2;
532     left_block[3]= 3;
533     left_block[4]= 7;
534     left_block[5]= 10;
535     left_block[6]= 8;
536     left_block[7]= 11;
537     if(FRAME_MBAFF){
538         const int pair_xy          = s->mb_x     + (s->mb_y & ~1)*s->mb_stride;
539         const int top_pair_xy      = pair_xy     - s->mb_stride;
540         const int topleft_pair_xy  = top_pair_xy - 1;
541         const int topright_pair_xy = top_pair_xy + 1;
542         const int topleft_mb_frame_flag  = !IS_INTERLACED(s->current_picture.mb_type[topleft_pair_xy]);
543         const int top_mb_frame_flag      = !IS_INTERLACED(s->current_picture.mb_type[top_pair_xy]);
544         const int topright_mb_frame_flag = !IS_INTERLACED(s->current_picture.mb_type[topright_pair_xy]);
545         const int left_mb_frame_flag = !IS_INTERLACED(s->current_picture.mb_type[pair_xy-1]);
546         const int curr_mb_frame_flag = !IS_INTERLACED(mb_type);
547         const int bottom = (s->mb_y & 1);
548         tprintf("fill_caches: curr_mb_frame_flag:%d, left_mb_frame_flag:%d, topleft_mb_frame_flag:%d, top_mb_frame_flag:%d, topright_mb_frame_flag:%d\n", curr_mb_frame_flag, left_mb_frame_flag, topleft_mb_frame_flag, top_mb_frame_flag, topright_mb_frame_flag);
549         if (bottom
550                 ? !curr_mb_frame_flag // bottom macroblock
551                 : (!curr_mb_frame_flag && !top_mb_frame_flag) // top macroblock
552                 ) {
553             top_xy -= s->mb_stride;
554         }
555         if (bottom
556                 ? !curr_mb_frame_flag // bottom macroblock
557                 : (!curr_mb_frame_flag && !topleft_mb_frame_flag) // top macroblock
558                 ) {
559             topleft_xy -= s->mb_stride;
560         }
561         if (bottom
562                 ? !curr_mb_frame_flag // bottom macroblock
563                 : (!curr_mb_frame_flag && !topright_mb_frame_flag) // top macroblock
564                 ) {
565             topright_xy -= s->mb_stride;
566         }
567         if (left_mb_frame_flag != curr_mb_frame_flag) {
568             left_xy[1] = left_xy[0] = pair_xy - 1;
569             if (curr_mb_frame_flag) {
570                 if (bottom) {
571                     left_block[0]= 2;
572                     left_block[1]= 2;
573                     left_block[2]= 3;
574                     left_block[3]= 3;
575                     left_block[4]= 8;
576                     left_block[5]= 11;
577                     left_block[6]= 8;
578                     left_block[7]= 11;
579                 } else {
580                     left_block[0]= 0;
581                     left_block[1]= 0;
582                     left_block[2]= 1;
583                     left_block[3]= 1;
584                     left_block[4]= 7;
585                     left_block[5]= 10;
586                     left_block[6]= 7;
587                     left_block[7]= 10;
588                 }
589             } else {
590                 left_xy[1] += s->mb_stride;
591                 //left_block[0]= 0;
592                 left_block[1]= 2;
593                 left_block[2]= 0;
594                 left_block[3]= 2;
595                 //left_block[4]= 7;
596                 left_block[5]= 10;
597                 left_block[6]= 7;
598                 left_block[7]= 10;
599             }
600         }
601     }
602
603     h->top_mb_xy = top_xy;
604     h->left_mb_xy[0] = left_xy[0];
605     h->left_mb_xy[1] = left_xy[1];
606     if(for_deblock){
607         topleft_type = 0;
608         topright_type = 0;
609         top_type     = h->slice_table[top_xy     ] < 255 ? s->current_picture.mb_type[top_xy]     : 0;
610         left_type[0] = h->slice_table[left_xy[0] ] < 255 ? s->current_picture.mb_type[left_xy[0]] : 0;
611         left_type[1] = h->slice_table[left_xy[1] ] < 255 ? s->current_picture.mb_type[left_xy[1]] : 0;
612
613         if(FRAME_MBAFF && !IS_INTRA(mb_type)){
614             int list;
615             int v = *(uint16_t*)&h->non_zero_count[mb_xy][14];
616             for(i=0; i<16; i++)
617                 h->non_zero_count_cache[scan8[i]] = (v>>i)&1;
618             for(list=0; list<1+(h->slice_type==B_TYPE); list++){
619                 if(USES_LIST(mb_type,list)){
620                     uint32_t *src = (uint32_t*)s->current_picture.motion_val[list][h->mb2b_xy[mb_xy]];
621                     uint32_t *dst = (uint32_t*)h->mv_cache[list][scan8[0]];
622                     int8_t *ref = &s->current_picture.ref_index[list][h->mb2b8_xy[mb_xy]];
623                     for(i=0; i<4; i++, dst+=8, src+=h->b_stride){
624                         dst[0] = src[0];
625                         dst[1] = src[1];
626                         dst[2] = src[2];
627                         dst[3] = src[3];
628                     }
629                     *(uint32_t*)&h->ref_cache[list][scan8[ 0]] =
630                     *(uint32_t*)&h->ref_cache[list][scan8[ 2]] = pack16to32(ref[0],ref[1])*0x0101;
631                     ref += h->b8_stride;
632                     *(uint32_t*)&h->ref_cache[list][scan8[ 8]] =
633                     *(uint32_t*)&h->ref_cache[list][scan8[10]] = pack16to32(ref[0],ref[1])*0x0101;
634                 }else{
635                     fill_rectangle(&h-> mv_cache[list][scan8[ 0]], 4, 4, 8, 0, 4);
636                     fill_rectangle(&h->ref_cache[list][scan8[ 0]], 4, 4, 8, (uint8_t)LIST_NOT_USED, 1);
637                 }
638             }
639         }
640     }else{
641         topleft_type = h->slice_table[topleft_xy ] == h->slice_num ? s->current_picture.mb_type[topleft_xy] : 0;
642         top_type     = h->slice_table[top_xy     ] == h->slice_num ? s->current_picture.mb_type[top_xy]     : 0;
643         topright_type= h->slice_table[topright_xy] == h->slice_num ? s->current_picture.mb_type[topright_xy]: 0;
644         left_type[0] = h->slice_table[left_xy[0] ] == h->slice_num ? s->current_picture.mb_type[left_xy[0]] : 0;
645         left_type[1] = h->slice_table[left_xy[1] ] == h->slice_num ? s->current_picture.mb_type[left_xy[1]] : 0;
646     }
647
648     if(IS_INTRA(mb_type)){
649         h->topleft_samples_available=
650         h->top_samples_available=
651         h->left_samples_available= 0xFFFF;
652         h->topright_samples_available= 0xEEEA;
653
654         if(!IS_INTRA(top_type) && (top_type==0 || h->pps.constrained_intra_pred)){
655             h->topleft_samples_available= 0xB3FF;
656             h->top_samples_available= 0x33FF;
657             h->topright_samples_available= 0x26EA;
658         }
659         for(i=0; i<2; i++){
660             if(!IS_INTRA(left_type[i]) && (left_type[i]==0 || h->pps.constrained_intra_pred)){
661                 h->topleft_samples_available&= 0xDF5F;
662                 h->left_samples_available&= 0x5F5F;
663             }
664         }
665
666         if(!IS_INTRA(topleft_type) && (topleft_type==0 || h->pps.constrained_intra_pred))
667             h->topleft_samples_available&= 0x7FFF;
668
669         if(!IS_INTRA(topright_type) && (topright_type==0 || h->pps.constrained_intra_pred))
670             h->topright_samples_available&= 0xFBFF;
671
672         if(IS_INTRA4x4(mb_type)){
673             if(IS_INTRA4x4(top_type)){
674                 h->intra4x4_pred_mode_cache[4+8*0]= h->intra4x4_pred_mode[top_xy][4];
675                 h->intra4x4_pred_mode_cache[5+8*0]= h->intra4x4_pred_mode[top_xy][5];
676                 h->intra4x4_pred_mode_cache[6+8*0]= h->intra4x4_pred_mode[top_xy][6];
677                 h->intra4x4_pred_mode_cache[7+8*0]= h->intra4x4_pred_mode[top_xy][3];
678             }else{
679                 int pred;
680                 if(!top_type || (IS_INTER(top_type) && h->pps.constrained_intra_pred))
681                     pred= -1;
682                 else{
683                     pred= 2;
684                 }
685                 h->intra4x4_pred_mode_cache[4+8*0]=
686                 h->intra4x4_pred_mode_cache[5+8*0]=
687                 h->intra4x4_pred_mode_cache[6+8*0]=
688                 h->intra4x4_pred_mode_cache[7+8*0]= pred;
689             }
690             for(i=0; i<2; i++){
691                 if(IS_INTRA4x4(left_type[i])){
692                     h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]= h->intra4x4_pred_mode[left_xy[i]][left_block[0+2*i]];
693                     h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= h->intra4x4_pred_mode[left_xy[i]][left_block[1+2*i]];
694                 }else{
695                     int pred;
696                     if(!left_type[i] || (IS_INTER(left_type[i]) && h->pps.constrained_intra_pred))
697                         pred= -1;
698                     else{
699                         pred= 2;
700                     }
701                     h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]=
702                     h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= pred;
703                 }
704             }
705         }
706     }
707
708
709 /*
710 0 . T T. T T T T
711 1 L . .L . . . .
712 2 L . .L . . . .
713 3 . T TL . . . .
714 4 L . .L . . . .
715 5 L . .. . . . .
716 */
717 //FIXME constraint_intra_pred & partitioning & nnz (lets hope this is just a typo in the spec)
718     if(top_type){
719         h->non_zero_count_cache[4+8*0]= h->non_zero_count[top_xy][4];
720         h->non_zero_count_cache[5+8*0]= h->non_zero_count[top_xy][5];
721         h->non_zero_count_cache[6+8*0]= h->non_zero_count[top_xy][6];
722         h->non_zero_count_cache[7+8*0]= h->non_zero_count[top_xy][3];
723
724         h->non_zero_count_cache[1+8*0]= h->non_zero_count[top_xy][9];
725         h->non_zero_count_cache[2+8*0]= h->non_zero_count[top_xy][8];
726
727         h->non_zero_count_cache[1+8*3]= h->non_zero_count[top_xy][12];
728         h->non_zero_count_cache[2+8*3]= h->non_zero_count[top_xy][11];
729
730     }else{
731         h->non_zero_count_cache[4+8*0]=
732         h->non_zero_count_cache[5+8*0]=
733         h->non_zero_count_cache[6+8*0]=
734         h->non_zero_count_cache[7+8*0]=
735
736         h->non_zero_count_cache[1+8*0]=
737         h->non_zero_count_cache[2+8*0]=
738
739         h->non_zero_count_cache[1+8*3]=
740         h->non_zero_count_cache[2+8*3]= h->pps.cabac && !IS_INTRA(mb_type) ? 0 : 64;
741
742     }
743
744     for (i=0; i<2; i++) {
745         if(left_type[i]){
746             h->non_zero_count_cache[3+8*1 + 2*8*i]= h->non_zero_count[left_xy[i]][left_block[0+2*i]];
747             h->non_zero_count_cache[3+8*2 + 2*8*i]= h->non_zero_count[left_xy[i]][left_block[1+2*i]];
748             h->non_zero_count_cache[0+8*1 +   8*i]= h->non_zero_count[left_xy[i]][left_block[4+2*i]];
749             h->non_zero_count_cache[0+8*4 +   8*i]= h->non_zero_count[left_xy[i]][left_block[5+2*i]];
750         }else{
751             h->non_zero_count_cache[3+8*1 + 2*8*i]=
752             h->non_zero_count_cache[3+8*2 + 2*8*i]=
753             h->non_zero_count_cache[0+8*1 +   8*i]=
754             h->non_zero_count_cache[0+8*4 +   8*i]= h->pps.cabac && !IS_INTRA(mb_type) ? 0 : 64;
755         }
756     }
757
758     if( h->pps.cabac ) {
759         // top_cbp
760         if(top_type) {
761             h->top_cbp = h->cbp_table[top_xy];
762         } else if(IS_INTRA(mb_type)) {
763             h->top_cbp = 0x1C0;
764         } else {
765             h->top_cbp = 0;
766         }
767         // left_cbp
768         if (left_type[0]) {
769             h->left_cbp = h->cbp_table[left_xy[0]] & 0x1f0;
770         } else if(IS_INTRA(mb_type)) {
771             h->left_cbp = 0x1C0;
772         } else {
773             h->left_cbp = 0;
774         }
775         if (left_type[0]) {
776             h->left_cbp |= ((h->cbp_table[left_xy[0]]>>((left_block[0]&(~1))+1))&0x1) << 1;
777         }
778         if (left_type[1]) {
779             h->left_cbp |= ((h->cbp_table[left_xy[1]]>>((left_block[2]&(~1))+1))&0x1) << 3;
780         }
781     }
782
783 #if 1
784     if(IS_INTER(mb_type) || IS_DIRECT(mb_type)){
785         int list;
786         for(list=0; list<1+(h->slice_type==B_TYPE); list++){
787             if(!USES_LIST(mb_type, list) && !IS_DIRECT(mb_type) && !h->deblocking_filter){
788                 /*if(!h->mv_cache_clean[list]){
789                     memset(h->mv_cache [list],  0, 8*5*2*sizeof(int16_t)); //FIXME clean only input? clean at all?
790                     memset(h->ref_cache[list], PART_NOT_AVAILABLE, 8*5*sizeof(int8_t));
791                     h->mv_cache_clean[list]= 1;
792                 }*/
793                 continue;
794             }
795             h->mv_cache_clean[list]= 0;
796
797             if(USES_LIST(top_type, list)){
798                 const int b_xy= h->mb2b_xy[top_xy] + 3*h->b_stride;
799                 const int b8_xy= h->mb2b8_xy[top_xy] + h->b8_stride;
800                 *(uint32_t*)h->mv_cache[list][scan8[0] + 0 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 0];
801                 *(uint32_t*)h->mv_cache[list][scan8[0] + 1 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 1];
802                 *(uint32_t*)h->mv_cache[list][scan8[0] + 2 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 2];
803                 *(uint32_t*)h->mv_cache[list][scan8[0] + 3 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 3];
804                 h->ref_cache[list][scan8[0] + 0 - 1*8]=
805                 h->ref_cache[list][scan8[0] + 1 - 1*8]= s->current_picture.ref_index[list][b8_xy + 0];
806                 h->ref_cache[list][scan8[0] + 2 - 1*8]=
807                 h->ref_cache[list][scan8[0] + 3 - 1*8]= s->current_picture.ref_index[list][b8_xy + 1];
808             }else{
809                 *(uint32_t*)h->mv_cache [list][scan8[0] + 0 - 1*8]=
810                 *(uint32_t*)h->mv_cache [list][scan8[0] + 1 - 1*8]=
811                 *(uint32_t*)h->mv_cache [list][scan8[0] + 2 - 1*8]=
812                 *(uint32_t*)h->mv_cache [list][scan8[0] + 3 - 1*8]= 0;
813                 *(uint32_t*)&h->ref_cache[list][scan8[0] + 0 - 1*8]= ((top_type ? LIST_NOT_USED : PART_NOT_AVAILABLE)&0xFF)*0x01010101;
814             }
815
816             //FIXME unify cleanup or sth
817             if(USES_LIST(left_type[0], list)){
818                 const int b_xy= h->mb2b_xy[left_xy[0]] + 3;
819                 const int b8_xy= h->mb2b8_xy[left_xy[0]] + 1;
820                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 0*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[0]];
821                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[1]];
822                 h->ref_cache[list][scan8[0] - 1 + 0*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[0]>>1)];
823                 h->ref_cache[list][scan8[0] - 1 + 1*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[1]>>1)];
824             }else{
825                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 0*8]=
826                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 1*8]= 0;
827                 h->ref_cache[list][scan8[0] - 1 + 0*8]=
828                 h->ref_cache[list][scan8[0] - 1 + 1*8]= left_type[0] ? LIST_NOT_USED : PART_NOT_AVAILABLE;
829             }
830
831             if(USES_LIST(left_type[1], list)){
832                 const int b_xy= h->mb2b_xy[left_xy[1]] + 3;
833                 const int b8_xy= h->mb2b8_xy[left_xy[1]] + 1;
834                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 2*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[2]];
835                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 3*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[3]];
836                 h->ref_cache[list][scan8[0] - 1 + 2*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[2]>>1)];
837                 h->ref_cache[list][scan8[0] - 1 + 3*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[3]>>1)];
838             }else{
839                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 2*8]=
840                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 3*8]= 0;
841                 h->ref_cache[list][scan8[0] - 1 + 2*8]=
842                 h->ref_cache[list][scan8[0] - 1 + 3*8]= left_type[0] ? LIST_NOT_USED : PART_NOT_AVAILABLE;
843                 assert((!left_type[0]) == (!left_type[1]));
844             }
845
846             if((for_deblock || (IS_DIRECT(mb_type) && !h->direct_spatial_mv_pred)) && !FRAME_MBAFF)
847                 continue;
848
849             if(USES_LIST(topleft_type, list)){
850                 const int b_xy = h->mb2b_xy[topleft_xy] + 3 + 3*h->b_stride;
851                 const int b8_xy= h->mb2b8_xy[topleft_xy] + 1 + h->b8_stride;
852                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy];
853                 h->ref_cache[list][scan8[0] - 1 - 1*8]= s->current_picture.ref_index[list][b8_xy];
854             }else{
855                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 - 1*8]= 0;
856                 h->ref_cache[list][scan8[0] - 1 - 1*8]= topleft_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
857             }
858
859             if(USES_LIST(topright_type, list)){
860                 const int b_xy= h->mb2b_xy[topright_xy] + 3*h->b_stride;
861                 const int b8_xy= h->mb2b8_xy[topright_xy] + h->b8_stride;
862                 *(uint32_t*)h->mv_cache[list][scan8[0] + 4 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy];
863                 h->ref_cache[list][scan8[0] + 4 - 1*8]= s->current_picture.ref_index[list][b8_xy];
864             }else{
865                 *(uint32_t*)h->mv_cache [list][scan8[0] + 4 - 1*8]= 0;
866                 h->ref_cache[list][scan8[0] + 4 - 1*8]= topright_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
867             }
868
869             if((IS_SKIP(mb_type) || IS_DIRECT(mb_type)) && !FRAME_MBAFF)
870                 continue;
871
872             h->ref_cache[list][scan8[5 ]+1] =
873             h->ref_cache[list][scan8[7 ]+1] =
874             h->ref_cache[list][scan8[13]+1] =  //FIXME remove past 3 (init somewhere else)
875             h->ref_cache[list][scan8[4 ]] =
876             h->ref_cache[list][scan8[12]] = PART_NOT_AVAILABLE;
877             *(uint32_t*)h->mv_cache [list][scan8[5 ]+1]=
878             *(uint32_t*)h->mv_cache [list][scan8[7 ]+1]=
879             *(uint32_t*)h->mv_cache [list][scan8[13]+1]= //FIXME remove past 3 (init somewhere else)
880             *(uint32_t*)h->mv_cache [list][scan8[4 ]]=
881             *(uint32_t*)h->mv_cache [list][scan8[12]]= 0;
882
883             if( h->pps.cabac ) {
884                 /* XXX beurk, Load mvd */
885                 if(USES_LIST(top_type, list)){
886                     const int b_xy= h->mb2b_xy[top_xy] + 3*h->b_stride;
887                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 0 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 0];
888                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 1 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 1];
889                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 2 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 2];
890                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 3 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 3];
891                 }else{
892                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 0 - 1*8]=
893                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 1 - 1*8]=
894                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 2 - 1*8]=
895                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 3 - 1*8]= 0;
896                 }
897                 if(USES_LIST(left_type[0], list)){
898                     const int b_xy= h->mb2b_xy[left_xy[0]] + 3;
899                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 0*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[0]];
900                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[1]];
901                 }else{
902                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 0*8]=
903                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 1*8]= 0;
904                 }
905                 if(USES_LIST(left_type[1], list)){
906                     const int b_xy= h->mb2b_xy[left_xy[1]] + 3;
907                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 2*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[2]];
908                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 3*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[3]];
909                 }else{
910                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 2*8]=
911                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 3*8]= 0;
912                 }
913                 *(uint32_t*)h->mvd_cache [list][scan8[5 ]+1]=
914                 *(uint32_t*)h->mvd_cache [list][scan8[7 ]+1]=
915                 *(uint32_t*)h->mvd_cache [list][scan8[13]+1]= //FIXME remove past 3 (init somewhere else)
916                 *(uint32_t*)h->mvd_cache [list][scan8[4 ]]=
917                 *(uint32_t*)h->mvd_cache [list][scan8[12]]= 0;
918
919                 if(h->slice_type == B_TYPE){
920                     fill_rectangle(&h->direct_cache[scan8[0]], 4, 4, 8, 0, 1);
921
922                     if(IS_DIRECT(top_type)){
923                         *(uint32_t*)&h->direct_cache[scan8[0] - 1*8]= 0x01010101;
924                     }else if(IS_8X8(top_type)){
925                         int b8_xy = h->mb2b8_xy[top_xy] + h->b8_stride;
926                         h->direct_cache[scan8[0] + 0 - 1*8]= h->direct_table[b8_xy];
927                         h->direct_cache[scan8[0] + 2 - 1*8]= h->direct_table[b8_xy + 1];
928                     }else{
929                         *(uint32_t*)&h->direct_cache[scan8[0] - 1*8]= 0;
930                     }
931
932                     if(IS_DIRECT(left_type[0]))
933                         h->direct_cache[scan8[0] - 1 + 0*8]= 1;
934                     else if(IS_8X8(left_type[0]))
935                         h->direct_cache[scan8[0] - 1 + 0*8]= h->direct_table[h->mb2b8_xy[left_xy[0]] + 1 + h->b8_stride*(left_block[0]>>1)];
936                     else
937                         h->direct_cache[scan8[0] - 1 + 0*8]= 0;
938
939                     if(IS_DIRECT(left_type[1]))
940                         h->direct_cache[scan8[0] - 1 + 2*8]= 1;
941                     else if(IS_8X8(left_type[1]))
942                         h->direct_cache[scan8[0] - 1 + 2*8]= h->direct_table[h->mb2b8_xy[left_xy[1]] + 1 + h->b8_stride*(left_block[2]>>1)];
943                     else
944                         h->direct_cache[scan8[0] - 1 + 2*8]= 0;
945                 }
946             }
947
948             if(FRAME_MBAFF){
949 #define MAP_MVS\
950                     MAP_F2F(scan8[0] - 1 - 1*8, topleft_type)\
951                     MAP_F2F(scan8[0] + 0 - 1*8, top_type)\
952                     MAP_F2F(scan8[0] + 1 - 1*8, top_type)\
953                     MAP_F2F(scan8[0] + 2 - 1*8, top_type)\
954                     MAP_F2F(scan8[0] + 3 - 1*8, top_type)\
955                     MAP_F2F(scan8[0] + 4 - 1*8, topright_type)\
956                     MAP_F2F(scan8[0] - 1 + 0*8, left_type[0])\
957                     MAP_F2F(scan8[0] - 1 + 1*8, left_type[0])\
958                     MAP_F2F(scan8[0] - 1 + 2*8, left_type[1])\
959                     MAP_F2F(scan8[0] - 1 + 3*8, left_type[1])
960                 if(MB_FIELD){
961 #define MAP_F2F(idx, mb_type)\
962                     if(!IS_INTERLACED(mb_type) && h->ref_cache[list][idx] >= 0){\
963                         h->ref_cache[list][idx] <<= 1;\
964                         h->mv_cache[list][idx][1] /= 2;\
965                         h->mvd_cache[list][idx][1] /= 2;\
966                     }
967                     MAP_MVS
968 #undef MAP_F2F
969                 }else{
970 #define MAP_F2F(idx, mb_type)\
971                     if(IS_INTERLACED(mb_type) && h->ref_cache[list][idx] >= 0){\
972                         h->ref_cache[list][idx] >>= 1;\
973                         h->mv_cache[list][idx][1] <<= 1;\
974                         h->mvd_cache[list][idx][1] <<= 1;\
975                     }
976                     MAP_MVS
977 #undef MAP_F2F
978                 }
979             }
980         }
981     }
982 #endif
983
984     h->neighbor_transform_size= !!IS_8x8DCT(top_type) + !!IS_8x8DCT(left_type[0]);
985 }
986
987 static inline void write_back_intra_pred_mode(H264Context *h){
988     MpegEncContext * const s = &h->s;
989     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
990
991     h->intra4x4_pred_mode[mb_xy][0]= h->intra4x4_pred_mode_cache[7+8*1];
992     h->intra4x4_pred_mode[mb_xy][1]= h->intra4x4_pred_mode_cache[7+8*2];
993     h->intra4x4_pred_mode[mb_xy][2]= h->intra4x4_pred_mode_cache[7+8*3];
994     h->intra4x4_pred_mode[mb_xy][3]= h->intra4x4_pred_mode_cache[7+8*4];
995     h->intra4x4_pred_mode[mb_xy][4]= h->intra4x4_pred_mode_cache[4+8*4];
996     h->intra4x4_pred_mode[mb_xy][5]= h->intra4x4_pred_mode_cache[5+8*4];
997     h->intra4x4_pred_mode[mb_xy][6]= h->intra4x4_pred_mode_cache[6+8*4];
998 }
999
1000 /**
1001  * checks if the top & left blocks are available if needed & changes the dc mode so it only uses the available blocks.
1002  */
1003 static inline int check_intra4x4_pred_mode(H264Context *h){
1004     MpegEncContext * const s = &h->s;
1005     static const int8_t top [12]= {-1, 0,LEFT_DC_PRED,-1,-1,-1,-1,-1, 0};
1006     static const int8_t left[12]= { 0,-1, TOP_DC_PRED, 0,-1,-1,-1, 0,-1,DC_128_PRED};
1007     int i;
1008
1009     if(!(h->top_samples_available&0x8000)){
1010         for(i=0; i<4; i++){
1011             int status= top[ h->intra4x4_pred_mode_cache[scan8[0] + i] ];
1012             if(status<0){
1013                 av_log(h->s.avctx, AV_LOG_ERROR, "top block unavailable for requested intra4x4 mode %d at %d %d\n", status, s->mb_x, s->mb_y);
1014                 return -1;
1015             } else if(status){
1016                 h->intra4x4_pred_mode_cache[scan8[0] + i]= status;
1017             }
1018         }
1019     }
1020
1021     if(!(h->left_samples_available&0x8000)){
1022         for(i=0; i<4; i++){
1023             int status= left[ h->intra4x4_pred_mode_cache[scan8[0] + 8*i] ];
1024             if(status<0){
1025                 av_log(h->s.avctx, AV_LOG_ERROR, "left block unavailable for requested intra4x4 mode %d at %d %d\n", status, s->mb_x, s->mb_y);
1026                 return -1;
1027             } else if(status){
1028                 h->intra4x4_pred_mode_cache[scan8[0] + 8*i]= status;
1029             }
1030         }
1031     }
1032
1033     return 0;
1034 } //FIXME cleanup like next
1035
1036 /**
1037  * checks if the top & left blocks are available if needed & changes the dc mode so it only uses the available blocks.
1038  */
1039 static inline int check_intra_pred_mode(H264Context *h, int mode){
1040     MpegEncContext * const s = &h->s;
1041     static const int8_t top [7]= {LEFT_DC_PRED8x8, 1,-1,-1};
1042     static const int8_t left[7]= { TOP_DC_PRED8x8,-1, 2,-1,DC_128_PRED8x8};
1043
1044     if(mode < 0 || mode > 6) {
1045         av_log(h->s.avctx, AV_LOG_ERROR, "out of range intra chroma pred mode at %d %d\n", s->mb_x, s->mb_y);
1046         return -1;
1047     }
1048
1049     if(!(h->top_samples_available&0x8000)){
1050         mode= top[ mode ];
1051         if(mode<0){
1052             av_log(h->s.avctx, AV_LOG_ERROR, "top block unavailable for requested intra mode at %d %d\n", s->mb_x, s->mb_y);
1053             return -1;
1054         }
1055     }
1056
1057     if(!(h->left_samples_available&0x8000)){
1058         mode= left[ mode ];
1059         if(mode<0){
1060             av_log(h->s.avctx, AV_LOG_ERROR, "left block unavailable for requested intra mode at %d %d\n", s->mb_x, s->mb_y);
1061             return -1;
1062         }
1063     }
1064
1065     return mode;
1066 }
1067
1068 /**
1069  * gets the predicted intra4x4 prediction mode.
1070  */
1071 static inline int pred_intra_mode(H264Context *h, int n){
1072     const int index8= scan8[n];
1073     const int left= h->intra4x4_pred_mode_cache[index8 - 1];
1074     const int top = h->intra4x4_pred_mode_cache[index8 - 8];
1075     const int min= FFMIN(left, top);
1076
1077     tprintf("mode:%d %d min:%d\n", left ,top, min);
1078
1079     if(min<0) return DC_PRED;
1080     else      return min;
1081 }
1082
1083 static inline void write_back_non_zero_count(H264Context *h){
1084     MpegEncContext * const s = &h->s;
1085     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
1086
1087     h->non_zero_count[mb_xy][0]= h->non_zero_count_cache[7+8*1];
1088     h->non_zero_count[mb_xy][1]= h->non_zero_count_cache[7+8*2];
1089     h->non_zero_count[mb_xy][2]= h->non_zero_count_cache[7+8*3];
1090     h->non_zero_count[mb_xy][3]= h->non_zero_count_cache[7+8*4];
1091     h->non_zero_count[mb_xy][4]= h->non_zero_count_cache[4+8*4];
1092     h->non_zero_count[mb_xy][5]= h->non_zero_count_cache[5+8*4];
1093     h->non_zero_count[mb_xy][6]= h->non_zero_count_cache[6+8*4];
1094
1095     h->non_zero_count[mb_xy][9]= h->non_zero_count_cache[1+8*2];
1096     h->non_zero_count[mb_xy][8]= h->non_zero_count_cache[2+8*2];
1097     h->non_zero_count[mb_xy][7]= h->non_zero_count_cache[2+8*1];
1098
1099     h->non_zero_count[mb_xy][12]=h->non_zero_count_cache[1+8*5];
1100     h->non_zero_count[mb_xy][11]=h->non_zero_count_cache[2+8*5];
1101     h->non_zero_count[mb_xy][10]=h->non_zero_count_cache[2+8*4];
1102
1103     if(FRAME_MBAFF){
1104         // store all luma nnzs, for deblocking
1105         int v = 0, i;
1106         for(i=0; i<16; i++)
1107             v += (!!h->non_zero_count_cache[scan8[i]]) << i;
1108         *(uint16_t*)&h->non_zero_count[mb_xy][14] = v;
1109     }
1110 }
1111
1112 /**
1113  * gets the predicted number of non zero coefficients.
1114  * @param n block index
1115  */
1116 static inline int pred_non_zero_count(H264Context *h, int n){
1117     const int index8= scan8[n];
1118     const int left= h->non_zero_count_cache[index8 - 1];
1119     const int top = h->non_zero_count_cache[index8 - 8];
1120     int i= left + top;
1121
1122     if(i<64) i= (i+1)>>1;
1123
1124     tprintf("pred_nnz L%X T%X n%d s%d P%X\n", left, top, n, scan8[n], i&31);
1125
1126     return i&31;
1127 }
1128
1129 static inline int fetch_diagonal_mv(H264Context *h, const int16_t **C, int i, int list, int part_width){
1130     const int topright_ref= h->ref_cache[list][ i - 8 + part_width ];
1131
1132     /* there is no consistent mapping of mvs to neighboring locations that will
1133      * make mbaff happy, so we can't move all this logic to fill_caches */
1134     if(FRAME_MBAFF){
1135         MpegEncContext *s = &h->s;
1136         const uint32_t *mb_types = s->current_picture_ptr->mb_type;
1137         const int16_t *mv;
1138         *(uint32_t*)h->mv_cache[list][scan8[0]-2] = 0;
1139         *C = h->mv_cache[list][scan8[0]-2];
1140
1141         if(!MB_FIELD
1142            && (s->mb_y&1) && i < scan8[0]+8 && topright_ref != PART_NOT_AVAILABLE){
1143             int topright_xy = s->mb_x + (s->mb_y-1)*s->mb_stride + (i == scan8[0]+3);
1144             if(IS_INTERLACED(mb_types[topright_xy])){
1145 #define SET_DIAG_MV(MV_OP, REF_OP, X4, Y4)\
1146                 const int x4 = X4, y4 = Y4;\
1147                 const int mb_type = mb_types[(x4>>2)+(y4>>2)*s->mb_stride];\
1148                 if(!USES_LIST(mb_type,list) && !IS_8X8(mb_type))\
1149                     return LIST_NOT_USED;\
1150                 mv = s->current_picture_ptr->motion_val[list][x4 + y4*h->b_stride];\
1151                 h->mv_cache[list][scan8[0]-2][0] = mv[0];\
1152                 h->mv_cache[list][scan8[0]-2][1] = mv[1] MV_OP;\
1153                 return s->current_picture_ptr->ref_index[list][(x4>>1) + (y4>>1)*h->b8_stride] REF_OP;
1154
1155                 SET_DIAG_MV(*2, >>1, s->mb_x*4+(i&7)-4+part_width, s->mb_y*4-1);
1156             }
1157         }
1158         if(topright_ref == PART_NOT_AVAILABLE
1159            && ((s->mb_y&1) || i >= scan8[0]+8) && (i&7)==4
1160            && h->ref_cache[list][scan8[0]-1] != PART_NOT_AVAILABLE){
1161             if(!MB_FIELD
1162                && IS_INTERLACED(mb_types[h->left_mb_xy[0]])){
1163                 SET_DIAG_MV(*2, >>1, s->mb_x*4-1, (s->mb_y|1)*4+(s->mb_y&1)*2+(i>>4)-1);
1164             }
1165             if(MB_FIELD
1166                && !IS_INTERLACED(mb_types[h->left_mb_xy[0]])
1167                && i >= scan8[0]+8){
1168                 // leftshift will turn LIST_NOT_USED into PART_NOT_AVAILABLE, but that's ok.
1169                 SET_DIAG_MV(>>1, <<1, s->mb_x*4-1, (s->mb_y&~1)*4 - 1 + ((i-scan8[0])>>3)*2);
1170             }
1171         }
1172 #undef SET_DIAG_MV
1173     }
1174
1175     if(topright_ref != PART_NOT_AVAILABLE){
1176         *C= h->mv_cache[list][ i - 8 + part_width ];
1177         return topright_ref;
1178     }else{
1179         tprintf("topright MV not available\n");
1180
1181         *C= h->mv_cache[list][ i - 8 - 1 ];
1182         return h->ref_cache[list][ i - 8 - 1 ];
1183     }
1184 }
1185
1186 /**
1187  * gets the predicted MV.
1188  * @param n the block index
1189  * @param part_width the width of the partition (4, 8,16) -> (1, 2, 4)
1190  * @param mx the x component of the predicted motion vector
1191  * @param my the y component of the predicted motion vector
1192  */
1193 static inline void pred_motion(H264Context * const h, int n, int part_width, int list, int ref, int * const mx, int * const my){
1194     const int index8= scan8[n];
1195     const int top_ref=      h->ref_cache[list][ index8 - 8 ];
1196     const int left_ref=     h->ref_cache[list][ index8 - 1 ];
1197     const int16_t * const A= h->mv_cache[list][ index8 - 1 ];
1198     const int16_t * const B= h->mv_cache[list][ index8 - 8 ];
1199     const int16_t * C;
1200     int diagonal_ref, match_count;
1201
1202     assert(part_width==1 || part_width==2 || part_width==4);
1203
1204 /* mv_cache
1205   B . . A T T T T
1206   U . . L . . , .
1207   U . . L . . . .
1208   U . . L . . , .
1209   . . . L . . . .
1210 */
1211
1212     diagonal_ref= fetch_diagonal_mv(h, &C, index8, list, part_width);
1213     match_count= (diagonal_ref==ref) + (top_ref==ref) + (left_ref==ref);
1214     tprintf("pred_motion match_count=%d\n", match_count);
1215     if(match_count > 1){ //most common
1216         *mx= mid_pred(A[0], B[0], C[0]);
1217         *my= mid_pred(A[1], B[1], C[1]);
1218     }else if(match_count==1){
1219         if(left_ref==ref){
1220             *mx= A[0];
1221             *my= A[1];
1222         }else if(top_ref==ref){
1223             *mx= B[0];
1224             *my= B[1];
1225         }else{
1226             *mx= C[0];
1227             *my= C[1];
1228         }
1229     }else{
1230         if(top_ref == PART_NOT_AVAILABLE && diagonal_ref == PART_NOT_AVAILABLE && left_ref != PART_NOT_AVAILABLE){
1231             *mx= A[0];
1232             *my= A[1];
1233         }else{
1234             *mx= mid_pred(A[0], B[0], C[0]);
1235             *my= mid_pred(A[1], B[1], C[1]);
1236         }
1237     }
1238
1239     tprintf("pred_motion (%2d %2d %2d) (%2d %2d %2d) (%2d %2d %2d) -> (%2d %2d %2d) at %2d %2d %d list %d\n", top_ref, B[0], B[1],                    diagonal_ref, C[0], C[1], left_ref, A[0], A[1], ref, *mx, *my, h->s.mb_x, h->s.mb_y, n, list);
1240 }
1241
1242 /**
1243  * gets the directionally predicted 16x8 MV.
1244  * @param n the block index
1245  * @param mx the x component of the predicted motion vector
1246  * @param my the y component of the predicted motion vector
1247  */
1248 static inline void pred_16x8_motion(H264Context * const h, int n, int list, int ref, int * const mx, int * const my){
1249     if(n==0){
1250         const int top_ref=      h->ref_cache[list][ scan8[0] - 8 ];
1251         const int16_t * const B= h->mv_cache[list][ scan8[0] - 8 ];
1252
1253         tprintf("pred_16x8: (%2d %2d %2d) at %2d %2d %d list %d\n", top_ref, B[0], B[1], h->s.mb_x, h->s.mb_y, n, list);
1254
1255         if(top_ref == ref){
1256             *mx= B[0];
1257             *my= B[1];
1258             return;
1259         }
1260     }else{
1261         const int left_ref=     h->ref_cache[list][ scan8[8] - 1 ];
1262         const int16_t * const A= h->mv_cache[list][ scan8[8] - 1 ];
1263
1264         tprintf("pred_16x8: (%2d %2d %2d) at %2d %2d %d list %d\n", left_ref, A[0], A[1], h->s.mb_x, h->s.mb_y, n, list);
1265
1266         if(left_ref == ref){
1267             *mx= A[0];
1268             *my= A[1];
1269             return;
1270         }
1271     }
1272
1273     //RARE
1274     pred_motion(h, n, 4, list, ref, mx, my);
1275 }
1276
1277 /**
1278  * gets the directionally predicted 8x16 MV.
1279  * @param n the block index
1280  * @param mx the x component of the predicted motion vector
1281  * @param my the y component of the predicted motion vector
1282  */
1283 static inline void pred_8x16_motion(H264Context * const h, int n, int list, int ref, int * const mx, int * const my){
1284     if(n==0){
1285         const int left_ref=      h->ref_cache[list][ scan8[0] - 1 ];
1286         const int16_t * const A=  h->mv_cache[list][ scan8[0] - 1 ];
1287
1288         tprintf("pred_8x16: (%2d %2d %2d) at %2d %2d %d list %d\n", left_ref, A[0], A[1], h->s.mb_x, h->s.mb_y, n, list);
1289
1290         if(left_ref == ref){
1291             *mx= A[0];
1292             *my= A[1];
1293             return;
1294         }
1295     }else{
1296         const int16_t * C;
1297         int diagonal_ref;
1298
1299         diagonal_ref= fetch_diagonal_mv(h, &C, scan8[4], list, 2);
1300
1301         tprintf("pred_8x16: (%2d %2d %2d) at %2d %2d %d list %d\n", diagonal_ref, C[0], C[1], h->s.mb_x, h->s.mb_y, n, list);
1302
1303         if(diagonal_ref == ref){
1304             *mx= C[0];
1305             *my= C[1];
1306             return;
1307         }
1308     }
1309
1310     //RARE
1311     pred_motion(h, n, 2, list, ref, mx, my);
1312 }
1313
1314 static inline void pred_pskip_motion(H264Context * const h, int * const mx, int * const my){
1315     const int top_ref = h->ref_cache[0][ scan8[0] - 8 ];
1316     const int left_ref= h->ref_cache[0][ scan8[0] - 1 ];
1317
1318     tprintf("pred_pskip: (%d) (%d) at %2d %2d\n", top_ref, left_ref, h->s.mb_x, h->s.mb_y);
1319
1320     if(top_ref == PART_NOT_AVAILABLE || left_ref == PART_NOT_AVAILABLE
1321        || (top_ref == 0  && *(uint32_t*)h->mv_cache[0][ scan8[0] - 8 ] == 0)
1322        || (left_ref == 0 && *(uint32_t*)h->mv_cache[0][ scan8[0] - 1 ] == 0)){
1323
1324         *mx = *my = 0;
1325         return;
1326     }
1327
1328     pred_motion(h, 0, 4, 0, 0, mx, my);
1329
1330     return;
1331 }
1332
1333 static inline void direct_dist_scale_factor(H264Context * const h){
1334     const int poc = h->s.current_picture_ptr->poc;
1335     const int poc1 = h->ref_list[1][0].poc;
1336     int i;
1337     for(i=0; i<h->ref_count[0]; i++){
1338         int poc0 = h->ref_list[0][i].poc;
1339         int td = clip(poc1 - poc0, -128, 127);
1340         if(td == 0 /* FIXME || pic0 is a long-term ref */){
1341             h->dist_scale_factor[i] = 256;
1342         }else{
1343             int tb = clip(poc - poc0, -128, 127);
1344             int tx = (16384 + (ABS(td) >> 1)) / td;
1345             h->dist_scale_factor[i] = clip((tb*tx + 32) >> 6, -1024, 1023);
1346         }
1347     }
1348     if(FRAME_MBAFF){
1349         for(i=0; i<h->ref_count[0]; i++){
1350             h->dist_scale_factor_field[2*i] =
1351             h->dist_scale_factor_field[2*i+1] = h->dist_scale_factor[i];
1352         }
1353     }
1354 }
1355 static inline void direct_ref_list_init(H264Context * const h){
1356     MpegEncContext * const s = &h->s;
1357     Picture * const ref1 = &h->ref_list[1][0];
1358     Picture * const cur = s->current_picture_ptr;
1359     int list, i, j;
1360     if(cur->pict_type == I_TYPE)
1361         cur->ref_count[0] = 0;
1362     if(cur->pict_type != B_TYPE)
1363         cur->ref_count[1] = 0;
1364     for(list=0; list<2; list++){
1365         cur->ref_count[list] = h->ref_count[list];
1366         for(j=0; j<h->ref_count[list]; j++)
1367             cur->ref_poc[list][j] = h->ref_list[list][j].poc;
1368     }
1369     if(cur->pict_type != B_TYPE || h->direct_spatial_mv_pred)
1370         return;
1371     for(list=0; list<2; list++){
1372         for(i=0; i<ref1->ref_count[list]; i++){
1373             const int poc = ref1->ref_poc[list][i];
1374             h->map_col_to_list0[list][i] = 0; /* bogus; fills in for missing frames */
1375             for(j=0; j<h->ref_count[list]; j++)
1376                 if(h->ref_list[list][j].poc == poc){
1377                     h->map_col_to_list0[list][i] = j;
1378                     break;
1379                 }
1380         }
1381     }
1382     if(FRAME_MBAFF){
1383         for(list=0; list<2; list++){
1384             for(i=0; i<ref1->ref_count[list]; i++){
1385                 j = h->map_col_to_list0[list][i];
1386                 h->map_col_to_list0_field[list][2*i] = 2*j;
1387                 h->map_col_to_list0_field[list][2*i+1] = 2*j+1;
1388             }
1389         }
1390     }
1391 }
1392
1393 static inline void pred_direct_motion(H264Context * const h, int *mb_type){
1394     MpegEncContext * const s = &h->s;
1395     const int mb_xy =   s->mb_x +   s->mb_y*s->mb_stride;
1396     const int b8_xy = 2*s->mb_x + 2*s->mb_y*h->b8_stride;
1397     const int b4_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride;
1398     const int mb_type_col = h->ref_list[1][0].mb_type[mb_xy];
1399     const int16_t (*l1mv0)[2] = (const int16_t (*)[2]) &h->ref_list[1][0].motion_val[0][b4_xy];
1400     const int16_t (*l1mv1)[2] = (const int16_t (*)[2]) &h->ref_list[1][0].motion_val[1][b4_xy];
1401     const int8_t *l1ref0 = &h->ref_list[1][0].ref_index[0][b8_xy];
1402     const int8_t *l1ref1 = &h->ref_list[1][0].ref_index[1][b8_xy];
1403     const int is_b8x8 = IS_8X8(*mb_type);
1404     int sub_mb_type;
1405     int i8, i4;
1406
1407 #define MB_TYPE_16x16_OR_INTRA (MB_TYPE_16x16|MB_TYPE_INTRA4x4|MB_TYPE_INTRA16x16|MB_TYPE_INTRA_PCM)
1408     if(IS_8X8(mb_type_col) && !h->sps.direct_8x8_inference_flag){
1409         /* FIXME save sub mb types from previous frames (or derive from MVs)
1410          * so we know exactly what block size to use */
1411         sub_mb_type = MB_TYPE_8x8|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_4x4 */
1412         *mb_type =    MB_TYPE_8x8|MB_TYPE_L0L1;
1413     }else if(!is_b8x8 && (mb_type_col & MB_TYPE_16x16_OR_INTRA)){
1414         sub_mb_type = MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_8x8 */
1415         *mb_type =    MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_16x16 */
1416     }else{
1417         sub_mb_type = MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_8x8 */
1418         *mb_type =    MB_TYPE_8x8|MB_TYPE_L0L1;
1419     }
1420     if(!is_b8x8)
1421         *mb_type |= MB_TYPE_DIRECT2;
1422     if(MB_FIELD)
1423         *mb_type |= MB_TYPE_INTERLACED;
1424
1425     tprintf("mb_type = %08x, sub_mb_type = %08x, is_b8x8 = %d, mb_type_col = %08x\n", *mb_type, sub_mb_type, is_b8x8, mb_type_col);
1426
1427     if(h->direct_spatial_mv_pred){
1428         int ref[2];
1429         int mv[2][2];
1430         int list;
1431
1432         /* FIXME interlacing + spatial direct uses wrong colocated block positions */
1433
1434         /* ref = min(neighbors) */
1435         for(list=0; list<2; list++){
1436             int refa = h->ref_cache[list][scan8[0] - 1];
1437             int refb = h->ref_cache[list][scan8[0] - 8];
1438             int refc = h->ref_cache[list][scan8[0] - 8 + 4];
1439             if(refc == -2)
1440                 refc = h->ref_cache[list][scan8[0] - 8 - 1];
1441             ref[list] = refa;
1442             if(ref[list] < 0 || (refb < ref[list] && refb >= 0))
1443                 ref[list] = refb;
1444             if(ref[list] < 0 || (refc < ref[list] && refc >= 0))
1445                 ref[list] = refc;
1446             if(ref[list] < 0)
1447                 ref[list] = -1;
1448         }
1449
1450         if(ref[0] < 0 && ref[1] < 0){
1451             ref[0] = ref[1] = 0;
1452             mv[0][0] = mv[0][1] =
1453             mv[1][0] = mv[1][1] = 0;
1454         }else{
1455             for(list=0; list<2; list++){
1456                 if(ref[list] >= 0)
1457                     pred_motion(h, 0, 4, list, ref[list], &mv[list][0], &mv[list][1]);
1458                 else
1459                     mv[list][0] = mv[list][1] = 0;
1460             }
1461         }
1462
1463         if(ref[1] < 0){
1464             *mb_type &= ~MB_TYPE_P0L1;
1465             sub_mb_type &= ~MB_TYPE_P0L1;
1466         }else if(ref[0] < 0){
1467             *mb_type &= ~MB_TYPE_P0L0;
1468             sub_mb_type &= ~MB_TYPE_P0L0;
1469         }
1470
1471         if(IS_16X16(*mb_type)){
1472             fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, (uint8_t)ref[0], 1);
1473             fill_rectangle(&h->ref_cache[1][scan8[0]], 4, 4, 8, (uint8_t)ref[1], 1);
1474             if(!IS_INTRA(mb_type_col)
1475                && (   (l1ref0[0] == 0 && ABS(l1mv0[0][0]) <= 1 && ABS(l1mv0[0][1]) <= 1)
1476                    || (l1ref0[0]  < 0 && l1ref1[0] == 0 && ABS(l1mv1[0][0]) <= 1 && ABS(l1mv1[0][1]) <= 1
1477                        && (h->x264_build>33 || !h->x264_build)))){
1478                 if(ref[0] > 0)
1479                     fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1480                 else
1481                     fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, 0, 4);
1482                 if(ref[1] > 0)
1483                     fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1484                 else
1485                     fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, 0, 4);
1486             }else{
1487                 fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1488                 fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1489             }
1490         }else{
1491             for(i8=0; i8<4; i8++){
1492                 const int x8 = i8&1;
1493                 const int y8 = i8>>1;
1494
1495                 if(is_b8x8 && !IS_DIRECT(h->sub_mb_type[i8]))
1496                     continue;
1497                 h->sub_mb_type[i8] = sub_mb_type;
1498
1499                 fill_rectangle(&h->mv_cache[0][scan8[i8*4]], 2, 2, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1500                 fill_rectangle(&h->mv_cache[1][scan8[i8*4]], 2, 2, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1501                 fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, (uint8_t)ref[0], 1);
1502                 fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, (uint8_t)ref[1], 1);
1503
1504                 /* col_zero_flag */
1505                 if(!IS_INTRA(mb_type_col) && (   l1ref0[x8 + y8*h->b8_stride] == 0
1506                                               || (l1ref0[x8 + y8*h->b8_stride] < 0 && l1ref1[x8 + y8*h->b8_stride] == 0
1507                                                   && (h->x264_build>33 || !h->x264_build)))){
1508                     const int16_t (*l1mv)[2]= l1ref0[x8 + y8*h->b8_stride] == 0 ? l1mv0 : l1mv1;
1509                     if(IS_SUB_8X8(sub_mb_type)){
1510                         const int16_t *mv_col = l1mv[x8*3 + y8*3*h->b_stride];
1511                         if(ABS(mv_col[0]) <= 1 && ABS(mv_col[1]) <= 1){
1512                             if(ref[0] == 0)
1513                                 fill_rectangle(&h->mv_cache[0][scan8[i8*4]], 2, 2, 8, 0, 4);
1514                             if(ref[1] == 0)
1515                                 fill_rectangle(&h->mv_cache[1][scan8[i8*4]], 2, 2, 8, 0, 4);
1516                         }
1517                     }else
1518                     for(i4=0; i4<4; i4++){
1519                         const int16_t *mv_col = l1mv[x8*2 + (i4&1) + (y8*2 + (i4>>1))*h->b_stride];
1520                         if(ABS(mv_col[0]) <= 1 && ABS(mv_col[1]) <= 1){
1521                             if(ref[0] == 0)
1522                                 *(uint32_t*)h->mv_cache[0][scan8[i8*4+i4]] = 0;
1523                             if(ref[1] == 0)
1524                                 *(uint32_t*)h->mv_cache[1][scan8[i8*4+i4]] = 0;
1525                         }
1526                     }
1527                 }
1528             }
1529         }
1530     }else{ /* direct temporal mv pred */
1531         const int *map_col_to_list0[2] = {h->map_col_to_list0[0], h->map_col_to_list0[1]};
1532         const int *dist_scale_factor = h->dist_scale_factor;
1533
1534         if(FRAME_MBAFF){
1535             if(IS_INTERLACED(*mb_type)){
1536                 map_col_to_list0[0] = h->map_col_to_list0_field[0];
1537                 map_col_to_list0[1] = h->map_col_to_list0_field[1];
1538                 dist_scale_factor = h->dist_scale_factor_field;
1539             }
1540             if(IS_INTERLACED(*mb_type) != IS_INTERLACED(mb_type_col)){
1541                 /* FIXME assumes direct_8x8_inference == 1 */
1542                 const int pair_xy = s->mb_x + (s->mb_y&~1)*s->mb_stride;
1543                 int mb_types_col[2];
1544                 int y_shift;
1545
1546                 *mb_type = MB_TYPE_8x8|MB_TYPE_L0L1
1547                          | (is_b8x8 ? 0 : MB_TYPE_DIRECT2)
1548                          | (*mb_type & MB_TYPE_INTERLACED);
1549                 sub_mb_type = MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2|MB_TYPE_16x16;
1550
1551                 if(IS_INTERLACED(*mb_type)){
1552                     /* frame to field scaling */
1553                     mb_types_col[0] = h->ref_list[1][0].mb_type[pair_xy];
1554                     mb_types_col[1] = h->ref_list[1][0].mb_type[pair_xy+s->mb_stride];
1555                     if(s->mb_y&1){
1556                         l1ref0 -= 2*h->b8_stride;
1557                         l1ref1 -= 2*h->b8_stride;
1558                         l1mv0 -= 4*h->b_stride;
1559                         l1mv1 -= 4*h->b_stride;
1560                     }
1561                     y_shift = 0;
1562
1563                     if(   (mb_types_col[0] & MB_TYPE_16x16_OR_INTRA)
1564                        && (mb_types_col[1] & MB_TYPE_16x16_OR_INTRA)
1565                        && !is_b8x8)
1566                         *mb_type |= MB_TYPE_16x8;
1567                     else
1568                         *mb_type |= MB_TYPE_8x8;
1569                 }else{
1570                     /* field to frame scaling */
1571                     /* col_mb_y = (mb_y&~1) + (topAbsDiffPOC < bottomAbsDiffPOC ? 0 : 1)
1572                      * but in MBAFF, top and bottom POC are equal */
1573                     int dy = (s->mb_y&1) ? 1 : 2;
1574                     mb_types_col[0] =
1575                     mb_types_col[1] = h->ref_list[1][0].mb_type[pair_xy+s->mb_stride];
1576                     l1ref0 += dy*h->b8_stride;
1577                     l1ref1 += dy*h->b8_stride;
1578                     l1mv0 += 2*dy*h->b_stride;
1579                     l1mv1 += 2*dy*h->b_stride;
1580                     y_shift = 2;
1581
1582                     if((mb_types_col[0] & (MB_TYPE_16x16_OR_INTRA|MB_TYPE_16x8))
1583                        && !is_b8x8)
1584                         *mb_type |= MB_TYPE_16x16;
1585                     else
1586                         *mb_type |= MB_TYPE_8x8;
1587                 }
1588
1589                 for(i8=0; i8<4; i8++){
1590                     const int x8 = i8&1;
1591                     const int y8 = i8>>1;
1592                     int ref0, scale;
1593                     const int16_t (*l1mv)[2]= l1mv0;
1594
1595                     if(is_b8x8 && !IS_DIRECT(h->sub_mb_type[i8]))
1596                         continue;
1597                     h->sub_mb_type[i8] = sub_mb_type;
1598
1599                     fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, 0, 1);
1600                     if(IS_INTRA(mb_types_col[y8])){
1601                         fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, 0, 1);
1602                         fill_rectangle(&h-> mv_cache[0][scan8[i8*4]], 2, 2, 8, 0, 4);
1603                         fill_rectangle(&h-> mv_cache[1][scan8[i8*4]], 2, 2, 8, 0, 4);
1604                         continue;
1605                     }
1606
1607                     ref0 = l1ref0[x8 + (y8*2>>y_shift)*h->b8_stride];
1608                     if(ref0 >= 0)
1609                         ref0 = map_col_to_list0[0][ref0*2>>y_shift];
1610                     else{
1611                         ref0 = map_col_to_list0[1][l1ref1[x8 + (y8*2>>y_shift)*h->b8_stride]*2>>y_shift];
1612                         l1mv= l1mv1;
1613                     }
1614                     scale = dist_scale_factor[ref0];
1615                     fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, ref0, 1);
1616
1617                     {
1618                         const int16_t *mv_col = l1mv[x8*3 + (y8*6>>y_shift)*h->b_stride];
1619                         int my_col = (mv_col[1]<<y_shift)/2;
1620                         int mx = (scale * mv_col[0] + 128) >> 8;
1621                         int my = (scale * my_col + 128) >> 8;
1622                         fill_rectangle(&h->mv_cache[0][scan8[i8*4]], 2, 2, 8, pack16to32(mx,my), 4);
1623                         fill_rectangle(&h->mv_cache[1][scan8[i8*4]], 2, 2, 8, pack16to32(mx-mv_col[0],my-my_col), 4);
1624                     }
1625                 }
1626                 return;
1627             }
1628         }
1629
1630         /* one-to-one mv scaling */
1631
1632         if(IS_16X16(*mb_type)){
1633             fill_rectangle(&h->ref_cache[1][scan8[0]], 4, 4, 8, 0, 1);
1634             if(IS_INTRA(mb_type_col)){
1635                 fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, 0, 1);
1636                 fill_rectangle(&h-> mv_cache[0][scan8[0]], 4, 4, 8, 0, 4);
1637                 fill_rectangle(&h-> mv_cache[1][scan8[0]], 4, 4, 8, 0, 4);
1638             }else{
1639                 const int ref0 = l1ref0[0] >= 0 ? map_col_to_list0[0][l1ref0[0]]
1640                                                 : map_col_to_list0[1][l1ref1[0]];
1641                 const int scale = dist_scale_factor[ref0];
1642                 const int16_t *mv_col = l1ref0[0] >= 0 ? l1mv0[0] : l1mv1[0];
1643                 int mv_l0[2];
1644                 mv_l0[0] = (scale * mv_col[0] + 128) >> 8;
1645                 mv_l0[1] = (scale * mv_col[1] + 128) >> 8;
1646                 fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, ref0, 1);
1647                 fill_rectangle(&h-> mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv_l0[0],mv_l0[1]), 4);
1648                 fill_rectangle(&h-> mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv_l0[0]-mv_col[0],mv_l0[1]-mv_col[1]), 4);
1649             }
1650         }else{
1651             for(i8=0; i8<4; i8++){
1652                 const int x8 = i8&1;
1653                 const int y8 = i8>>1;
1654                 int ref0, scale;
1655                 const int16_t (*l1mv)[2]= l1mv0;
1656
1657                 if(is_b8x8 && !IS_DIRECT(h->sub_mb_type[i8]))
1658                     continue;
1659                 h->sub_mb_type[i8] = sub_mb_type;
1660                 fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, 0, 1);
1661                 if(IS_INTRA(mb_type_col)){
1662                     fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, 0, 1);
1663                     fill_rectangle(&h-> mv_cache[0][scan8[i8*4]], 2, 2, 8, 0, 4);
1664                     fill_rectangle(&h-> mv_cache[1][scan8[i8*4]], 2, 2, 8, 0, 4);
1665                     continue;
1666                 }
1667
1668                 ref0 = l1ref0[x8 + y8*h->b8_stride];
1669                 if(ref0 >= 0)
1670                     ref0 = map_col_to_list0[0][ref0];
1671                 else{
1672                     ref0 = map_col_to_list0[1][l1ref1[x8 + y8*h->b8_stride]];
1673                     l1mv= l1mv1;
1674                 }
1675                 scale = dist_scale_factor[ref0];
1676
1677                 fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, ref0, 1);
1678                 if(IS_SUB_8X8(sub_mb_type)){
1679                     const int16_t *mv_col = l1mv[x8*3 + y8*3*h->b_stride];
1680                     int mx = (scale * mv_col[0] + 128) >> 8;
1681                     int my = (scale * mv_col[1] + 128) >> 8;
1682                     fill_rectangle(&h->mv_cache[0][scan8[i8*4]], 2, 2, 8, pack16to32(mx,my), 4);
1683                     fill_rectangle(&h->mv_cache[1][scan8[i8*4]], 2, 2, 8, pack16to32(mx-mv_col[0],my-mv_col[1]), 4);
1684                 }else
1685                 for(i4=0; i4<4; i4++){
1686                     const int16_t *mv_col = l1mv[x8*2 + (i4&1) + (y8*2 + (i4>>1))*h->b_stride];
1687                     int16_t *mv_l0 = h->mv_cache[0][scan8[i8*4+i4]];
1688                     mv_l0[0] = (scale * mv_col[0] + 128) >> 8;
1689                     mv_l0[1] = (scale * mv_col[1] + 128) >> 8;
1690                     *(uint32_t*)h->mv_cache[1][scan8[i8*4+i4]] =
1691                         pack16to32(mv_l0[0]-mv_col[0],mv_l0[1]-mv_col[1]);
1692                 }
1693             }
1694         }
1695     }
1696 }
1697
1698 static inline void write_back_motion(H264Context *h, int mb_type){
1699     MpegEncContext * const s = &h->s;
1700     const int b_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride;
1701     const int b8_xy= 2*s->mb_x + 2*s->mb_y*h->b8_stride;
1702     int list;
1703
1704     if(!USES_LIST(mb_type, 0))
1705         fill_rectangle(&s->current_picture.ref_index[0][b8_xy], 2, 2, h->b8_stride, (uint8_t)LIST_NOT_USED, 1);
1706
1707     for(list=0; list<2; list++){
1708         int y;
1709         if(!USES_LIST(mb_type, list))
1710             continue;
1711
1712         for(y=0; y<4; y++){
1713             *(uint64_t*)s->current_picture.motion_val[list][b_xy + 0 + y*h->b_stride]= *(uint64_t*)h->mv_cache[list][scan8[0]+0 + 8*y];
1714             *(uint64_t*)s->current_picture.motion_val[list][b_xy + 2 + y*h->b_stride]= *(uint64_t*)h->mv_cache[list][scan8[0]+2 + 8*y];
1715         }
1716         if( h->pps.cabac ) {
1717             for(y=0; y<4; y++){
1718                 *(uint64_t*)h->mvd_table[list][b_xy + 0 + y*h->b_stride]= *(uint64_t*)h->mvd_cache[list][scan8[0]+0 + 8*y];
1719                 *(uint64_t*)h->mvd_table[list][b_xy + 2 + y*h->b_stride]= *(uint64_t*)h->mvd_cache[list][scan8[0]+2 + 8*y];
1720             }
1721         }
1722
1723         {
1724             int8_t *ref_index = &s->current_picture.ref_index[list][b8_xy];
1725             ref_index[0+0*h->b8_stride]= h->ref_cache[list][scan8[0]];
1726             ref_index[1+0*h->b8_stride]= h->ref_cache[list][scan8[4]];
1727             ref_index[0+1*h->b8_stride]= h->ref_cache[list][scan8[8]];
1728             ref_index[1+1*h->b8_stride]= h->ref_cache[list][scan8[12]];
1729         }
1730     }
1731
1732     if(h->slice_type == B_TYPE && h->pps.cabac){
1733         if(IS_8X8(mb_type)){
1734             uint8_t *direct_table = &h->direct_table[b8_xy];
1735             direct_table[1+0*h->b8_stride] = IS_DIRECT(h->sub_mb_type[1]) ? 1 : 0;
1736             direct_table[0+1*h->b8_stride] = IS_DIRECT(h->sub_mb_type[2]) ? 1 : 0;
1737             direct_table[1+1*h->b8_stride] = IS_DIRECT(h->sub_mb_type[3]) ? 1 : 0;
1738         }
1739     }
1740 }
1741
1742 /**
1743  * Decodes a network abstraction layer unit.
1744  * @param consumed is the number of bytes used as input
1745  * @param length is the length of the array
1746  * @param dst_length is the number of decoded bytes FIXME here or a decode rbsp tailing?
1747  * @returns decoded bytes, might be src+1 if no escapes
1748  */
1749 static uint8_t *decode_nal(H264Context *h, uint8_t *src, int *dst_length, int *consumed, int length){
1750     int i, si, di;
1751     uint8_t *dst;
1752
1753 //    src[0]&0x80;                //forbidden bit
1754     h->nal_ref_idc= src[0]>>5;
1755     h->nal_unit_type= src[0]&0x1F;
1756
1757     src++; length--;
1758 #if 0
1759     for(i=0; i<length; i++)
1760         printf("%2X ", src[i]);
1761 #endif
1762     for(i=0; i+1<length; i+=2){
1763         if(src[i]) continue;
1764         if(i>0 && src[i-1]==0) i--;
1765         if(i+2<length && src[i+1]==0 && src[i+2]<=3){
1766             if(src[i+2]!=3){
1767                 /* startcode, so we must be past the end */
1768                 length=i;
1769             }
1770             break;
1771         }
1772     }
1773
1774     if(i>=length-1){ //no escaped 0
1775         *dst_length= length;
1776         *consumed= length+1; //+1 for the header
1777         return src;
1778     }
1779
1780     h->rbsp_buffer= av_fast_realloc(h->rbsp_buffer, &h->rbsp_buffer_size, length);
1781     dst= h->rbsp_buffer;
1782
1783 //printf("decoding esc\n");
1784     si=di=0;
1785     while(si<length){
1786         //remove escapes (very rare 1:2^22)
1787         if(si+2<length && src[si]==0 && src[si+1]==0 && src[si+2]<=3){
1788             if(src[si+2]==3){ //escape
1789                 dst[di++]= 0;
1790                 dst[di++]= 0;
1791                 si+=3;
1792                 continue;
1793             }else //next start code
1794                 break;
1795         }
1796
1797         dst[di++]= src[si++];
1798     }
1799
1800     *dst_length= di;
1801     *consumed= si + 1;//+1 for the header
1802 //FIXME store exact number of bits in the getbitcontext (its needed for decoding)
1803     return dst;
1804 }
1805
1806 #if 0
1807 /**
1808  * @param src the data which should be escaped
1809  * @param dst the target buffer, dst+1 == src is allowed as a special case
1810  * @param length the length of the src data
1811  * @param dst_length the length of the dst array
1812  * @returns length of escaped data in bytes or -1 if an error occured
1813  */
1814 static int encode_nal(H264Context *h, uint8_t *dst, uint8_t *src, int length, int dst_length){
1815     int i, escape_count, si, di;
1816     uint8_t *temp;
1817
1818     assert(length>=0);
1819     assert(dst_length>0);
1820
1821     dst[0]= (h->nal_ref_idc<<5) + h->nal_unit_type;
1822
1823     if(length==0) return 1;
1824
1825     escape_count= 0;
1826     for(i=0; i<length; i+=2){
1827         if(src[i]) continue;
1828         if(i>0 && src[i-1]==0)
1829             i--;
1830         if(i+2<length && src[i+1]==0 && src[i+2]<=3){
1831             escape_count++;
1832             i+=2;
1833         }
1834     }
1835
1836     if(escape_count==0){
1837         if(dst+1 != src)
1838             memcpy(dst+1, src, length);
1839         return length + 1;
1840     }
1841
1842     if(length + escape_count + 1> dst_length)
1843         return -1;
1844
1845     //this should be damn rare (hopefully)
1846
1847     h->rbsp_buffer= av_fast_realloc(h->rbsp_buffer, &h->rbsp_buffer_size, length + escape_count);
1848     temp= h->rbsp_buffer;
1849 //printf("encoding esc\n");
1850
1851     si= 0;
1852     di= 0;
1853     while(si < length){
1854         if(si+2<length && src[si]==0 && src[si+1]==0 && src[si+2]<=3){
1855             temp[di++]= 0; si++;
1856             temp[di++]= 0; si++;
1857             temp[di++]= 3;
1858             temp[di++]= src[si++];
1859         }
1860         else
1861             temp[di++]= src[si++];
1862     }
1863     memcpy(dst+1, temp, length+escape_count);
1864
1865     assert(di == length+escape_count);
1866
1867     return di + 1;
1868 }
1869
1870 /**
1871  * write 1,10,100,1000,... for alignment, yes its exactly inverse to mpeg4
1872  */
1873 static void encode_rbsp_trailing(PutBitContext *pb){
1874     int length;
1875     put_bits(pb, 1, 1);
1876     length= (-put_bits_count(pb))&7;
1877     if(length) put_bits(pb, length, 0);
1878 }
1879 #endif
1880
1881 /**
1882  * identifies the exact end of the bitstream
1883  * @return the length of the trailing, or 0 if damaged
1884  */
1885 static int decode_rbsp_trailing(uint8_t *src){
1886     int v= *src;
1887     int r;
1888
1889     tprintf("rbsp trailing %X\n", v);
1890
1891     for(r=1; r<9; r++){
1892         if(v&1) return r;
1893         v>>=1;
1894     }
1895     return 0;
1896 }
1897
1898 /**
1899  * idct tranforms the 16 dc values and dequantize them.
1900  * @param qp quantization parameter
1901  */
1902 static void h264_luma_dc_dequant_idct_c(DCTELEM *block, int qp, int qmul){
1903 #define stride 16
1904     int i;
1905     int temp[16]; //FIXME check if this is a good idea
1906     static const int x_offset[4]={0, 1*stride, 4* stride,  5*stride};
1907     static const int y_offset[4]={0, 2*stride, 8* stride, 10*stride};
1908
1909 //memset(block, 64, 2*256);
1910 //return;
1911     for(i=0; i<4; i++){
1912         const int offset= y_offset[i];
1913         const int z0= block[offset+stride*0] + block[offset+stride*4];
1914         const int z1= block[offset+stride*0] - block[offset+stride*4];
1915         const int z2= block[offset+stride*1] - block[offset+stride*5];
1916         const int z3= block[offset+stride*1] + block[offset+stride*5];
1917
1918         temp[4*i+0]= z0+z3;
1919         temp[4*i+1]= z1+z2;
1920         temp[4*i+2]= z1-z2;
1921         temp[4*i+3]= z0-z3;
1922     }
1923
1924     for(i=0; i<4; i++){
1925         const int offset= x_offset[i];
1926         const int z0= temp[4*0+i] + temp[4*2+i];
1927         const int z1= temp[4*0+i] - temp[4*2+i];
1928         const int z2= temp[4*1+i] - temp[4*3+i];
1929         const int z3= temp[4*1+i] + temp[4*3+i];
1930
1931         block[stride*0 +offset]= ((((z0 + z3)*qmul + 128 ) >> 8)); //FIXME think about merging this into decode_resdual
1932         block[stride*2 +offset]= ((((z1 + z2)*qmul + 128 ) >> 8));
1933         block[stride*8 +offset]= ((((z1 - z2)*qmul + 128 ) >> 8));
1934         block[stride*10+offset]= ((((z0 - z3)*qmul + 128 ) >> 8));
1935     }
1936 }
1937
1938 #if 0
1939 /**
1940  * dct tranforms the 16 dc values.
1941  * @param qp quantization parameter ??? FIXME
1942  */
1943 static void h264_luma_dc_dct_c(DCTELEM *block/*, int qp*/){
1944 //    const int qmul= dequant_coeff[qp][0];
1945     int i;
1946     int temp[16]; //FIXME check if this is a good idea
1947     static const int x_offset[4]={0, 1*stride, 4* stride,  5*stride};
1948     static const int y_offset[4]={0, 2*stride, 8* stride, 10*stride};
1949
1950     for(i=0; i<4; i++){
1951         const int offset= y_offset[i];
1952         const int z0= block[offset+stride*0] + block[offset+stride*4];
1953         const int z1= block[offset+stride*0] - block[offset+stride*4];
1954         const int z2= block[offset+stride*1] - block[offset+stride*5];
1955         const int z3= block[offset+stride*1] + block[offset+stride*5];
1956
1957         temp[4*i+0]= z0+z3;
1958         temp[4*i+1]= z1+z2;
1959         temp[4*i+2]= z1-z2;
1960         temp[4*i+3]= z0-z3;
1961     }
1962
1963     for(i=0; i<4; i++){
1964         const int offset= x_offset[i];
1965         const int z0= temp[4*0+i] + temp[4*2+i];
1966         const int z1= temp[4*0+i] - temp[4*2+i];
1967         const int z2= temp[4*1+i] - temp[4*3+i];
1968         const int z3= temp[4*1+i] + temp[4*3+i];
1969
1970         block[stride*0 +offset]= (z0 + z3)>>1;
1971         block[stride*2 +offset]= (z1 + z2)>>1;
1972         block[stride*8 +offset]= (z1 - z2)>>1;
1973         block[stride*10+offset]= (z0 - z3)>>1;
1974     }
1975 }
1976 #endif
1977
1978 #undef xStride
1979 #undef stride
1980
1981 static void chroma_dc_dequant_idct_c(DCTELEM *block, int qp, int qmul){
1982     const int stride= 16*2;
1983     const int xStride= 16;
1984     int a,b,c,d,e;
1985
1986     a= block[stride*0 + xStride*0];
1987     b= block[stride*0 + xStride*1];
1988     c= block[stride*1 + xStride*0];
1989     d= block[stride*1 + xStride*1];
1990
1991     e= a-b;
1992     a= a+b;
1993     b= c-d;
1994     c= c+d;
1995
1996     block[stride*0 + xStride*0]= ((a+c)*qmul) >> 7;
1997     block[stride*0 + xStride*1]= ((e+b)*qmul) >> 7;
1998     block[stride*1 + xStride*0]= ((a-c)*qmul) >> 7;
1999     block[stride*1 + xStride*1]= ((e-b)*qmul) >> 7;
2000 }
2001
2002 #if 0
2003 static void chroma_dc_dct_c(DCTELEM *block){
2004     const int stride= 16*2;
2005     const int xStride= 16;
2006     int a,b,c,d,e;
2007
2008     a= block[stride*0 + xStride*0];
2009     b= block[stride*0 + xStride*1];
2010     c= block[stride*1 + xStride*0];
2011     d= block[stride*1 + xStride*1];
2012
2013     e= a-b;
2014     a= a+b;
2015     b= c-d;
2016     c= c+d;
2017
2018     block[stride*0 + xStride*0]= (a+c);
2019     block[stride*0 + xStride*1]= (e+b);
2020     block[stride*1 + xStride*0]= (a-c);
2021     block[stride*1 + xStride*1]= (e-b);
2022 }
2023 #endif
2024
2025 /**
2026  * gets the chroma qp.
2027  */
2028 static inline int get_chroma_qp(int chroma_qp_index_offset, int qscale){
2029
2030     return chroma_qp[clip(qscale + chroma_qp_index_offset, 0, 51)];
2031 }
2032
2033
2034 #if 0
2035 static void h264_diff_dct_c(DCTELEM *block, uint8_t *src1, uint8_t *src2, int stride){
2036     int i;
2037     //FIXME try int temp instead of block
2038
2039     for(i=0; i<4; i++){
2040         const int d0= src1[0 + i*stride] - src2[0 + i*stride];
2041         const int d1= src1[1 + i*stride] - src2[1 + i*stride];
2042         const int d2= src1[2 + i*stride] - src2[2 + i*stride];
2043         const int d3= src1[3 + i*stride] - src2[3 + i*stride];
2044         const int z0= d0 + d3;
2045         const int z3= d0 - d3;
2046         const int z1= d1 + d2;
2047         const int z2= d1 - d2;
2048
2049         block[0 + 4*i]=   z0 +   z1;
2050         block[1 + 4*i]= 2*z3 +   z2;
2051         block[2 + 4*i]=   z0 -   z1;
2052         block[3 + 4*i]=   z3 - 2*z2;
2053     }
2054
2055     for(i=0; i<4; i++){
2056         const int z0= block[0*4 + i] + block[3*4 + i];
2057         const int z3= block[0*4 + i] - block[3*4 + i];
2058         const int z1= block[1*4 + i] + block[2*4 + i];
2059         const int z2= block[1*4 + i] - block[2*4 + i];
2060
2061         block[0*4 + i]=   z0 +   z1;
2062         block[1*4 + i]= 2*z3 +   z2;
2063         block[2*4 + i]=   z0 -   z1;
2064         block[3*4 + i]=   z3 - 2*z2;
2065     }
2066 }
2067 #endif
2068
2069 //FIXME need to check that this doesnt overflow signed 32 bit for low qp, i am not sure, it's very close
2070 //FIXME check that gcc inlines this (and optimizes intra & seperate_dc stuff away)
2071 static inline int quantize_c(DCTELEM *block, uint8_t *scantable, int qscale, int intra, int seperate_dc){
2072     int i;
2073     const int * const quant_table= quant_coeff[qscale];
2074     const int bias= intra ? (1<<QUANT_SHIFT)/3 : (1<<QUANT_SHIFT)/6;
2075     const unsigned int threshold1= (1<<QUANT_SHIFT) - bias - 1;
2076     const unsigned int threshold2= (threshold1<<1);
2077     int last_non_zero;
2078
2079     if(seperate_dc){
2080         if(qscale<=18){
2081             //avoid overflows
2082             const int dc_bias= intra ? (1<<(QUANT_SHIFT-2))/3 : (1<<(QUANT_SHIFT-2))/6;
2083             const unsigned int dc_threshold1= (1<<(QUANT_SHIFT-2)) - dc_bias - 1;
2084             const unsigned int dc_threshold2= (dc_threshold1<<1);
2085
2086             int level= block[0]*quant_coeff[qscale+18][0];
2087             if(((unsigned)(level+dc_threshold1))>dc_threshold2){
2088                 if(level>0){
2089                     level= (dc_bias + level)>>(QUANT_SHIFT-2);
2090                     block[0]= level;
2091                 }else{
2092                     level= (dc_bias - level)>>(QUANT_SHIFT-2);
2093                     block[0]= -level;
2094                 }
2095 //                last_non_zero = i;
2096             }else{
2097                 block[0]=0;
2098             }
2099         }else{
2100             const int dc_bias= intra ? (1<<(QUANT_SHIFT+1))/3 : (1<<(QUANT_SHIFT+1))/6;
2101             const unsigned int dc_threshold1= (1<<(QUANT_SHIFT+1)) - dc_bias - 1;
2102             const unsigned int dc_threshold2= (dc_threshold1<<1);
2103
2104             int level= block[0]*quant_table[0];
2105             if(((unsigned)(level+dc_threshold1))>dc_threshold2){
2106                 if(level>0){
2107                     level= (dc_bias + level)>>(QUANT_SHIFT+1);
2108                     block[0]= level;
2109                 }else{
2110                     level= (dc_bias - level)>>(QUANT_SHIFT+1);
2111                     block[0]= -level;
2112                 }
2113 //                last_non_zero = i;
2114             }else{
2115                 block[0]=0;
2116             }
2117         }
2118         last_non_zero= 0;
2119         i=1;
2120     }else{
2121         last_non_zero= -1;
2122         i=0;
2123     }
2124
2125     for(; i<16; i++){
2126         const int j= scantable[i];
2127         int level= block[j]*quant_table[j];
2128
2129 //        if(   bias+level >= (1<<(QMAT_SHIFT - 3))
2130 //           || bias-level >= (1<<(QMAT_SHIFT - 3))){
2131         if(((unsigned)(level+threshold1))>threshold2){
2132             if(level>0){
2133                 level= (bias + level)>>QUANT_SHIFT;
2134                 block[j]= level;
2135             }else{
2136                 level= (bias - level)>>QUANT_SHIFT;
2137                 block[j]= -level;
2138             }
2139             last_non_zero = i;
2140         }else{
2141             block[j]=0;
2142         }
2143     }
2144
2145     return last_non_zero;
2146 }
2147
2148 static void pred4x4_vertical_c(uint8_t *src, uint8_t *topright, int stride){
2149     const uint32_t a= ((uint32_t*)(src-stride))[0];
2150     ((uint32_t*)(src+0*stride))[0]= a;
2151     ((uint32_t*)(src+1*stride))[0]= a;
2152     ((uint32_t*)(src+2*stride))[0]= a;
2153     ((uint32_t*)(src+3*stride))[0]= a;
2154 }
2155
2156 static void pred4x4_horizontal_c(uint8_t *src, uint8_t *topright, int stride){
2157     ((uint32_t*)(src+0*stride))[0]= src[-1+0*stride]*0x01010101;
2158     ((uint32_t*)(src+1*stride))[0]= src[-1+1*stride]*0x01010101;
2159     ((uint32_t*)(src+2*stride))[0]= src[-1+2*stride]*0x01010101;
2160     ((uint32_t*)(src+3*stride))[0]= src[-1+3*stride]*0x01010101;
2161 }
2162
2163 static void pred4x4_dc_c(uint8_t *src, uint8_t *topright, int stride){
2164     const int dc= (  src[-stride] + src[1-stride] + src[2-stride] + src[3-stride]
2165                    + src[-1+0*stride] + src[-1+1*stride] + src[-1+2*stride] + src[-1+3*stride] + 4) >>3;
2166
2167     ((uint32_t*)(src+0*stride))[0]=
2168     ((uint32_t*)(src+1*stride))[0]=
2169     ((uint32_t*)(src+2*stride))[0]=
2170     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101;
2171 }
2172
2173 static void pred4x4_left_dc_c(uint8_t *src, uint8_t *topright, int stride){
2174     const int dc= (  src[-1+0*stride] + src[-1+1*stride] + src[-1+2*stride] + src[-1+3*stride] + 2) >>2;
2175
2176     ((uint32_t*)(src+0*stride))[0]=
2177     ((uint32_t*)(src+1*stride))[0]=
2178     ((uint32_t*)(src+2*stride))[0]=
2179     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101;
2180 }
2181
2182 static void pred4x4_top_dc_c(uint8_t *src, uint8_t *topright, int stride){
2183     const int dc= (  src[-stride] + src[1-stride] + src[2-stride] + src[3-stride] + 2) >>2;
2184
2185     ((uint32_t*)(src+0*stride))[0]=
2186     ((uint32_t*)(src+1*stride))[0]=
2187     ((uint32_t*)(src+2*stride))[0]=
2188     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101;
2189 }
2190
2191 static void pred4x4_128_dc_c(uint8_t *src, uint8_t *topright, int stride){
2192     ((uint32_t*)(src+0*stride))[0]=
2193     ((uint32_t*)(src+1*stride))[0]=
2194     ((uint32_t*)(src+2*stride))[0]=
2195     ((uint32_t*)(src+3*stride))[0]= 128U*0x01010101U;
2196 }
2197
2198
2199 #define LOAD_TOP_RIGHT_EDGE\
2200     const int t4= topright[0];\
2201     const int t5= topright[1];\
2202     const int t6= topright[2];\
2203     const int t7= topright[3];\
2204
2205 #define LOAD_LEFT_EDGE\
2206     const int l0= src[-1+0*stride];\
2207     const int l1= src[-1+1*stride];\
2208     const int l2= src[-1+2*stride];\
2209     const int l3= src[-1+3*stride];\
2210
2211 #define LOAD_TOP_EDGE\
2212     const int t0= src[ 0-1*stride];\
2213     const int t1= src[ 1-1*stride];\
2214     const int t2= src[ 2-1*stride];\
2215     const int t3= src[ 3-1*stride];\
2216
2217 static void pred4x4_down_right_c(uint8_t *src, uint8_t *topright, int stride){
2218     const int lt= src[-1-1*stride];
2219     LOAD_TOP_EDGE
2220     LOAD_LEFT_EDGE
2221
2222     src[0+3*stride]=(l3 + 2*l2 + l1 + 2)>>2;
2223     src[0+2*stride]=
2224     src[1+3*stride]=(l2 + 2*l1 + l0 + 2)>>2;
2225     src[0+1*stride]=
2226     src[1+2*stride]=
2227     src[2+3*stride]=(l1 + 2*l0 + lt + 2)>>2;
2228     src[0+0*stride]=
2229     src[1+1*stride]=
2230     src[2+2*stride]=
2231     src[3+3*stride]=(l0 + 2*lt + t0 + 2)>>2;
2232     src[1+0*stride]=
2233     src[2+1*stride]=
2234     src[3+2*stride]=(lt + 2*t0 + t1 + 2)>>2;
2235     src[2+0*stride]=
2236     src[3+1*stride]=(t0 + 2*t1 + t2 + 2)>>2;
2237     src[3+0*stride]=(t1 + 2*t2 + t3 + 2)>>2;
2238 }
2239
2240 static void pred4x4_down_left_c(uint8_t *src, uint8_t *topright, int stride){
2241     LOAD_TOP_EDGE
2242     LOAD_TOP_RIGHT_EDGE
2243 //    LOAD_LEFT_EDGE
2244
2245     src[0+0*stride]=(t0 + t2 + 2*t1 + 2)>>2;
2246     src[1+0*stride]=
2247     src[0+1*stride]=(t1 + t3 + 2*t2 + 2)>>2;
2248     src[2+0*stride]=
2249     src[1+1*stride]=
2250     src[0+2*stride]=(t2 + t4 + 2*t3 + 2)>>2;
2251     src[3+0*stride]=
2252     src[2+1*stride]=
2253     src[1+2*stride]=
2254     src[0+3*stride]=(t3 + t5 + 2*t4 + 2)>>2;
2255     src[3+1*stride]=
2256     src[2+2*stride]=
2257     src[1+3*stride]=(t4 + t6 + 2*t5 + 2)>>2;
2258     src[3+2*stride]=
2259     src[2+3*stride]=(t5 + t7 + 2*t6 + 2)>>2;
2260     src[3+3*stride]=(t6 + 3*t7 + 2)>>2;
2261 }
2262
2263 static void pred4x4_vertical_right_c(uint8_t *src, uint8_t *topright, int stride){
2264     const int lt= src[-1-1*stride];
2265     LOAD_TOP_EDGE
2266     LOAD_LEFT_EDGE
2267     const __attribute__((unused)) int unu= l3;
2268
2269     src[0+0*stride]=
2270     src[1+2*stride]=(lt + t0 + 1)>>1;
2271     src[1+0*stride]=
2272     src[2+2*stride]=(t0 + t1 + 1)>>1;
2273     src[2+0*stride]=
2274     src[3+2*stride]=(t1 + t2 + 1)>>1;
2275     src[3+0*stride]=(t2 + t3 + 1)>>1;
2276     src[0+1*stride]=
2277     src[1+3*stride]=(l0 + 2*lt + t0 + 2)>>2;
2278     src[1+1*stride]=
2279     src[2+3*stride]=(lt + 2*t0 + t1 + 2)>>2;
2280     src[2+1*stride]=
2281     src[3+3*stride]=(t0 + 2*t1 + t2 + 2)>>2;
2282     src[3+1*stride]=(t1 + 2*t2 + t3 + 2)>>2;
2283     src[0+2*stride]=(lt + 2*l0 + l1 + 2)>>2;
2284     src[0+3*stride]=(l0 + 2*l1 + l2 + 2)>>2;
2285 }
2286
2287 static void pred4x4_vertical_left_c(uint8_t *src, uint8_t *topright, int stride){
2288     LOAD_TOP_EDGE
2289     LOAD_TOP_RIGHT_EDGE
2290     const __attribute__((unused)) int unu= t7;
2291
2292     src[0+0*stride]=(t0 + t1 + 1)>>1;
2293     src[1+0*stride]=
2294     src[0+2*stride]=(t1 + t2 + 1)>>1;
2295     src[2+0*stride]=
2296     src[1+2*stride]=(t2 + t3 + 1)>>1;
2297     src[3+0*stride]=
2298     src[2+2*stride]=(t3 + t4+ 1)>>1;
2299     src[3+2*stride]=(t4 + t5+ 1)>>1;
2300     src[0+1*stride]=(t0 + 2*t1 + t2 + 2)>>2;
2301     src[1+1*stride]=
2302     src[0+3*stride]=(t1 + 2*t2 + t3 + 2)>>2;
2303     src[2+1*stride]=
2304     src[1+3*stride]=(t2 + 2*t3 + t4 + 2)>>2;
2305     src[3+1*stride]=
2306     src[2+3*stride]=(t3 + 2*t4 + t5 + 2)>>2;
2307     src[3+3*stride]=(t4 + 2*t5 + t6 + 2)>>2;
2308 }
2309
2310 static void pred4x4_horizontal_up_c(uint8_t *src, uint8_t *topright, int stride){
2311     LOAD_LEFT_EDGE
2312
2313     src[0+0*stride]=(l0 + l1 + 1)>>1;
2314     src[1+0*stride]=(l0 + 2*l1 + l2 + 2)>>2;
2315     src[2+0*stride]=
2316     src[0+1*stride]=(l1 + l2 + 1)>>1;
2317     src[3+0*stride]=
2318     src[1+1*stride]=(l1 + 2*l2 + l3 + 2)>>2;
2319     src[2+1*stride]=
2320     src[0+2*stride]=(l2 + l3 + 1)>>1;
2321     src[3+1*stride]=
2322     src[1+2*stride]=(l2 + 2*l3 + l3 + 2)>>2;
2323     src[3+2*stride]=
2324     src[1+3*stride]=
2325     src[0+3*stride]=
2326     src[2+2*stride]=
2327     src[2+3*stride]=
2328     src[3+3*stride]=l3;
2329 }
2330
2331 static void pred4x4_horizontal_down_c(uint8_t *src, uint8_t *topright, int stride){
2332     const int lt= src[-1-1*stride];
2333     LOAD_TOP_EDGE
2334     LOAD_LEFT_EDGE
2335     const __attribute__((unused)) int unu= t3;
2336
2337     src[0+0*stride]=
2338     src[2+1*stride]=(lt + l0 + 1)>>1;
2339     src[1+0*stride]=
2340     src[3+1*stride]=(l0 + 2*lt + t0 + 2)>>2;
2341     src[2+0*stride]=(lt + 2*t0 + t1 + 2)>>2;
2342     src[3+0*stride]=(t0 + 2*t1 + t2 + 2)>>2;
2343     src[0+1*stride]=
2344     src[2+2*stride]=(l0 + l1 + 1)>>1;
2345     src[1+1*stride]=
2346     src[3+2*stride]=(lt + 2*l0 + l1 + 2)>>2;
2347     src[0+2*stride]=
2348     src[2+3*stride]=(l1 + l2+ 1)>>1;
2349     src[1+2*stride]=
2350     src[3+3*stride]=(l0 + 2*l1 + l2 + 2)>>2;
2351     src[0+3*stride]=(l2 + l3 + 1)>>1;
2352     src[1+3*stride]=(l1 + 2*l2 + l3 + 2)>>2;
2353 }
2354
2355 static void pred16x16_vertical_c(uint8_t *src, int stride){
2356     int i;
2357     const uint32_t a= ((uint32_t*)(src-stride))[0];
2358     const uint32_t b= ((uint32_t*)(src-stride))[1];
2359     const uint32_t c= ((uint32_t*)(src-stride))[2];
2360     const uint32_t d= ((uint32_t*)(src-stride))[3];
2361
2362     for(i=0; i<16; i++){
2363         ((uint32_t*)(src+i*stride))[0]= a;
2364         ((uint32_t*)(src+i*stride))[1]= b;
2365         ((uint32_t*)(src+i*stride))[2]= c;
2366         ((uint32_t*)(src+i*stride))[3]= d;
2367     }
2368 }
2369
2370 static void pred16x16_horizontal_c(uint8_t *src, int stride){
2371     int i;
2372
2373     for(i=0; i<16; i++){
2374         ((uint32_t*)(src+i*stride))[0]=
2375         ((uint32_t*)(src+i*stride))[1]=
2376         ((uint32_t*)(src+i*stride))[2]=
2377         ((uint32_t*)(src+i*stride))[3]= src[-1+i*stride]*0x01010101;
2378     }
2379 }
2380
2381 static void pred16x16_dc_c(uint8_t *src, int stride){
2382     int i, dc=0;
2383
2384     for(i=0;i<16; i++){
2385         dc+= src[-1+i*stride];
2386     }
2387
2388     for(i=0;i<16; i++){
2389         dc+= src[i-stride];
2390     }
2391
2392     dc= 0x01010101*((dc + 16)>>5);
2393
2394     for(i=0; i<16; i++){
2395         ((uint32_t*)(src+i*stride))[0]=
2396         ((uint32_t*)(src+i*stride))[1]=
2397         ((uint32_t*)(src+i*stride))[2]=
2398         ((uint32_t*)(src+i*stride))[3]= dc;
2399     }
2400 }
2401
2402 static void pred16x16_left_dc_c(uint8_t *src, int stride){
2403     int i, dc=0;
2404
2405     for(i=0;i<16; i++){
2406         dc+= src[-1+i*stride];
2407     }
2408
2409     dc= 0x01010101*((dc + 8)>>4);
2410
2411     for(i=0; i<16; i++){
2412         ((uint32_t*)(src+i*stride))[0]=
2413         ((uint32_t*)(src+i*stride))[1]=
2414         ((uint32_t*)(src+i*stride))[2]=
2415         ((uint32_t*)(src+i*stride))[3]= dc;
2416     }
2417 }
2418
2419 static void pred16x16_top_dc_c(uint8_t *src, int stride){
2420     int i, dc=0;
2421
2422     for(i=0;i<16; i++){
2423         dc+= src[i-stride];
2424     }
2425     dc= 0x01010101*((dc + 8)>>4);
2426
2427     for(i=0; i<16; i++){
2428         ((uint32_t*)(src+i*stride))[0]=
2429         ((uint32_t*)(src+i*stride))[1]=
2430         ((uint32_t*)(src+i*stride))[2]=
2431         ((uint32_t*)(src+i*stride))[3]= dc;
2432     }
2433 }
2434
2435 static void pred16x16_128_dc_c(uint8_t *src, int stride){
2436     int i;
2437
2438     for(i=0; i<16; i++){
2439         ((uint32_t*)(src+i*stride))[0]=
2440         ((uint32_t*)(src+i*stride))[1]=
2441         ((uint32_t*)(src+i*stride))[2]=
2442         ((uint32_t*)(src+i*stride))[3]= 0x01010101U*128U;
2443     }
2444 }
2445
2446 static inline void pred16x16_plane_compat_c(uint8_t *src, int stride, const int svq3){
2447   int i, j, k;
2448   int a;
2449   uint8_t *cm = cropTbl + MAX_NEG_CROP;
2450   const uint8_t * const src0 = src+7-stride;
2451   const uint8_t *src1 = src+8*stride-1;
2452   const uint8_t *src2 = src1-2*stride;      // == src+6*stride-1;
2453   int H = src0[1] - src0[-1];
2454   int V = src1[0] - src2[ 0];
2455   for(k=2; k<=8; ++k) {
2456     src1 += stride; src2 -= stride;
2457     H += k*(src0[k] - src0[-k]);
2458     V += k*(src1[0] - src2[ 0]);
2459   }
2460   if(svq3){
2461     H = ( 5*(H/4) ) / 16;
2462     V = ( 5*(V/4) ) / 16;
2463
2464     /* required for 100% accuracy */
2465     i = H; H = V; V = i;
2466   }else{
2467     H = ( 5*H+32 ) >> 6;
2468     V = ( 5*V+32 ) >> 6;
2469   }
2470
2471   a = 16*(src1[0] + src2[16] + 1) - 7*(V+H);
2472   for(j=16; j>0; --j) {
2473     int b = a;
2474     a += V;
2475     for(i=-16; i<0; i+=4) {
2476       src[16+i] = cm[ (b    ) >> 5 ];
2477       src[17+i] = cm[ (b+  H) >> 5 ];
2478       src[18+i] = cm[ (b+2*H) >> 5 ];
2479       src[19+i] = cm[ (b+3*H) >> 5 ];
2480       b += 4*H;
2481     }
2482     src += stride;
2483   }
2484 }
2485
2486 static void pred16x16_plane_c(uint8_t *src, int stride){
2487     pred16x16_plane_compat_c(src, stride, 0);
2488 }
2489
2490 static void pred8x8_vertical_c(uint8_t *src, int stride){
2491     int i;
2492     const uint32_t a= ((uint32_t*)(src-stride))[0];
2493     const uint32_t b= ((uint32_t*)(src-stride))[1];
2494
2495     for(i=0; i<8; i++){
2496         ((uint32_t*)(src+i*stride))[0]= a;
2497         ((uint32_t*)(src+i*stride))[1]= b;
2498     }
2499 }
2500
2501 static void pred8x8_horizontal_c(uint8_t *src, int stride){
2502     int i;
2503
2504     for(i=0; i<8; i++){
2505         ((uint32_t*)(src+i*stride))[0]=
2506         ((uint32_t*)(src+i*stride))[1]= src[-1+i*stride]*0x01010101;
2507     }
2508 }
2509
2510 static void pred8x8_128_dc_c(uint8_t *src, int stride){
2511     int i;
2512
2513     for(i=0; i<8; i++){
2514         ((uint32_t*)(src+i*stride))[0]=
2515         ((uint32_t*)(src+i*stride))[1]= 0x01010101U*128U;
2516     }
2517 }
2518
2519 static void pred8x8_left_dc_c(uint8_t *src, int stride){
2520     int i;
2521     int dc0, dc2;
2522
2523     dc0=dc2=0;
2524     for(i=0;i<4; i++){
2525         dc0+= src[-1+i*stride];
2526         dc2+= src[-1+(i+4)*stride];
2527     }
2528     dc0= 0x01010101*((dc0 + 2)>>2);
2529     dc2= 0x01010101*((dc2 + 2)>>2);
2530
2531     for(i=0; i<4; i++){
2532         ((uint32_t*)(src+i*stride))[0]=
2533         ((uint32_t*)(src+i*stride))[1]= dc0;
2534     }
2535     for(i=4; i<8; i++){
2536         ((uint32_t*)(src+i*stride))[0]=
2537         ((uint32_t*)(src+i*stride))[1]= dc2;
2538     }
2539 }
2540
2541 static void pred8x8_top_dc_c(uint8_t *src, int stride){
2542     int i;
2543     int dc0, dc1;
2544
2545     dc0=dc1=0;
2546     for(i=0;i<4; i++){
2547         dc0+= src[i-stride];
2548         dc1+= src[4+i-stride];
2549     }
2550     dc0= 0x01010101*((dc0 + 2)>>2);
2551     dc1= 0x01010101*((dc1 + 2)>>2);
2552
2553     for(i=0; i<4; i++){
2554         ((uint32_t*)(src+i*stride))[0]= dc0;
2555         ((uint32_t*)(src+i*stride))[1]= dc1;
2556     }
2557     for(i=4; i<8; i++){
2558         ((uint32_t*)(src+i*stride))[0]= dc0;
2559         ((uint32_t*)(src+i*stride))[1]= dc1;
2560     }
2561 }
2562
2563
2564 static void pred8x8_dc_c(uint8_t *src, int stride){
2565     int i;
2566     int dc0, dc1, dc2, dc3;
2567
2568     dc0=dc1=dc2=0;
2569     for(i=0;i<4; i++){
2570         dc0+= src[-1+i*stride] + src[i-stride];
2571         dc1+= src[4+i-stride];
2572         dc2+= src[-1+(i+4)*stride];
2573     }
2574     dc3= 0x01010101*((dc1 + dc2 + 4)>>3);
2575     dc0= 0x01010101*((dc0 + 4)>>3);
2576     dc1= 0x01010101*((dc1 + 2)>>2);
2577     dc2= 0x01010101*((dc2 + 2)>>2);
2578
2579     for(i=0; i<4; i++){
2580         ((uint32_t*)(src+i*stride))[0]= dc0;
2581         ((uint32_t*)(src+i*stride))[1]= dc1;
2582     }
2583     for(i=4; i<8; i++){
2584         ((uint32_t*)(src+i*stride))[0]= dc2;
2585         ((uint32_t*)(src+i*stride))[1]= dc3;
2586     }
2587 }
2588
2589 static void pred8x8_plane_c(uint8_t *src, int stride){
2590   int j, k;
2591   int a;
2592   uint8_t *cm = cropTbl + MAX_NEG_CROP;
2593   const uint8_t * const src0 = src+3-stride;
2594   const uint8_t *src1 = src+4*stride-1;
2595   const uint8_t *src2 = src1-2*stride;      // == src+2*stride-1;
2596   int H = src0[1] - src0[-1];
2597   int V = src1[0] - src2[ 0];
2598   for(k=2; k<=4; ++k) {
2599     src1 += stride; src2 -= stride;
2600     H += k*(src0[k] - src0[-k]);
2601     V += k*(src1[0] - src2[ 0]);
2602   }
2603   H = ( 17*H+16 ) >> 5;
2604   V = ( 17*V+16 ) >> 5;
2605
2606   a = 16*(src1[0] + src2[8]+1) - 3*(V+H);
2607   for(j=8; j>0; --j) {
2608     int b = a;
2609     a += V;
2610     src[0] = cm[ (b    ) >> 5 ];
2611     src[1] = cm[ (b+  H) >> 5 ];
2612     src[2] = cm[ (b+2*H) >> 5 ];
2613     src[3] = cm[ (b+3*H) >> 5 ];
2614     src[4] = cm[ (b+4*H) >> 5 ];
2615     src[5] = cm[ (b+5*H) >> 5 ];
2616     src[6] = cm[ (b+6*H) >> 5 ];
2617     src[7] = cm[ (b+7*H) >> 5 ];
2618     src += stride;
2619   }
2620 }
2621
2622 #define SRC(x,y) src[(x)+(y)*stride]
2623 #define PL(y) \
2624     const int l##y = (SRC(-1,y-1) + 2*SRC(-1,y) + SRC(-1,y+1) + 2) >> 2;
2625 #define PREDICT_8x8_LOAD_LEFT \
2626     const int l0 = ((has_topleft ? SRC(-1,-1) : SRC(-1,0)) \
2627                      + 2*SRC(-1,0) + SRC(-1,1) + 2) >> 2; \
2628     PL(1) PL(2) PL(3) PL(4) PL(5) PL(6) \
2629     const int l7 attribute_unused = (SRC(-1,6) + 3*SRC(-1,7) + 2) >> 2
2630
2631 #define PT(x) \
2632     const int t##x = (SRC(x-1,-1) + 2*SRC(x,-1) + SRC(x+1,-1) + 2) >> 2;
2633 #define PREDICT_8x8_LOAD_TOP \
2634     const int t0 = ((has_topleft ? SRC(-1,-1) : SRC(0,-1)) \
2635                      + 2*SRC(0,-1) + SRC(1,-1) + 2) >> 2; \
2636     PT(1) PT(2) PT(3) PT(4) PT(5) PT(6) \
2637     const int t7 attribute_unused = ((has_topright ? SRC(8,-1) : SRC(7,-1)) \
2638                      + 2*SRC(7,-1) + SRC(6,-1) + 2) >> 2
2639
2640 #define PTR(x) \
2641     t##x = (SRC(x-1,-1) + 2*SRC(x,-1) + SRC(x+1,-1) + 2) >> 2;
2642 #define PREDICT_8x8_LOAD_TOPRIGHT \
2643     int t8, t9, t10, t11, t12, t13, t14, t15; \
2644     if(has_topright) { \
2645         PTR(8) PTR(9) PTR(10) PTR(11) PTR(12) PTR(13) PTR(14) \
2646         t15 = (SRC(14,-1) + 3*SRC(15,-1) + 2) >> 2; \
2647     } else t8=t9=t10=t11=t12=t13=t14=t15= SRC(7,-1);
2648
2649 #define PREDICT_8x8_LOAD_TOPLEFT \
2650     const int lt = (SRC(-1,0) + 2*SRC(-1,-1) + SRC(0,-1) + 2) >> 2
2651
2652 #define PREDICT_8x8_DC(v) \
2653     int y; \
2654     for( y = 0; y < 8; y++ ) { \
2655         ((uint32_t*)src)[0] = \
2656         ((uint32_t*)src)[1] = v; \
2657         src += stride; \
2658     }
2659
2660 static void pred8x8l_128_dc_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2661 {
2662     PREDICT_8x8_DC(0x80808080);
2663 }
2664 static void pred8x8l_left_dc_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2665 {
2666     PREDICT_8x8_LOAD_LEFT;
2667     const uint32_t dc = ((l0+l1+l2+l3+l4+l5+l6+l7+4) >> 3) * 0x01010101;
2668     PREDICT_8x8_DC(dc);
2669 }
2670 static void pred8x8l_top_dc_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2671 {
2672     PREDICT_8x8_LOAD_TOP;
2673     const uint32_t dc = ((t0+t1+t2+t3+t4+t5+t6+t7+4) >> 3) * 0x01010101;
2674     PREDICT_8x8_DC(dc);
2675 }
2676 static void pred8x8l_dc_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2677 {
2678     PREDICT_8x8_LOAD_LEFT;
2679     PREDICT_8x8_LOAD_TOP;
2680     const uint32_t dc = ((l0+l1+l2+l3+l4+l5+l6+l7
2681                          +t0+t1+t2+t3+t4+t5+t6+t7+8) >> 4) * 0x01010101;
2682     PREDICT_8x8_DC(dc);
2683 }
2684 static void pred8x8l_horizontal_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2685 {
2686     PREDICT_8x8_LOAD_LEFT;
2687 #define ROW(y) ((uint32_t*)(src+y*stride))[0] =\
2688                ((uint32_t*)(src+y*stride))[1] = 0x01010101 * l##y
2689     ROW(0); ROW(1); ROW(2); ROW(3); ROW(4); ROW(5); ROW(6); ROW(7);
2690 #undef ROW
2691 }
2692 static void pred8x8l_vertical_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2693 {
2694     int y;
2695     PREDICT_8x8_LOAD_TOP;
2696     src[0] = t0;
2697     src[1] = t1;
2698     src[2] = t2;
2699     src[3] = t3;
2700     src[4] = t4;
2701     src[5] = t5;
2702     src[6] = t6;
2703     src[7] = t7;
2704     for( y = 1; y < 8; y++ )
2705         *(uint64_t*)(src+y*stride) = *(uint64_t*)src;
2706 }
2707 static void pred8x8l_down_left_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2708 {
2709     PREDICT_8x8_LOAD_TOP;
2710     PREDICT_8x8_LOAD_TOPRIGHT;
2711     SRC(0,0)= (t0 + 2*t1 + t2 + 2) >> 2;
2712     SRC(0,1)=SRC(1,0)= (t1 + 2*t2 + t3 + 2) >> 2;
2713     SRC(0,2)=SRC(1,1)=SRC(2,0)= (t2 + 2*t3 + t4 + 2) >> 2;
2714     SRC(0,3)=SRC(1,2)=SRC(2,1)=SRC(3,0)= (t3 + 2*t4 + t5 + 2) >> 2;
2715     SRC(0,4)=SRC(1,3)=SRC(2,2)=SRC(3,1)=SRC(4,0)= (t4 + 2*t5 + t6 + 2) >> 2;
2716     SRC(0,5)=SRC(1,4)=SRC(2,3)=SRC(3,2)=SRC(4,1)=SRC(5,0)= (t5 + 2*t6 + t7 + 2) >> 2;
2717     SRC(0,6)=SRC(1,5)=SRC(2,4)=SRC(3,3)=SRC(4,2)=SRC(5,1)=SRC(6,0)= (t6 + 2*t7 + t8 + 2) >> 2;
2718     SRC(0,7)=SRC(1,6)=SRC(2,5)=SRC(3,4)=SRC(4,3)=SRC(5,2)=SRC(6,1)=SRC(7,0)= (t7 + 2*t8 + t9 + 2) >> 2;
2719     SRC(1,7)=SRC(2,6)=SRC(3,5)=SRC(4,4)=SRC(5,3)=SRC(6,2)=SRC(7,1)= (t8 + 2*t9 + t10 + 2) >> 2;
2720     SRC(2,7)=SRC(3,6)=SRC(4,5)=SRC(5,4)=SRC(6,3)=SRC(7,2)= (t9 + 2*t10 + t11 + 2) >> 2;
2721     SRC(3,7)=SRC(4,6)=SRC(5,5)=SRC(6,4)=SRC(7,3)= (t10 + 2*t11 + t12 + 2) >> 2;
2722     SRC(4,7)=SRC(5,6)=SRC(6,5)=SRC(7,4)= (t11 + 2*t12 + t13 + 2) >> 2;
2723     SRC(5,7)=SRC(6,6)=SRC(7,5)= (t12 + 2*t13 + t14 + 2) >> 2;
2724     SRC(6,7)=SRC(7,6)= (t13 + 2*t14 + t15 + 2) >> 2;
2725     SRC(7,7)= (t14 + 3*t15 + 2) >> 2;
2726 }
2727 static void pred8x8l_down_right_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2728 {
2729     PREDICT_8x8_LOAD_TOP;
2730     PREDICT_8x8_LOAD_LEFT;
2731     PREDICT_8x8_LOAD_TOPLEFT;
2732     SRC(0,7)= (l7 + 2*l6 + l5 + 2) >> 2;
2733     SRC(0,6)=SRC(1,7)= (l6 + 2*l5 + l4 + 2) >> 2;
2734     SRC(0,5)=SRC(1,6)=SRC(2,7)= (l5 + 2*l4 + l3 + 2) >> 2;
2735     SRC(0,4)=SRC(1,5)=SRC(2,6)=SRC(3,7)= (l4 + 2*l3 + l2 + 2) >> 2;
2736     SRC(0,3)=SRC(1,4)=SRC(2,5)=SRC(3,6)=SRC(4,7)= (l3 + 2*l2 + l1 + 2) >> 2;
2737     SRC(0,2)=SRC(1,3)=SRC(2,4)=SRC(3,5)=SRC(4,6)=SRC(5,7)= (l2 + 2*l1 + l0 + 2) >> 2;
2738     SRC(0,1)=SRC(1,2)=SRC(2,3)=SRC(3,4)=SRC(4,5)=SRC(5,6)=SRC(6,7)= (l1 + 2*l0 + lt + 2) >> 2;
2739     SRC(0,0)=SRC(1,1)=SRC(2,2)=SRC(3,3)=SRC(4,4)=SRC(5,5)=SRC(6,6)=SRC(7,7)= (l0 + 2*lt + t0 + 2) >> 2;
2740     SRC(1,0)=SRC(2,1)=SRC(3,2)=SRC(4,3)=SRC(5,4)=SRC(6,5)=SRC(7,6)= (lt + 2*t0 + t1 + 2) >> 2;
2741     SRC(2,0)=SRC(3,1)=SRC(4,2)=SRC(5,3)=SRC(6,4)=SRC(7,5)= (t0 + 2*t1 + t2 + 2) >> 2;
2742     SRC(3,0)=SRC(4,1)=SRC(5,2)=SRC(6,3)=SRC(7,4)= (t1 + 2*t2 + t3 + 2) >> 2;
2743     SRC(4,0)=SRC(5,1)=SRC(6,2)=SRC(7,3)= (t2 + 2*t3 + t4 + 2) >> 2;
2744     SRC(5,0)=SRC(6,1)=SRC(7,2)= (t3 + 2*t4 + t5 + 2) >> 2;
2745     SRC(6,0)=SRC(7,1)= (t4 + 2*t5 + t6 + 2) >> 2;
2746     SRC(7,0)= (t5 + 2*t6 + t7 + 2) >> 2;
2747
2748 }
2749 static void pred8x8l_vertical_right_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2750 {
2751     PREDICT_8x8_LOAD_TOP;
2752     PREDICT_8x8_LOAD_LEFT;
2753     PREDICT_8x8_LOAD_TOPLEFT;
2754     SRC(0,6)= (l5 + 2*l4 + l3 + 2) >> 2;
2755     SRC(0,7)= (l6 + 2*l5 + l4 + 2) >> 2;
2756     SRC(0,4)=SRC(1,6)= (l3 + 2*l2 + l1 + 2) >> 2;
2757     SRC(0,5)=SRC(1,7)= (l4 + 2*l3 + l2 + 2) >> 2;
2758     SRC(0,2)=SRC(1,4)=SRC(2,6)= (l1 + 2*l0 + lt + 2) >> 2;
2759     SRC(0,3)=SRC(1,5)=SRC(2,7)= (l2 + 2*l1 + l0 + 2) >> 2;
2760     SRC(0,1)=SRC(1,3)=SRC(2,5)=SRC(3,7)= (l0 + 2*lt + t0 + 2) >> 2;
2761     SRC(0,0)=SRC(1,2)=SRC(2,4)=SRC(3,6)= (lt + t0 + 1) >> 1;
2762     SRC(1,1)=SRC(2,3)=SRC(3,5)=SRC(4,7)= (lt + 2*t0 + t1 + 2) >> 2;
2763     SRC(1,0)=SRC(2,2)=SRC(3,4)=SRC(4,6)= (t0 + t1 + 1) >> 1;
2764     SRC(2,1)=SRC(3,3)=SRC(4,5)=SRC(5,7)= (t0 + 2*t1 + t2 + 2) >> 2;
2765     SRC(2,0)=SRC(3,2)=SRC(4,4)=SRC(5,6)= (t1 + t2 + 1) >> 1;
2766     SRC(3,1)=SRC(4,3)=SRC(5,5)=SRC(6,7)= (t1 + 2*t2 + t3 + 2) >> 2;
2767     SRC(3,0)=SRC(4,2)=SRC(5,4)=SRC(6,6)= (t2 + t3 + 1) >> 1;
2768     SRC(4,1)=SRC(5,3)=SRC(6,5)=SRC(7,7)= (t2 + 2*t3 + t4 + 2) >> 2;
2769     SRC(4,0)=SRC(5,2)=SRC(6,4)=SRC(7,6)= (t3 + t4 + 1) >> 1;
2770     SRC(5,1)=SRC(6,3)=SRC(7,5)= (t3 + 2*t4 + t5 + 2) >> 2;
2771     SRC(5,0)=SRC(6,2)=SRC(7,4)= (t4 + t5 + 1) >> 1;
2772     SRC(6,1)=SRC(7,3)= (t4 + 2*t5 + t6 + 2) >> 2;
2773     SRC(6,0)=SRC(7,2)= (t5 + t6 + 1) >> 1;
2774     SRC(7,1)= (t5 + 2*t6 + t7 + 2) >> 2;
2775     SRC(7,0)= (t6 + t7 + 1) >> 1;
2776 }
2777 static void pred8x8l_horizontal_down_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2778 {
2779     PREDICT_8x8_LOAD_TOP;
2780     PREDICT_8x8_LOAD_LEFT;
2781     PREDICT_8x8_LOAD_TOPLEFT;
2782     SRC(0,7)= (l6 + l7 + 1) >> 1;
2783     SRC(1,7)= (l5 + 2*l6 + l7 + 2) >> 2;
2784     SRC(0,6)=SRC(2,7)= (l5 + l6 + 1) >> 1;
2785     SRC(1,6)=SRC(3,7)= (l4 + 2*l5 + l6 + 2) >> 2;
2786     SRC(0,5)=SRC(2,6)=SRC(4,7)= (l4 + l5 + 1) >> 1;
2787     SRC(1,5)=SRC(3,6)=SRC(5,7)= (l3 + 2*l4 + l5 + 2) >> 2;
2788     SRC(0,4)=SRC(2,5)=SRC(4,6)=SRC(6,7)= (l3 + l4 + 1) >> 1;
2789     SRC(1,4)=SRC(3,5)=SRC(5,6)=SRC(7,7)= (l2 + 2*l3 + l4 + 2) >> 2;
2790     SRC(0,3)=SRC(2,4)=SRC(4,5)=SRC(6,6)= (l2 + l3 + 1) >> 1;
2791     SRC(1,3)=SRC(3,4)=SRC(5,5)=SRC(7,6)= (l1 + 2*l2 + l3 + 2) >> 2;
2792     SRC(0,2)=SRC(2,3)=SRC(4,4)=SRC(6,5)= (l1 + l2 + 1) >> 1;
2793     SRC(1,2)=SRC(3,3)=SRC(5,4)=SRC(7,5)= (l0 + 2*l1 + l2 + 2) >> 2;
2794     SRC(0,1)=SRC(2,2)=SRC(4,3)=SRC(6,4)= (l0 + l1 + 1) >> 1;
2795     SRC(1,1)=SRC(3,2)=SRC(5,3)=SRC(7,4)= (lt + 2*l0 + l1 + 2) >> 2;
2796     SRC(0,0)=SRC(2,1)=SRC(4,2)=SRC(6,3)= (lt + l0 + 1) >> 1;
2797     SRC(1,0)=SRC(3,1)=SRC(5,2)=SRC(7,3)= (l0 + 2*lt + t0 + 2) >> 2;
2798     SRC(2,0)=SRC(4,1)=SRC(6,2)= (t1 + 2*t0 + lt + 2) >> 2;
2799     SRC(3,0)=SRC(5,1)=SRC(7,2)= (t2 + 2*t1 + t0 + 2) >> 2;
2800     SRC(4,0)=SRC(6,1)= (t3 + 2*t2 + t1 + 2) >> 2;
2801     SRC(5,0)=SRC(7,1)= (t4 + 2*t3 + t2 + 2) >> 2;
2802     SRC(6,0)= (t5 + 2*t4 + t3 + 2) >> 2;
2803     SRC(7,0)= (t6 + 2*t5 + t4 + 2) >> 2;
2804 }
2805 static void pred8x8l_vertical_left_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2806 {
2807     PREDICT_8x8_LOAD_TOP;
2808     PREDICT_8x8_LOAD_TOPRIGHT;
2809     SRC(0,0)= (t0 + t1 + 1) >> 1;
2810     SRC(0,1)= (t0 + 2*t1 + t2 + 2) >> 2;
2811     SRC(0,2)=SRC(1,0)= (t1 + t2 + 1) >> 1;
2812     SRC(0,3)=SRC(1,1)= (t1 + 2*t2 + t3 + 2) >> 2;
2813     SRC(0,4)=SRC(1,2)=SRC(2,0)= (t2 + t3 + 1) >> 1;
2814     SRC(0,5)=SRC(1,3)=SRC(2,1)= (t2 + 2*t3 + t4 + 2) >> 2;
2815     SRC(0,6)=SRC(1,4)=SRC(2,2)=SRC(3,0)= (t3 + t4 + 1) >> 1;
2816     SRC(0,7)=SRC(1,5)=SRC(2,3)=SRC(3,1)= (t3 + 2*t4 + t5 + 2) >> 2;
2817     SRC(1,6)=SRC(2,4)=SRC(3,2)=SRC(4,0)= (t4 + t5 + 1) >> 1;
2818     SRC(1,7)=SRC(2,5)=SRC(3,3)=SRC(4,1)= (t4 + 2*t5 + t6 + 2) >> 2;
2819     SRC(2,6)=SRC(3,4)=SRC(4,2)=SRC(5,0)= (t5 + t6 + 1) >> 1;
2820     SRC(2,7)=SRC(3,5)=SRC(4,3)=SRC(5,1)= (t5 + 2*t6 + t7 + 2) >> 2;
2821     SRC(3,6)=SRC(4,4)=SRC(5,2)=SRC(6,0)= (t6 + t7 + 1) >> 1;
2822     SRC(3,7)=SRC(4,5)=SRC(5,3)=SRC(6,1)= (t6 + 2*t7 + t8 + 2) >> 2;
2823     SRC(4,6)=SRC(5,4)=SRC(6,2)=SRC(7,0)= (t7 + t8 + 1) >> 1;
2824     SRC(4,7)=SRC(5,5)=SRC(6,3)=SRC(7,1)= (t7 + 2*t8 + t9 + 2) >> 2;
2825     SRC(5,6)=SRC(6,4)=SRC(7,2)= (t8 + t9 + 1) >> 1;
2826     SRC(5,7)=SRC(6,5)=SRC(7,3)= (t8 + 2*t9 + t10 + 2) >> 2;
2827     SRC(6,6)=SRC(7,4)= (t9 + t10 + 1) >> 1;
2828     SRC(6,7)=SRC(7,5)= (t9 + 2*t10 + t11 + 2) >> 2;
2829     SRC(7,6)= (t10 + t11 + 1) >> 1;
2830     SRC(7,7)= (t10 + 2*t11 + t12 + 2) >> 2;
2831 }
2832 static void pred8x8l_horizontal_up_c(uint8_t *src, int has_topleft, int has_topright, int stride)
2833 {
2834     PREDICT_8x8_LOAD_LEFT;
2835     SRC(0,0)= (l0 + l1 + 1) >> 1;
2836     SRC(1,0)= (l0 + 2*l1 + l2 + 2) >> 2;
2837     SRC(0,1)=SRC(2,0)= (l1 + l2 + 1) >> 1;
2838     SRC(1,1)=SRC(3,0)= (l1 + 2*l2 + l3 + 2) >> 2;
2839     SRC(0,2)=SRC(2,1)=SRC(4,0)= (l2 + l3 + 1) >> 1;
2840     SRC(1,2)=SRC(3,1)=SRC(5,0)= (l2 + 2*l3 + l4 + 2) >> 2;
2841     SRC(0,3)=SRC(2,2)=SRC(4,1)=SRC(6,0)= (l3 + l4 + 1) >> 1;
2842     SRC(1,3)=SRC(3,2)=SRC(5,1)=SRC(7,0)= (l3 + 2*l4 + l5 + 2) >> 2;
2843     SRC(0,4)=SRC(2,3)=SRC(4,2)=SRC(6,1)= (l4 + l5 + 1) >> 1;
2844     SRC(1,4)=SRC(3,3)=SRC(5,2)=SRC(7,1)= (l4 + 2*l5 + l6 + 2) >> 2;
2845     SRC(0,5)=SRC(2,4)=SRC(4,3)=SRC(6,2)= (l5 + l6 + 1) >> 1;
2846     SRC(1,5)=SRC(3,4)=SRC(5,3)=SRC(7,2)= (l5 + 2*l6 + l7 + 2) >> 2;
2847     SRC(0,6)=SRC(2,5)=SRC(4,4)=SRC(6,3)= (l6 + l7 + 1) >> 1;
2848     SRC(1,6)=SRC(3,5)=SRC(5,4)=SRC(7,3)= (l6 + 3*l7 + 2) >> 2;
2849     SRC(0,7)=SRC(1,7)=SRC(2,6)=SRC(2,7)=SRC(3,6)=
2850     SRC(3,7)=SRC(4,5)=SRC(4,6)=SRC(4,7)=SRC(5,5)=
2851     SRC(5,6)=SRC(5,7)=SRC(6,4)=SRC(6,5)=SRC(6,6)=
2852     SRC(6,7)=SRC(7,4)=SRC(7,5)=SRC(7,6)=SRC(7,7)= l7;
2853 }
2854 #undef PREDICT_8x8_LOAD_LEFT
2855 #undef PREDICT_8x8_LOAD_TOP
2856 #undef PREDICT_8x8_LOAD_TOPLEFT
2857 #undef PREDICT_8x8_LOAD_TOPRIGHT
2858 #undef PREDICT_8x8_DC
2859 #undef PTR
2860 #undef PT
2861 #undef PL
2862 #undef SRC
2863
2864 static inline void mc_dir_part(H264Context *h, Picture *pic, int n, int square, int chroma_height, int delta, int list,
2865                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2866                            int src_x_offset, int src_y_offset,
2867                            qpel_mc_func *qpix_op, h264_chroma_mc_func chroma_op){
2868     MpegEncContext * const s = &h->s;
2869     const int mx= h->mv_cache[list][ scan8[n] ][0] + src_x_offset*8;
2870     int my=       h->mv_cache[list][ scan8[n] ][1] + src_y_offset*8;
2871     const int luma_xy= (mx&3) + ((my&3)<<2);
2872     uint8_t * src_y = pic->data[0] + (mx>>2) + (my>>2)*h->mb_linesize;
2873     uint8_t * src_cb, * src_cr;
2874     int extra_width= h->emu_edge_width;
2875     int extra_height= h->emu_edge_height;
2876     int emu=0;
2877     const int full_mx= mx>>2;
2878     const int full_my= my>>2;
2879     const int pic_width  = 16*s->mb_width;
2880     const int pic_height = 16*s->mb_height >> MB_MBAFF;
2881
2882     if(!pic->data[0])
2883         return;
2884
2885     if(mx&7) extra_width -= 3;
2886     if(my&7) extra_height -= 3;
2887
2888     if(   full_mx < 0-extra_width
2889        || full_my < 0-extra_height
2890        || full_mx + 16/*FIXME*/ > pic_width + extra_width
2891        || full_my + 16/*FIXME*/ > pic_height + extra_height){
2892         ff_emulated_edge_mc(s->edge_emu_buffer, src_y - 2 - 2*h->mb_linesize, h->mb_linesize, 16+5, 16+5/*FIXME*/, full_mx-2, full_my-2, pic_width, pic_height);
2893             src_y= s->edge_emu_buffer + 2 + 2*h->mb_linesize;
2894         emu=1;
2895     }
2896
2897     qpix_op[luma_xy](dest_y, src_y, h->mb_linesize); //FIXME try variable height perhaps?
2898     if(!square){
2899         qpix_op[luma_xy](dest_y + delta, src_y + delta, h->mb_linesize);
2900     }
2901
2902     if(s->flags&CODEC_FLAG_GRAY) return;
2903
2904     if(MB_MBAFF){
2905         // chroma offset when predicting from a field of opposite parity
2906         my += 2 * ((s->mb_y & 1) - (h->ref_cache[list][scan8[n]] & 1));
2907         emu |= (my>>3) < 0 || (my>>3) + 8 >= (pic_height>>1);
2908     }
2909     src_cb= pic->data[1] + (mx>>3) + (my>>3)*h->mb_uvlinesize;
2910     src_cr= pic->data[2] + (mx>>3) + (my>>3)*h->mb_uvlinesize;
2911
2912     if(emu){
2913         ff_emulated_edge_mc(s->edge_emu_buffer, src_cb, h->mb_uvlinesize, 9, 9/*FIXME*/, (mx>>3), (my>>3), pic_width>>1, pic_height>>1);
2914             src_cb= s->edge_emu_buffer;
2915     }
2916     chroma_op(dest_cb, src_cb, h->mb_uvlinesize, chroma_height, mx&7, my&7);
2917
2918     if(emu){
2919         ff_emulated_edge_mc(s->edge_emu_buffer, src_cr, h->mb_uvlinesize, 9, 9/*FIXME*/, (mx>>3), (my>>3), pic_width>>1, pic_height>>1);
2920             src_cr= s->edge_emu_buffer;
2921     }
2922     chroma_op(dest_cr, src_cr, h->mb_uvlinesize, chroma_height, mx&7, my&7);
2923 }
2924
2925 static inline void mc_part_std(H264Context *h, int n, int square, int chroma_height, int delta,
2926                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2927                            int x_offset, int y_offset,
2928                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
2929                            qpel_mc_func *qpix_avg, h264_chroma_mc_func chroma_avg,
2930                            int list0, int list1){
2931     MpegEncContext * const s = &h->s;
2932     qpel_mc_func *qpix_op=  qpix_put;
2933     h264_chroma_mc_func chroma_op= chroma_put;
2934
2935     dest_y  += 2*x_offset + 2*y_offset*h->  mb_linesize;
2936     dest_cb +=   x_offset +   y_offset*h->mb_uvlinesize;
2937     dest_cr +=   x_offset +   y_offset*h->mb_uvlinesize;
2938     x_offset += 8*s->mb_x;
2939     y_offset += 8*(s->mb_y >> MB_MBAFF);
2940
2941     if(list0){
2942         Picture *ref= &h->ref_list[0][ h->ref_cache[0][ scan8[n] ] ];
2943         mc_dir_part(h, ref, n, square, chroma_height, delta, 0,
2944                            dest_y, dest_cb, dest_cr, x_offset, y_offset,
2945                            qpix_op, chroma_op);
2946
2947         qpix_op=  qpix_avg;
2948         chroma_op= chroma_avg;
2949     }
2950
2951     if(list1){
2952         Picture *ref= &h->ref_list[1][ h->ref_cache[1][ scan8[n] ] ];
2953         mc_dir_part(h, ref, n, square, chroma_height, delta, 1,
2954                            dest_y, dest_cb, dest_cr, x_offset, y_offset,
2955                            qpix_op, chroma_op);
2956     }
2957 }
2958
2959 static inline void mc_part_weighted(H264Context *h, int n, int square, int chroma_height, int delta,
2960                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2961                            int x_offset, int y_offset,
2962                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
2963                            h264_weight_func luma_weight_op, h264_weight_func chroma_weight_op,
2964                            h264_biweight_func luma_weight_avg, h264_biweight_func chroma_weight_avg,
2965                            int list0, int list1){
2966     MpegEncContext * const s = &h->s;
2967
2968     dest_y  += 2*x_offset + 2*y_offset*h->  mb_linesize;
2969     dest_cb +=   x_offset +   y_offset*h->mb_uvlinesize;
2970     dest_cr +=   x_offset +   y_offset*h->mb_uvlinesize;
2971     x_offset += 8*s->mb_x;
2972     y_offset += 8*(s->mb_y >> MB_MBAFF);
2973
2974     if(list0 && list1){
2975         /* don't optimize for luma-only case, since B-frames usually
2976          * use implicit weights => chroma too. */
2977         uint8_t *tmp_cb = s->obmc_scratchpad;
2978         uint8_t *tmp_cr = s->obmc_scratchpad + 8;
2979         uint8_t *tmp_y  = s->obmc_scratchpad + 8*h->mb_uvlinesize;
2980         int refn0 = h->ref_cache[0][ scan8[n] ];
2981         int refn1 = h->ref_cache[1][ scan8[n] ];
2982
2983         mc_dir_part(h, &h->ref_list[0][refn0], n, square, chroma_height, delta, 0,
2984                     dest_y, dest_cb, dest_cr,
2985                     x_offset, y_offset, qpix_put, chroma_put);
2986         mc_dir_part(h, &h->ref_list[1][refn1], n, square, chroma_height, delta, 1,
2987                     tmp_y, tmp_cb, tmp_cr,
2988                     x_offset, y_offset, qpix_put, chroma_put);
2989
2990         if(h->use_weight == 2){
2991             int weight0 = h->implicit_weight[refn0][refn1];
2992             int weight1 = 64 - weight0;
2993             luma_weight_avg(  dest_y,  tmp_y,  h->  mb_linesize, 5, weight0, weight1, 0);
2994             chroma_weight_avg(dest_cb, tmp_cb, h->mb_uvlinesize, 5, weight0, weight1, 0);
2995             chroma_weight_avg(dest_cr, tmp_cr, h->mb_uvlinesize, 5, weight0, weight1, 0);
2996         }else{
2997             luma_weight_avg(dest_y, tmp_y, h->mb_linesize, h->luma_log2_weight_denom,
2998                             h->luma_weight[0][refn0], h->luma_weight[1][refn1],
2999                             h->luma_offset[0][refn0] + h->luma_offset[1][refn1]);
3000             chroma_weight_avg(dest_cb, tmp_cb, h->mb_uvlinesize, h->chroma_log2_weight_denom,
3001                             h->chroma_weight[0][refn0][0], h->chroma_weight[1][refn1][0],
3002                             h->chroma_offset[0][refn0][0] + h->chroma_offset[1][refn1][0]);
3003             chroma_weight_avg(dest_cr, tmp_cr, h->mb_uvlinesize, h->chroma_log2_weight_denom,
3004                             h->chroma_weight[0][refn0][1], h->chroma_weight[1][refn1][1],
3005                             h->chroma_offset[0][refn0][1] + h->chroma_offset[1][refn1][1]);
3006         }
3007     }else{
3008         int list = list1 ? 1 : 0;
3009         int refn = h->ref_cache[list][ scan8[n] ];
3010         Picture *ref= &h->ref_list[list][refn];
3011         mc_dir_part(h, ref, n, square, chroma_height, delta, list,
3012                     dest_y, dest_cb, dest_cr, x_offset, y_offset,
3013                     qpix_put, chroma_put);
3014
3015         luma_weight_op(dest_y, h->mb_linesize, h->luma_log2_weight_denom,
3016                        h->luma_weight[list][refn], h->luma_offset[list][refn]);
3017         if(h->use_weight_chroma){
3018             chroma_weight_op(dest_cb, h->mb_uvlinesize, h->chroma_log2_weight_denom,
3019                              h->chroma_weight[list][refn][0], h->chroma_offset[list][refn][0]);
3020             chroma_weight_op(dest_cr, h->mb_uvlinesize, h->chroma_log2_weight_denom,
3021                              h->chroma_weight[list][refn][1], h->chroma_offset[list][refn][1]);
3022         }
3023     }
3024 }
3025
3026 static inline void mc_part(H264Context *h, int n, int square, int chroma_height, int delta,
3027                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
3028                            int x_offset, int y_offset,
3029                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
3030                            qpel_mc_func *qpix_avg, h264_chroma_mc_func chroma_avg,
3031                            h264_weight_func *weight_op, h264_biweight_func *weight_avg,
3032                            int list0, int list1){
3033     if((h->use_weight==2 && list0 && list1
3034         && (h->implicit_weight[ h->ref_cache[0][scan8[n]] ][ h->ref_cache[1][scan8[n]] ] != 32))
3035        || h->use_weight==1)
3036         mc_part_weighted(h, n, square, chroma_height, delta, dest_y, dest_cb, dest_cr,
3037                          x_offset, y_offset, qpix_put, chroma_put,
3038                          weight_op[0], weight_op[3], weight_avg[0], weight_avg[3], list0, list1);
3039     else
3040         mc_part_std(h, n, square, chroma_height, delta, dest_y, dest_cb, dest_cr,
3041                     x_offset, y_offset, qpix_put, chroma_put, qpix_avg, chroma_avg, list0, list1);
3042 }
3043
3044 static inline void prefetch_motion(H264Context *h, int list){
3045     /* fetch pixels for estimated mv 4 macroblocks ahead
3046      * optimized for 64byte cache lines */
3047     MpegEncContext * const s = &h->s;
3048     const int refn = h->ref_cache[list][scan8[0]];
3049     if(refn >= 0){
3050         const int mx= (h->mv_cache[list][scan8[0]][0]>>2) + 16*s->mb_x + 8;
3051         const int my= (h->mv_cache[list][scan8[0]][1]>>2) + 16*s->mb_y;
3052         uint8_t **src= h->ref_list[list][refn].data;
3053         int off= mx + (my + (s->mb_x&3)*4)*h->mb_linesize + 64;
3054         s->dsp.prefetch(src[0]+off, s->linesize, 4);
3055         off= (mx>>1) + ((my>>1) + (s->mb_x&7))*s->uvlinesize + 64;
3056         s->dsp.prefetch(src[1]+off, src[2]-src[1], 2);
3057     }
3058 }
3059
3060 static void hl_motion(H264Context *h, uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
3061                       qpel_mc_func (*qpix_put)[16], h264_chroma_mc_func (*chroma_put),
3062                       qpel_mc_func (*qpix_avg)[16], h264_chroma_mc_func (*chroma_avg),
3063                       h264_weight_func *weight_op, h264_biweight_func *weight_avg){
3064     MpegEncContext * const s = &h->s;
3065     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
3066     const int mb_type= s->current_picture.mb_type[mb_xy];
3067
3068     assert(IS_INTER(mb_type));
3069
3070     prefetch_motion(h, 0);
3071
3072     if(IS_16X16(mb_type)){
3073         mc_part(h, 0, 1, 8, 0, dest_y, dest_cb, dest_cr, 0, 0,
3074                 qpix_put[0], chroma_put[0], qpix_avg[0], chroma_avg[0],
3075                 &weight_op[0], &weight_avg[0],
3076                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
3077     }else if(IS_16X8(mb_type)){
3078         mc_part(h, 0, 0, 4, 8, dest_y, dest_cb, dest_cr, 0, 0,
3079                 qpix_put[1], chroma_put[0], qpix_avg[1], chroma_avg[0],
3080                 &weight_op[1], &weight_avg[1],
3081                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
3082         mc_part(h, 8, 0, 4, 8, dest_y, dest_cb, dest_cr, 0, 4,
3083                 qpix_put[1], chroma_put[0], qpix_avg[1], chroma_avg[0],
3084                 &weight_op[1], &weight_avg[1],
3085                 IS_DIR(mb_type, 1, 0), IS_DIR(mb_type, 1, 1));
3086     }else if(IS_8X16(mb_type)){
3087         mc_part(h, 0, 0, 8, 8*h->mb_linesize, dest_y, dest_cb, dest_cr, 0, 0,
3088                 qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
3089                 &weight_op[2], &weight_avg[2],
3090                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
3091         mc_part(h, 4, 0, 8, 8*h->mb_linesize, dest_y, dest_cb, dest_cr, 4, 0,
3092                 qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
3093                 &weight_op[2], &weight_avg[2],
3094                 IS_DIR(mb_type, 1, 0), IS_DIR(mb_type, 1, 1));
3095     }else{
3096         int i;
3097
3098         assert(IS_8X8(mb_type));
3099
3100         for(i=0; i<4; i++){
3101             const int sub_mb_type= h->sub_mb_type[i];
3102             const int n= 4*i;
3103             int x_offset= (i&1)<<2;
3104             int y_offset= (i&2)<<1;
3105
3106             if(IS_SUB_8X8(sub_mb_type)){
3107                 mc_part(h, n, 1, 4, 0, dest_y, dest_cb, dest_cr, x_offset, y_offset,
3108                     qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
3109                     &weight_op[3], &weight_avg[3],
3110                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3111             }else if(IS_SUB_8X4(sub_mb_type)){
3112                 mc_part(h, n  , 0, 2, 4, dest_y, dest_cb, dest_cr, x_offset, y_offset,
3113                     qpix_put[2], chroma_put[1], qpix_avg[2], chroma_avg[1],
3114                     &weight_op[4], &weight_avg[4],
3115                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3116                 mc_part(h, n+2, 0, 2, 4, dest_y, dest_cb, dest_cr, x_offset, y_offset+2,
3117                     qpix_put[2], chroma_put[1], qpix_avg[2], chroma_avg[1],
3118                     &weight_op[4], &weight_avg[4],
3119                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3120             }else if(IS_SUB_4X8(sub_mb_type)){
3121                 mc_part(h, n  , 0, 4, 4*h->mb_linesize, dest_y, dest_cb, dest_cr, x_offset, y_offset,
3122                     qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
3123                     &weight_op[5], &weight_avg[5],
3124                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3125                 mc_part(h, n+1, 0, 4, 4*h->mb_linesize, dest_y, dest_cb, dest_cr, x_offset+2, y_offset,
3126                     qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
3127                     &weight_op[5], &weight_avg[5],
3128                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3129             }else{
3130                 int j;
3131                 assert(IS_SUB_4X4(sub_mb_type));
3132                 for(j=0; j<4; j++){
3133                     int sub_x_offset= x_offset + 2*(j&1);
3134                     int sub_y_offset= y_offset +   (j&2);
3135                     mc_part(h, n+j, 1, 2, 0, dest_y, dest_cb, dest_cr, sub_x_offset, sub_y_offset,
3136                         qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
3137                         &weight_op[6], &weight_avg[6],
3138                         IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
3139                 }
3140             }
3141         }
3142     }
3143
3144     prefetch_motion(h, 1);
3145 }
3146
3147 static void decode_init_vlc(H264Context *h){
3148     static int done = 0;
3149
3150     if (!done) {
3151         int i;
3152         done = 1;
3153
3154         init_vlc(&chroma_dc_coeff_token_vlc, CHROMA_DC_COEFF_TOKEN_VLC_BITS, 4*5,
3155                  &chroma_dc_coeff_token_len [0], 1, 1,
3156                  &chroma_dc_coeff_token_bits[0], 1, 1, 1);
3157
3158         for(i=0; i<4; i++){
3159             init_vlc(&coeff_token_vlc[i], COEFF_TOKEN_VLC_BITS, 4*17,
3160                      &coeff_token_len [i][0], 1, 1,
3161                      &coeff_token_bits[i][0], 1, 1, 1);
3162         }
3163
3164         for(i=0; i<3; i++){
3165             init_vlc(&chroma_dc_total_zeros_vlc[i], CHROMA_DC_TOTAL_ZEROS_VLC_BITS, 4,
3166                      &chroma_dc_total_zeros_len [i][0], 1, 1,
3167                      &chroma_dc_total_zeros_bits[i][0], 1, 1, 1);
3168         }
3169         for(i=0; i<15; i++){
3170             init_vlc(&total_zeros_vlc[i], TOTAL_ZEROS_VLC_BITS, 16,
3171                      &total_zeros_len [i][0], 1, 1,
3172                      &total_zeros_bits[i][0], 1, 1, 1);
3173         }
3174
3175         for(i=0; i<6; i++){
3176             init_vlc(&run_vlc[i], RUN_VLC_BITS, 7,
3177                      &run_len [i][0], 1, 1,
3178                      &run_bits[i][0], 1, 1, 1);
3179         }
3180         init_vlc(&run7_vlc, RUN7_VLC_BITS, 16,
3181                  &run_len [6][0], 1, 1,
3182                  &run_bits[6][0], 1, 1, 1);
3183     }
3184 }
3185
3186 /**
3187  * Sets the intra prediction function pointers.
3188  */
3189 static void init_pred_ptrs(H264Context *h){
3190 //    MpegEncContext * const s = &h->s;
3191
3192     h->pred4x4[VERT_PRED           ]= pred4x4_vertical_c;
3193     h->pred4x4[HOR_PRED            ]= pred4x4_horizontal_c;
3194     h->pred4x4[DC_PRED             ]= pred4x4_dc_c;
3195     h->pred4x4[DIAG_DOWN_LEFT_PRED ]= pred4x4_down_left_c;
3196     h->pred4x4[DIAG_DOWN_RIGHT_PRED]= pred4x4_down_right_c;
3197     h->pred4x4[VERT_RIGHT_PRED     ]= pred4x4_vertical_right_c;
3198     h->pred4x4[HOR_DOWN_PRED       ]= pred4x4_horizontal_down_c;
3199     h->pred4x4[VERT_LEFT_PRED      ]= pred4x4_vertical_left_c;
3200     h->pred4x4[HOR_UP_PRED         ]= pred4x4_horizontal_up_c;
3201     h->pred4x4[LEFT_DC_PRED        ]= pred4x4_left_dc_c;
3202     h->pred4x4[TOP_DC_PRED         ]= pred4x4_top_dc_c;
3203     h->pred4x4[DC_128_PRED         ]= pred4x4_128_dc_c;
3204
3205     h->pred8x8l[VERT_PRED           ]= pred8x8l_vertical_c;
3206     h->pred8x8l[HOR_PRED            ]= pred8x8l_horizontal_c;
3207     h->pred8x8l[DC_PRED             ]= pred8x8l_dc_c;
3208     h->pred8x8l[DIAG_DOWN_LEFT_PRED ]= pred8x8l_down_left_c;
3209     h->pred8x8l[DIAG_DOWN_RIGHT_PRED]= pred8x8l_down_right_c;
3210     h->pred8x8l[VERT_RIGHT_PRED     ]= pred8x8l_vertical_right_c;
3211     h->pred8x8l[HOR_DOWN_PRED       ]= pred8x8l_horizontal_down_c;
3212     h->pred8x8l[VERT_LEFT_PRED      ]= pred8x8l_vertical_left_c;
3213     h->pred8x8l[HOR_UP_PRED         ]= pred8x8l_horizontal_up_c;
3214     h->pred8x8l[LEFT_DC_PRED        ]= pred8x8l_left_dc_c;
3215     h->pred8x8l[TOP_DC_PRED         ]= pred8x8l_top_dc_c;
3216     h->pred8x8l[DC_128_PRED         ]= pred8x8l_128_dc_c;
3217
3218     h->pred8x8[DC_PRED8x8     ]= pred8x8_dc_c;
3219     h->pred8x8[VERT_PRED8x8   ]= pred8x8_vertical_c;
3220     h->pred8x8[HOR_PRED8x8    ]= pred8x8_horizontal_c;
3221     h->pred8x8[PLANE_PRED8x8  ]= pred8x8_plane_c;
3222     h->pred8x8[LEFT_DC_PRED8x8]= pred8x8_left_dc_c;
3223     h->pred8x8[TOP_DC_PRED8x8 ]= pred8x8_top_dc_c;
3224     h->pred8x8[DC_128_PRED8x8 ]= pred8x8_128_dc_c;
3225
3226     h->pred16x16[DC_PRED8x8     ]= pred16x16_dc_c;
3227     h->pred16x16[VERT_PRED8x8   ]= pred16x16_vertical_c;
3228     h->pred16x16[HOR_PRED8x8    ]= pred16x16_horizontal_c;
3229     h->pred16x16[PLANE_PRED8x8  ]= pred16x16_plane_c;
3230     h->pred16x16[LEFT_DC_PRED8x8]= pred16x16_left_dc_c;
3231     h->pred16x16[TOP_DC_PRED8x8 ]= pred16x16_top_dc_c;
3232     h->pred16x16[DC_128_PRED8x8 ]= pred16x16_128_dc_c;
3233 }
3234
3235 static void free_tables(H264Context *h){
3236     av_freep(&h->intra4x4_pred_mode);
3237     av_freep(&h->chroma_pred_mode_table);
3238     av_freep(&h->cbp_table);
3239     av_freep(&h->mvd_table[0]);
3240     av_freep(&h->mvd_table[1]);
3241     av_freep(&h->direct_table);
3242     av_freep(&h->non_zero_count);
3243     av_freep(&h->slice_table_base);
3244     av_freep(&h->top_borders[1]);
3245     av_freep(&h->top_borders[0]);
3246     h->slice_table= NULL;
3247
3248     av_freep(&h->mb2b_xy);
3249     av_freep(&h->mb2b8_xy);
3250
3251     av_freep(&h->s.obmc_scratchpad);
3252 }
3253
3254 static void init_dequant8_coeff_table(H264Context *h){
3255     int i,q,x;
3256     const int transpose = (h->s.dsp.h264_idct8_add != ff_h264_idct8_add_c); //FIXME ugly
3257     h->dequant8_coeff[0] = h->dequant8_buffer[0];
3258     h->dequant8_coeff[1] = h->dequant8_buffer[1];
3259
3260     for(i=0; i<2; i++ ){
3261         if(i && !memcmp(h->pps.scaling_matrix8[0], h->pps.scaling_matrix8[1], 64*sizeof(uint8_t))){
3262             h->dequant8_coeff[1] = h->dequant8_buffer[0];
3263             break;
3264         }
3265
3266         for(q=0; q<52; q++){
3267             int shift = div6[q];
3268             int idx = rem6[q];
3269             for(x=0; x<64; x++)
3270                 h->dequant8_coeff[i][q][transpose ? (x>>3)|((x&7)<<3) : x] =
3271                     ((uint32_t)dequant8_coeff_init[idx][ dequant8_coeff_init_scan[((x>>1)&12) | (x&3)] ] *
3272                     h->pps.scaling_matrix8[i][x]) << shift;
3273         }
3274     }
3275 }
3276
3277 static void init_dequant4_coeff_table(H264Context *h){
3278     int i,j,q,x;
3279     const int transpose = (h->s.dsp.h264_idct_add != ff_h264_idct_add_c); //FIXME ugly
3280     for(i=0; i<6; i++ ){
3281         h->dequant4_coeff[i] = h->dequant4_buffer[i];
3282         for(j=0; j<i; j++){
3283             if(!memcmp(h->pps.scaling_matrix4[j], h->pps.scaling_matrix4[i], 16*sizeof(uint8_t))){
3284                 h->dequant4_coeff[i] = h->dequant4_buffer[j];
3285                 break;
3286             }
3287         }
3288         if(j<i)
3289             continue;
3290
3291         for(q=0; q<52; q++){
3292             int shift = div6[q] + 2;
3293             int idx = rem6[q];
3294             for(x=0; x<16; x++)
3295                 h->dequant4_coeff[i][q][transpose ? (x>>2)|((x<<2)&0xF) : x] =
3296                     ((uint32_t)dequant4_coeff_init[idx][(x&1) + ((x>>2)&1)] *
3297                     h->pps.scaling_matrix4[i][x]) << shift;
3298         }
3299     }
3300 }
3301
3302 static void init_dequant_tables(H264Context *h){
3303     int i,x;
3304     init_dequant4_coeff_table(h);
3305     if(h->pps.transform_8x8_mode)
3306         init_dequant8_coeff_table(h);
3307     if(h->sps.transform_bypass){
3308         for(i=0; i<6; i++)
3309             for(x=0; x<16; x++)
3310                 h->dequant4_coeff[i][0][x] = 1<<6;
3311         if(h->pps.transform_8x8_mode)
3312             for(i=0; i<2; i++)
3313                 for(x=0; x<64; x++)
3314                     h->dequant8_coeff[i][0][x] = 1<<6;
3315     }
3316 }
3317
3318
3319 /**
3320  * allocates tables.
3321  * needs width/height
3322  */
3323 static int alloc_tables(H264Context *h){
3324     MpegEncContext * const s = &h->s;
3325     const int big_mb_num= s->mb_stride * (s->mb_height+1);
3326     int x,y;
3327
3328     CHECKED_ALLOCZ(h->intra4x4_pred_mode, big_mb_num * 8  * sizeof(uint8_t))
3329
3330     CHECKED_ALLOCZ(h->non_zero_count    , big_mb_num * 16 * sizeof(uint8_t))
3331     CHECKED_ALLOCZ(h->slice_table_base  , (big_mb_num+s->mb_stride) * sizeof(uint8_t))
3332     CHECKED_ALLOCZ(h->top_borders[0]    , s->mb_width * (16+8+8) * sizeof(uint8_t))
3333     CHECKED_ALLOCZ(h->top_borders[1]    , s->mb_width * (16+8+8) * sizeof(uint8_t))
3334     CHECKED_ALLOCZ(h->cbp_table, big_mb_num * sizeof(uint16_t))
3335
3336     if( h->pps.cabac ) {
3337         CHECKED_ALLOCZ(h->chroma_pred_mode_table, big_mb_num * sizeof(uint8_t))
3338         CHECKED_ALLOCZ(h->mvd_table[0], 32*big_mb_num * sizeof(uint16_t));
3339         CHECKED_ALLOCZ(h->mvd_table[1], 32*big_mb_num * sizeof(uint16_t));
3340         CHECKED_ALLOCZ(h->direct_table, 32*big_mb_num * sizeof(uint8_t));
3341     }
3342
3343     memset(h->slice_table_base, -1, (big_mb_num+s->mb_stride)  * sizeof(uint8_t));
3344     h->slice_table= h->slice_table_base + s->mb_stride*2 + 1;
3345
3346     CHECKED_ALLOCZ(h->mb2b_xy  , big_mb_num * sizeof(uint32_t));
3347     CHECKED_ALLOCZ(h->mb2b8_xy , big_mb_num * sizeof(uint32_t));
3348     for(y=0; y<s->mb_height; y++){
3349         for(x=0; x<s->mb_width; x++){
3350             const int mb_xy= x + y*s->mb_stride;
3351             const int b_xy = 4*x + 4*y*h->b_stride;
3352             const int b8_xy= 2*x + 2*y*h->b8_stride;
3353
3354             h->mb2b_xy [mb_xy]= b_xy;
3355             h->mb2b8_xy[mb_xy]= b8_xy;
3356         }
3357     }
3358
3359     s->obmc_scratchpad = NULL;
3360
3361     if(!h->dequant4_coeff[0])
3362         init_dequant_tables(h);
3363
3364     return 0;
3365 fail:
3366     free_tables(h);
3367     return -1;
3368 }
3369
3370 static void common_init(H264Context *h){
3371     MpegEncContext * const s = &h->s;
3372
3373     s->width = s->avctx->width;
3374     s->height = s->avctx->height;
3375     s->codec_id= s->avctx->codec->id;
3376
3377     init_pred_ptrs(h);
3378
3379     h->dequant_coeff_pps= -1;
3380     s->unrestricted_mv=1;
3381     s->decode=1; //FIXME
3382
3383     memset(h->pps.scaling_matrix4, 16, 6*16*sizeof(uint8_t));
3384     memset(h->pps.scaling_matrix8, 16, 2*64*sizeof(uint8_t));
3385 }
3386
3387 static int decode_init(AVCodecContext *avctx){
3388     H264Context *h= avctx->priv_data;
3389     MpegEncContext * const s = &h->s;
3390
3391     MPV_decode_defaults(s);
3392
3393     s->avctx = avctx;
3394     common_init(h);
3395
3396     s->out_format = FMT_H264;
3397     s->workaround_bugs= avctx->workaround_bugs;
3398
3399     // set defaults
3400 //    s->decode_mb= ff_h263_decode_mb;
3401     s->low_delay= 1;
3402     avctx->pix_fmt= PIX_FMT_YUV420P;
3403
3404     decode_init_vlc(h);
3405
3406     if(avctx->extradata_size > 0 && avctx->extradata &&
3407        *(char *)avctx->extradata == 1){
3408         h->is_avc = 1;
3409         h->got_avcC = 0;
3410     } else {
3411         h->is_avc = 0;
3412     }
3413
3414     return 0;
3415 }
3416
3417 static int frame_start(H264Context *h){
3418     MpegEncContext * const s = &h->s;
3419     int i;
3420
3421     if(MPV_frame_start(s, s->avctx) < 0)
3422         return -1;
3423     ff_er_frame_start(s);
3424
3425     assert(s->linesize && s->uvlinesize);
3426
3427     for(i=0; i<16; i++){
3428         h->block_offset[i]= 4*((scan8[i] - scan8[0])&7) + 4*s->linesize*((scan8[i] - scan8[0])>>3);
3429         h->block_offset[24+i]= 4*((scan8[i] - scan8[0])&7) + 8*s->linesize*((scan8[i] - scan8[0])>>3);
3430     }
3431     for(i=0; i<4; i++){
3432         h->block_offset[16+i]=
3433         h->block_offset[20+i]= 4*((scan8[i] - scan8[0])&7) + 4*s->uvlinesize*((scan8[i] - scan8[0])>>3);
3434         h->block_offset[24+16+i]=
3435         h->block_offset[24+20+i]= 4*((scan8[i] - scan8[0])&7) + 8*s->uvlinesize*((scan8[i] - scan8[0])>>3);
3436     }
3437
3438     /* can't be in alloc_tables because linesize isn't known there.
3439      * FIXME: redo bipred weight to not require extra buffer? */
3440     if(!s->obmc_scratchpad)
3441         s->obmc_scratchpad = av_malloc(16*2*s->linesize + 8*2*s->uvlinesize);
3442
3443     /* some macroblocks will be accessed before they're available */
3444     if(FRAME_MBAFF)
3445         memset(h->slice_table, -1, (s->mb_height*s->mb_stride-1) * sizeof(uint8_t));
3446
3447 //    s->decode= (s->flags&CODEC_FLAG_PSNR) || !s->encoding || s->current_picture.reference /*|| h->contains_intra*/ || 1;
3448     return 0;
3449 }
3450
3451 static inline void backup_mb_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize){
3452     MpegEncContext * const s = &h->s;
3453     int i;
3454
3455     src_y  -=   linesize;
3456     src_cb -= uvlinesize;
3457     src_cr -= uvlinesize;
3458
3459     // There are two lines saved, the line above the the top macroblock of a pair,
3460     // and the line above the bottom macroblock
3461     h->left_border[0]= h->top_borders[0][s->mb_x][15];
3462     for(i=1; i<17; i++){
3463         h->left_border[i]= src_y[15+i*  linesize];
3464     }
3465
3466     *(uint64_t*)(h->top_borders[0][s->mb_x]+0)= *(uint64_t*)(src_y +  16*linesize);
3467     *(uint64_t*)(h->top_borders[0][s->mb_x]+8)= *(uint64_t*)(src_y +8+16*linesize);
3468
3469     if(!(s->flags&CODEC_FLAG_GRAY)){
3470         h->left_border[17  ]= h->top_borders[0][s->mb_x][16+7];
3471         h->left_border[17+9]= h->top_borders[0][s->mb_x][24+7];
3472         for(i=1; i<9; i++){
3473             h->left_border[i+17  ]= src_cb[7+i*uvlinesize];
3474             h->left_border[i+17+9]= src_cr[7+i*uvlinesize];
3475         }
3476         *(uint64_t*)(h->top_borders[0][s->mb_x]+16)= *(uint64_t*)(src_cb+8*uvlinesize);
3477         *(uint64_t*)(h->top_borders[0][s->mb_x]+24)= *(uint64_t*)(src_cr+8*uvlinesize);
3478     }
3479 }
3480
3481 static inline void xchg_mb_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize, int xchg){
3482     MpegEncContext * const s = &h->s;
3483     int temp8, i;
3484     uint64_t temp64;
3485     int deblock_left = (s->mb_x > 0);
3486     int deblock_top  = (s->mb_y > 0);
3487
3488     src_y  -=   linesize + 1;
3489     src_cb -= uvlinesize + 1;
3490     src_cr -= uvlinesize + 1;
3491
3492 #define XCHG(a,b,t,xchg)\
3493 t= a;\
3494 if(xchg)\
3495     a= b;\
3496 b= t;
3497
3498     if(deblock_left){
3499         for(i = !deblock_top; i<17; i++){
3500             XCHG(h->left_border[i     ], src_y [i*  linesize], temp8, xchg);
3501         }
3502     }
3503
3504     if(deblock_top){
3505         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+0), *(uint64_t*)(src_y +1), temp64, xchg);
3506         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+8), *(uint64_t*)(src_y +9), temp64, 1);
3507         if(s->mb_x+1 < s->mb_width){
3508             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x+1]), *(uint64_t*)(src_y +17), temp64, 1);
3509         }
3510     }
3511
3512     if(!(s->flags&CODEC_FLAG_GRAY)){
3513         if(deblock_left){
3514             for(i = !deblock_top; i<9; i++){
3515                 XCHG(h->left_border[i+17  ], src_cb[i*uvlinesize], temp8, xchg);
3516                 XCHG(h->left_border[i+17+9], src_cr[i*uvlinesize], temp8, xchg);
3517             }
3518         }
3519         if(deblock_top){
3520             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+16), *(uint64_t*)(src_cb+1), temp64, 1);
3521             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+24), *(uint64_t*)(src_cr+1), temp64, 1);
3522         }
3523     }
3524 }
3525
3526 static inline void backup_pair_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize){
3527     MpegEncContext * const s = &h->s;
3528     int i;
3529
3530     src_y  -= 2 *   linesize;
3531     src_cb -= 2 * uvlinesize;
3532     src_cr -= 2 * uvlinesize;
3533
3534     // There are two lines saved, the line above the the top macroblock of a pair,
3535     // and the line above the bottom macroblock
3536     h->left_border[0]= h->top_borders[0][s->mb_x][15];
3537     h->left_border[1]= h->top_borders[1][s->mb_x][15];
3538     for(i=2; i<34; i++){
3539         h->left_border[i]= src_y[15+i*  linesize];
3540     }
3541
3542     *(uint64_t*)(h->top_borders[0][s->mb_x]+0)= *(uint64_t*)(src_y +  32*linesize);
3543     *(uint64_t*)(h->top_borders[0][s->mb_x]+8)= *(uint64_t*)(src_y +8+32*linesize);
3544     *(uint64_t*)(h->top_borders[1][s->mb_x]+0)= *(uint64_t*)(src_y +  33*linesize);
3545     *(uint64_t*)(h->top_borders[1][s->mb_x]+8)= *(uint64_t*)(src_y +8+33*linesize);
3546
3547     if(!(s->flags&CODEC_FLAG_GRAY)){
3548         h->left_border[34     ]= h->top_borders[0][s->mb_x][16+7];
3549         h->left_border[34+   1]= h->top_borders[1][s->mb_x][16+7];
3550         h->left_border[34+18  ]= h->top_borders[0][s->mb_x][24+7];
3551         h->left_border[34+18+1]= h->top_borders[1][s->mb_x][24+7];
3552         for(i=2; i<18; i++){
3553             h->left_border[i+34   ]= src_cb[7+i*uvlinesize];
3554             h->left_border[i+34+18]= src_cr[7+i*uvlinesize];
3555         }
3556         *(uint64_t*)(h->top_borders[0][s->mb_x]+16)= *(uint64_t*)(src_cb+16*uvlinesize);
3557         *(uint64_t*)(h->top_borders[0][s->mb_x]+24)= *(uint64_t*)(src_cr+16*uvlinesize);
3558         *(uint64_t*)(h->top_borders[1][s->mb_x]+16)= *(uint64_t*)(src_cb+17*uvlinesize);
3559         *(uint64_t*)(h->top_borders[1][s->mb_x]+24)= *(uint64_t*)(src_cr+17*uvlinesize);
3560     }
3561 }
3562
3563 static inline void xchg_pair_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize, int xchg){
3564     MpegEncContext * const s = &h->s;
3565     int temp8, i;
3566     uint64_t temp64;
3567     int deblock_left = (s->mb_x > 0);
3568     int deblock_top  = (s->mb_y > 1);
3569
3570     tprintf("xchg_pair_border: src_y:%p src_cb:%p src_cr:%p ls:%d uvls:%d\n", src_y, src_cb, src_cr, linesize, uvlinesize);
3571
3572     src_y  -= 2 *   linesize + 1;
3573     src_cb -= 2 * uvlinesize + 1;
3574     src_cr -= 2 * uvlinesize + 1;
3575
3576 #define XCHG(a,b,t,xchg)\
3577 t= a;\
3578 if(xchg)\
3579     a= b;\
3580 b= t;
3581
3582     if(deblock_left){
3583   &nbs